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