La ricottura simulata, nota anche come SA, è una tecnica utilizzata per ottimizzare algoritmi di ricerca complessi. È usato per trovare gli algoritmi che hanno le migliori possibilità di funzionare bene, anche se potrebbero non essere la migliore soluzione garantita. SA è usato in molte scienze informatiche e matematiche.

Un buon uso per SA sarebbe per il commesso viaggiatore trovare il percorso migliore tra città interconnesse. SA è utile per il venditore perché lo spazio di ricerca delle possibili soluzioni cresce esponenzialmente all'aumentare delle dimensioni del problema.

Il termine deriva dalla metallurgia, in cui la ricottura è il riscaldamento e il raffreddamento controllati dei metalli per ridurre gradualmente i loro difetti. In SA, questo processo viene simulato riducendo gradualmente la probabilità di soluzioni subottimali quando lo spazio di ricerca diventa più grande.

Informatica, termini di programmazione