Esquema de enfriamiento en la metaheurística de recocido simulado

• Peralta-Abarca, Jesús del Carmen ^[1] ; Enríquez-Urbano, Juana ^[1] ; Martínez-Bahena, Beatriz ^[1] ; D'Granda-Trejo, Alfonso ^[1]
  1. [1] Universidad Autónoma del Estado de Morelos

     Universidad Autónoma del Estado de Morelos

     México

     
• Localización: Inventio, la génesis de la cultura universitaria en Morelos, ISSN-e 2448-9026, Vol. 14, Nº. 32, 2018, págs. 37-42
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• 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.