Kaj je simulirano žarjenje?

Simulirano žarjenje, znano tudi kot SA, je tehnika, ki se uporablja za optimizacijo kompleksnih algoritmov iskanja. Uporablja se za iskanje algoritmov, ki imajo najboljše možnosti za dobro delovanje, čeprav morda niso zagotovljena najboljša rešitev. SA se uporablja v številnih računalniških znanostih in matematičnih optimizacijah.

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