Esquema de enfriamiento en la metaheurística de recocido simulado

Esquema de enfriamiento en la metaheurística de recocido simulado

Jesús del Carmen Peralta-Abarca, Juana Enríquez-Urbano, Beatriz Martínez-Bahena, Alfonso D'Granda-Trejo

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.


Palabras clave


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

Texto completo:

PDF HTML

Referencias


Scott Kirkpatrick, C.D. Gelatt Jr. y M.P. Vecchi, “Optimization by simulated annealing”, Science, New Series, vol. 220, núm. 4598, 1983, pp. 671-680, DOI: 10.1126/science.220.4598.671

Jesús del Carmen Peralta-Abarca, Jazmín Yanel Juárez-Chávez y Beatriz Martínez-Bahena, “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

Nacima Labadie, Christian Prins y Caroline Prodhon, 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

Jeffry Chavarría Molina y Juan José Fallas Monge, “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

Pilar Moreno Díaz, Gabriel Huecas Fernández-Toribio, Jesús Sánchez Allende y Almudena García Manso, “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

Kathryn A. Dowsland y Belarmino Adenso-Díaz, “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

Victor J. Rayward-Smith, I.H. Osman, C.R. Reeves y G.D. Smith (eds.), Modern heuristic search methods, John Wiley & Sons, Chichester, 1996, https://goo.gl/S5hoc5

Michele Gendreau, Gilbert Laporte y Jean-Yves Potvin, “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

Johann Dréo, Alain Pétrowski, Patrick Siarry y Eric Taillard, Metaheuristics for hard optimization: methods and case studies, Springer Verlag, Berlín, 2006, DOI: 10.1007/3-540-30966-7

David J. Pannell, “Sensitivity analysis of normative economic models: theoretical framework and practical strategies”, Agricultural Economics, vol. 16, 2009, pp. 139-152, https://goo.gl/wQtbGi




DOI: https://doi.org/10.30973/inventio/2018.14.32/7

Enlaces refback

  • No hay ningún enlace refback.


_________________

ISSN impresa: 2007-1760

ISSN digital: 2448-9026

Inventio, la génesis de la cultura universitaria en Morelos, año 14, número 32, marzo-junio 2018, es una publicación cuatrimestral editada por la Universidad Autónoma del Estado de Morelos (UAEM), a través de la Dirección de Publicaciones y Divulgación, Edificio 59, Galería de la Facultad de Artes, Campus Norte. Avenida Universidad 1001, colonia Chamilpa, CP 62209, Cuernavaca, Morelos, México. Teléfono +52 777 329 7900, ext. 3815. Página web: http://inventio.uaem.mx Correo: inventio@uaem.mx Editora responsable: Lic. Ana Isabel Yarto Wong. Reserva de Derechos al Uso Exclusivo No. 04-2009-093012081100-102. ISSN impresa: 2007-1760. ISSN digital: 2448-9026, otorgados por el Instituto Nacional del Derecho de Autor (Indautor). Responsable de la última actualización de este número: Gerardo Ochoa, Avenida Universidad 1001, colonia Chamilpa, CP 62209. Fecha de la última modificación: 28 de mayo de 2018.

Inventio está incluida en el Índice de Revistas Mexicanas de Divulgación Científica y Tecnológica del Conseio Nacional de Ciencia y Tecnología (Conacyt), en el directorio de Latindex (UNAM), en el repositorio de Dialnet (Unirioja), en el PKP Index (Public Knowledge Project), en Latinoamericana. Asociación de Revistas Académicas de Humanidades y Ciencias Sociales y en la Red Latinoamericana de Revistas Académicas en Ciencias Sociales y Humanidades (LatinREV).

Inventio publica artículos de divulgación que sean resultados de investigaciones originales desarrolladas por investigadores mexicanos y del extranjero. El contenido de los artículos que publica muestra la diversidad del pensamiento universitario y es responsabilidad de cada autor.

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.

International License Creative Commons