¿Qué es el recocido simulado?
El recocido simulado es un método para resolver problemas de optimización con restricciones limitadas y sin restricciones. El método modela el proceso físico de calentar un material y luego bajar lentamente la temperatura para disminuir los defectos, minimizando así la energía del sistema.
En cada iteración del algoritmo de recocido simulado, se genera aleatoriamente un nuevo punto. La distancia del nuevo punto desde el punto actual, o la extensión de la búsqueda, se basa en una distribución de probabilidad con una escala proporcional a la temperatura. El algoritmo acepta todos los puntos nuevos que bajan el objetivo, pero también, con cierta probabilidad, los puntos que suben el objetivo. Al aceptar puntos que elevan el objetivo, el algoritmo evita quedar atrapado en mínimos locales y es capaz de explorar globalmente más soluciones posibles. Se selecciona un programa de recocido para disminuir sistemáticamente la temperatura a medida que avanza el algoritmo. A medida que la temperatura disminuye, el algoritmo reduce el alcance de su búsqueda para converger al mínimo.
