Symulowane wyżarzanie
Z Wikipedii
Symulowane wyżarzanie to rodzaj algorytmu 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.
Kroki algorytmu w klasycznym podejściu podczas minimalizacji funkcji F(w)
1. Losowy wybór punktu startowego w. Przyjęcie temperatury T = Tmax.
2. Wyznaczenie wartości funkcji w punkcie w − F(w)
3. Wyznaczenie w' = w + Δw, gdzie Δw jest realizacją zmiennej losowej o rozkładzie normalnym z medianą w punkcie Δw i średnią wariancją równą T
4. Wyznaczenie wartości funkcji w nowym punkcie - F(w')
5. Podstawienie wartości w' do w z prawdopodobieństwem danym rozkładem Boltzmana b(E(w') − E(w),T)
6. Zmniejszenie temperatury T = nT, gdzie n jest stałą z przedziału (0,1)
7. Zwiększenie kroku iteracyjnego i powrót do kroku 3
