Cooling scheme in the simulated annealing metaheuristic
Keywords:
metaheuristics, simulated annealing, control parameters, annealing, optimal stateAbstract
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.
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
Downloads
Published
Issue
Section
License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
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.