Simuloitu hehkutus, joka tunnetaan myös nimellä SA, on tekniikka, jota käytetään monimutkaisten hakualgoritmien optimointiin. Sitä käytetään sellaisten algoritmien etsimiseen, joilla on parhaat mahdollisuudet toimia hyvin, vaikka ne eivät välttämättä ole paras mahdollinen ratkaisu. SA: ta käytetään monissa tietojenkäsittelytieteissä ja matemaattisissa optimoinnissa.

Hyvä hyöty SA: lle olisi se, että matkustava myyjä löytää parhaan polun toisiinsa yhdistettyjen kaupunkien välillä. SA on hyödyllinen myyjälle, koska mahdollisten ratkaisujen hakutila kasvaa eksponentiaalisesti ongelman koon kasvaessa.

Termi on peräisin metallurgiasta, jossa hehkutus on metallien hallittu lämmitys ja jäähdytys niiden puutteiden vähentämiseksi vähitellen. SA: ssa tämä prosessi simuloidaan vähentämällä vähitellen todennäköisyyttä, että optimaaliset ratkaisut etsivät, kun hakutila kasvaa.

Tietojenkäsittely, ohjelmointitermit