Simulirani algoritam žarenja je algoritam stohastičke optimizacije koji se koristi za pronalaženje globalnog optimuma ili gotovo optimalnog rješenja za dati problem, posebno u slučajevima kada je prostor pretraživanja velik, a funkcija optimizacije nelinearna i nekonveksna. Inspiriran je fizičkim procesom žarenja, gdje se materijal zagrijava, a zatim postupno hladi kako bi se poboljšala njegova struktura i svojstva. U simuliranom algoritmu žarenja, proces pretraživanja započinje nasumičnim ili početnim rješenjem, a zatim se iterativno kreće prema boljim rješenjima. Algoritam prihvaća rješenja koja ne moraju uvijek biti optimalna, dopuštajući mu da pobjegne od lokalnih minimuma i temeljito istraži prostor rješenja. Algoritam koristi kriterij prihvaćanja koji se temelji na vjerojatnosti prihvaćanja novog rješenja, koji se tijekom vremena žari postupnim smanjenjem temperature sustava. Raspored hlađenja obično je dizajniran za ravnotežu između istraživanja i eksploatacije, dopuštajući algoritmu da se približi globalnom optimalnom rješenju s velikom vjerojatnošću.
Datum objave: