Dobro korištenje za SA bilo bi da putni trgovac pronađe najbolji put između međusobno povezanih gradova. SA je korisno za prodavača jer prostor za pretraživanje mogućih rješenja raste eksponencijalno kako se veličina problema povećava.
Pojam potječe od metalurgije, u kojoj je žarenje kontrolirano zagrijavanje i hlađenje metala kako bi se njihove greške postupno smanjivale. U SA, ovaj proces se simulira postepenim smanjivanjem vjerojatnosti suboptimalnih rješenja jer se prostor za pretraživanje povećava.
Računalne znanosti, programski uvjeti