Simuloitu hehkutusalgoritmi on stokastinen optimointialgoritmi, jota käytetään globaalin optimaalisen tai lähes optimaalisen ratkaisun löytämiseen tietylle ongelmalle, erityisesti tapauksissa, joissa hakutila on suuri ja optimointifunktio on epälineaarinen ja ei-kupera. Se on saanut inspiraationsa fysikaalisesta hehkutusprosessista, jossa materiaalia kuumennetaan ja sitten jäähdytetään vähitellen sen rakenteen ja ominaisuuksien parantamiseksi. Simuloidussa hehkutusalgoritmissa hakuprosessi alkaa satunnaisella tai alkuratkaisulla ja etenee sitten iteratiivisesti kohti parempia ratkaisuja. Algoritmi hyväksyy ratkaisut, jotka eivät aina välttämättä ole optimaalisia, jolloin se voi paeta paikallisista minimeistä ja tutkia ratkaisuavaruutta perusteellisesti. Algoritmi käyttää hyväksymiskriteeriä, joka perustuu uuden ratkaisun hyväksymisen todennäköisyyteen, joka hehkutetaan ajan myötä alentamalla asteittain järjestelmän lämpötilaa. Jäähdytysaikataulu on tyypillisesti suunniteltu tasapainottamaan etsinnän ja hyödyntämisen välillä, mikä mahdollistaa algoritmin lähentymisen globaaliin optimaaliseen ratkaisuun suurella todennäköisyydellä.
Julkaisupäivämäärä: