Cooling scheme in the simulated annealing metaheuristic

Authors

Keywords:

metaheuristics, simulated annealing, control parameters, annealing, optimal state

Abstract

This paper studies the cooling scheme, which is determined by the control parameters. Those parameters - initial temperature, final temperature, Markov Chain and temperature decrement - are the basis for the successful convergence of the simulated annealing metaheuristic, which guarantees the solution of a combinatorial optimization problem. The simulated annealing method translates the annealing process to the solution of a combinatorial optimization problem. The objective function of the problem, similar to the energy of the material, is minimized (or maximized) with the help of a temperature, which is a control parameter of the algorithm. This parameter should have the same effect as the temperature of the physical system: driving towards the optimal state.

Author Biographies

  • 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

References

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

Published

2021-09-07

How to Cite

Cooling scheme in the simulated annealing metaheuristic. (2021). Inventio, 14(32), 37-42. https://inventio.uaem.mx/index.php/inventio/article/view/147

Most read articles by the same author(s)