Instituto Chileno de Investigación Operativa

jtemplate.ru - free templates joomla

Historia Simulated Annealing

SA es un algoritmo que simula los cambios de energía en un sistema sujeto al enfriamiento hasta obtener un estado de equilibrio. Este esquema fue desarrollado por Metropolis en 1953. Años después comenzó a ser utilizado en problemas de optimización con S. Kirkpatrick et al. (1983) y V. Cerny (1985), en donde el algoritmo fue aplicado al problema de graph partitioning y diseño VLSI. En los ochenta, SA obtuvo un mayor impacto en el campo de las heurísticas debido a su simplicidad y eficiencia en la resolución de problemas de optimización combinatoria.


Acceso (Plantilla Atomic)