Simuleeritud anniilimine, tuntud ka kui SA, on keeruliste otsingualgoritmide optimeerimise meetod. Seda kasutatakse algoritmide leidmiseks, millel on parimad võimalused hästi toimida, kuigi need ei pruugi olla parim parim lahendus. SA-d kasutatakse paljudes arvutiteadustes ja matemaatilistes optimeeringutes.

SA-le oleks hea kasutada, kui reisimüüja leiaks parim tee omavahel ühendatud linnade vahel. SA on müüjale kasulik, sest võimalike lahenduste otsinguruum kasvab eksponentsiaalselt, kui probleemi suurus suureneb.

Mõiste pärineb metallurgiast, kus anniilimine on metallide kontrollitud kuumutamine ja jahutamine, et vähendada nende defekte järk-järgult. SA-s simuleeritakse seda protsessi, vähendades järk-järgult suboptimaalsete lahenduste tõenäosust, kuna otsinguruum suureneb.

Arvutiteadus, programmeerimise tingimused