Esquema de enfriamiento en la metaheurística de recocido simulado
Palabras clave:
metaheurísticas, recocido simulado, parámetros de control, enfriamiento, estado óptimoResumen
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.
Citas
Chavarría, J. y Fallas, J. “Modelos de enfriamiento en recocido simulado”, Revista Digital. Matemática, Educación e Internet, vol. 16, núm. 2, 2016, DOI: 10.18845/rdmei.v16i2
Del Carmen, J., Juárez-Chávez. J. y Matínez-Bahena, B. “Aplicaciones de recocido simulado en problemas de optimización combinatoria”, Inventio, año 11, núm. 23, 2015, pp. 23-28, http://goo.gl/ax48Fz
Dowsland, K. Y Adenso-Díaz, B. “Diseño de heurísticas y fundamentos del recocido simulado”, Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial, vol. 7, núm. 19, 2003, pp. 93-102, https://goo.gl/p254DD
Dréo, J., Pétrowski, A., Siarry, P. Y Taillard, E. Metaheuristics for hard optimization: methods and case studies, Springer Verlag, Berlín, 2006, DOI: 10.1007/3-540-30966-7
Gendreau, M., Laporte, G. Y Potvin, J. “Metaheuristics for the capaciteted VRP”, en Paolo Toth y Daniele Vigo (eds.), The vehicle routing problem, SIAM (Monographs on Discrete Mathematics and Applications), Filadelfia, 2002, pp. 129-154, DOI: 10.1137/1.9780898718515
Kirkpatrick, S., Gellat, C. Y Vecchi, M.P. “Optimization by simulated annealing”, Science, New Series, vol. 220, núm. 4598, 1983, pp. 671-680, DOI: 10.1126/science.220.4598.671
Labadie, N., Prins, C. Y Prodhon, C. Metaheuristics for vehicle routing problems, vol. 3, iSTE/John Wiley & Sons (Computer Engineering Series: Metaheuristic Set), Londres/Hoboken, 2016, pp. 39-40, DOI: 10.1002/9781119136767
Moreno, P., Huecas, G., Sánchez, J. y García, A. “Metaheurísticas de optimización combinatoria: uso de simulated annealing para un problema de calendarización”, Tecnologí@ y Desarrollo. Revista de Ciencia, Tecnología y Medio Ambiente, vol. 5, 2007, https://goo.gl/CvEdBH
Pannell, D. “Sensitivity analysis of normative economic models: theoretical framework and practical strategies”, Agricultural Economics, vol. 16, 2009, pp. 139-152, https://goo.gl/wQtbGi
Rayward-Smith, V., Osman, I.H., Reeves, C. Y Smith, G.D. .), Modern heuristic search methods, John Wiley & Sons, Chichester, 1996, https://goo.gl/S5hoc5
Publicado
Cómo citar
Número
Sección
Licencia
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial 4.0.
Esta revista proporciona acceso abierto inmediato a su contenido, con base en el principio de ofrecer al público un acceso libre a las investigaciones para contribuir a un mayor intercambio global de conocimientos. Se distribuye bajo una licencia Creative Commons Reconocimiento-NoComercial 4.0 Internacional License.
