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 nieprzypadkowoSzablon:Fakt 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^{\prime }=w+\mathrm{\Delta }w,$ gdzie $\mathrm{\Delta }w$ jest realizacją zmiennej losowej o rozkładzie normalnym z medianą w punkcie $\mathrm{\Delta }w$ i średnią wariancją równą $T,$
4. Wyznaczenie wartości funkcji $F(w^{\prime })$ w nowym punkcie,
5. Podstawienie wartości $w^{\prime }$ do $w$ z prawdopodobieństwem danym rozkładem Boltzmanna $b(E(w^{\prime })-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