Što je simulirano žarenje?

Simulirano žarenje, također poznato kao SA, je tehnika koja se koristi za optimizaciju složenih algoritama pretraživanja. Koristi se za pronalaženje algoritama koji imaju najbolje izglede za uspješno izvođenje, iako možda nisu najbolje zajamčeno rješenje. SA se koristi u mnogim računalnim znanostima i matematičkim optimizacijama.

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