Esquema de enfriamiento en la metaheurística de recocido simulado

Autores/as

Palabras clave:

metaheurísticas, recocido simulado, parámetros de control, enfriamiento, estado óptimo

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.

Biografía del autor/a

Jesús del Carmen Peralta-Abarca, Facultad de Ciencias Químicas e Ingeniería, Universidad Autónoma del Estado de Morelos

Profesora Investigadora de Tiempo Completo Asociada B

Ingeniería Industrial

Facultad de Ciencias Químicas e Ingeniería.

Juana Enríquez-Urbano , Universidad Autónoma del Estado de Morelos

Profesora de asignatura en la FCQeI y estudiante de doctorado en Ciicap

Beatriz Martínez-Bahena, Universidad Autónoma del Estado de Morelos

Profesora de asignatura en la FCQeI

Alfonso D'Granda-Trejo, Universidad Autónoma del Estado de Morelos

Profesor de asignatura de la FCAeI y estudiante del doctorado en Ciicap

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

Esquema de enfriamiento en la metaheurística de recocido simulado

Descargas

Publicado

2021-09-07

Cómo citar

Peralta-Abarca, J. del C., Enríquez-Urbano , J. ., Martínez-Bahena, B. ., & D’Granda-Trejo, A. . (2021). Esquema de enfriamiento en la metaheurística de recocido simulado. Inventio, 14(32), 37–42. Recuperado a partir de http://inventio.uaem.mx/index.php/inventio/article/view/147

Número

Sección

Ciencia y tecnología

Artículos más leídos del mismo autor/a