Dobra uporaba za SA bi bila, da bi potujoči prodajalec našel najboljšo pot med povezanimi mesti. SA je v pomoč prodajalcu, ker prostor za iskanje možnih rešitev eksponencialno narašča, ko se velikost problema poveča.
Izraz izvira iz metalurgije, v kateri je žarjenje nadzorovano ogrevanje in hlajenje kovin, da se postopno zmanjšajo njihove napake. V SA se ta proces simulira s postopnim zmanjševanjem verjetnosti suboptimalnih rešitev, saj se prostor za iskanje poveča.
Računalništvo, programski izrazi