OPTIMIZACION CON RECOCIDO SIMULADO PARA EL PROBLEMA DE CONJUNTO INDEPENDIENTE.


Miguel Angel Gutiérrez
Sergio Gerardo de los Cobos Silva
Blanca Rosa Pérez Salvador

CONTENIDO
Resumen
1. Introducción
2. Búsqueda local
3. Recocido Simulado
3.1 El proceso de Recocido de un sólido
3.2 El Algoritmo de Recocido Simulado
4. Aspectos Generales del Algoritmo
5. El problema de Conjunto Independiente
5.1 Descripción del problema
5.2 Algoritmo de Recocido Simulado
5.3 Experiencia Computacional
5.4 Análisis Comparativo con un Método Exacto
6. Referencias
regreso numeros