Symulowane wyżarzanie

Symulowane wyżarzanie to rodzaj algorytmu heurystycznego przeszukującego przestrzeń alternatywnych rozwiązań problemu w celu wyszukania rozwiązań najlepszych. Sposób działania symulowanego wyżarzania nieprzypadkowo przypomina zjawisko wyżarzania w metalurgii

ALGORYTM

Kroki algorytmu w klasycznym podejściu podczas minimalizacji funkcji $\displaystyle F(w)$

Losowy wybór punktu startowego $\displaystyle w$ . Przyjęcie temperatury $\displaystyle T=T_{max}$ ,
Wyznaczenie wartości funkcji $\displaystyle F(w)$ w punkcie $\displaystyle w$ ,
Wyznaczenie $\displaystyle w' = w + \Delta w$ , gdzie $\displaystyle \Delta w$ jest realizacją zmiennej losowej o rozkładzie normalnym z medianą w punkcie $\displaystyle \Delta w$ i średnią wariancją równą $\displaystyle T$ ,
Wyznaczenie wartości funkcji $\displaystyle F(w')$ w nowym punkcie,
Podstawienie wartości $\displaystyle w'$ do $\displaystyle w$ z prawdopodobieństwem danym rozkładem Boltzmanna $\displaystyle b(E(w')-E(w),T)$ ,
Zmniejszenie temperatury $\displaystyle T=nT$ , gdzie $\displaystyle n$ jest stałą z przedziału $\displaystyle (0,1)$ ,
Spełnienie kryterium stopu lub powrót do kroku 3.