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. Wyznacznie w' = w + deltaw, gdzie deltaw jest realizacja zmiennej losowej o rozkładzie normalnym z mediana w punkcie deltaw 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 przediału (0,1) 7. Zwiększenie kroku iteracyjnego i powrót do kroku 3