Symulowane wyżarzanie

Symulowane wyżarzanie – rodzaj algorytmu heurystycznego przeszukującego przestrzeń dopuszczalnych 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 $F(w){:}$

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

Zobacz też

• algorytm ewolucyjny
• sztuczna inteligencja
• sztuczne życie

Linki zewnętrzne

• Wykonanie przykładowego algorytmu krok po kroku