info:eu-repo/semantics/article
Esquema de enfriamiento en la metaheurística de recocido simulado
Registro en:
2007-1760
2448-9026
Autor
JESUS DEL CARMEN PERALTA ABARCA
JUANA ENRIQUEZ URBANO
BEATRIZ MARTINEZ BAHENA
Resumen
Este artículo estudia el esquema de enfriamiento, el cual está determinado por los parámetros de control. Estos parámetros –temperatura inicial, final, Cadena de Markov y decremento de temperatura– son la base para el éxito en la convergencia de la metaheurística de recocido simulado, la cual garantiza la resolución de un problema de optimización combinatoria. El método de recocido simulado traslada el proceso de recocido a la solución de un problema de optimización combinatoria. La función que es objetivo del problema, similar a la energía del material, es minimizada (o maximizada) con la ayuda de una temperatura, la cual es un parámetro de control del algoritmo. Este parámetro debe tener el mismo efecto que la temperatura del sistema físico: conducir hacia el estado óptimo.