El recocido simulado, también conocido como SA, es una técnica utilizada para optimizar algoritmos de búsqueda complejos. Se utiliza para encontrar los algoritmos que tienen las mejores posibilidades de obtener buenos resultados, aunque no sean la mejor solución garantizada. SA se utiliza en muchas optimizaciones informáticas y matemáticas.

Un buen uso para SA sería que el vendedor ambulante encuentre el mejor camino entre ciudades interconectadas. SA es útil para el vendedor porque el espacio de búsqueda de posibles soluciones crece exponencialmente a medida que aumenta el tamaño del problema.

El término se origina en la metalurgia, en la cual recocido es el calentamiento y enfriamiento controlado de metales para reducir sus defectos gradualmente. En SA, este proceso se simula reduciendo gradualmente la probabilidad de soluciones subóptimas a medida que aumenta el espacio de búsqueda.

Informática, términos de programación