Algoritmo de Simulated Annealing

Es un algoritmo de optimización inspirado en el proceso físico de recocido de metales.

Busca soluciones óptimas aproximadas en problemas complejos mediante un enfoque probabilístico que permite escapar de óptimos locales.

Funciona al aceptar soluciones peores de forma controlada y progresivamente restringida, basándose en una probabilidad que depende de una "temperatura" que disminuye con el tiempo.

Es especialmente útil para problemas donde el espacio de soluciones es grande y no existe un método eficiente para encontrar soluciones exactas.

Su implementación requiere definir una función objetivo, una estrategia de "enfriamiento" que reduzca gradualmente la temperatura, y establecer criterios para aceptar nuevos estados.

Es aplicado ampliamente en tareas de optimización combinatoria, diseño de circuitos, ajuste de modelos y planificación, entre otros campos del aprendizaje automático y la inteligencia artificial.