Symulowane wyżarzanie

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)

1. Losowy wybór punktu startowego w. Przyjęcie temperatury T = T_max,
2. Wyznaczenie wartości funkcji F(w) w punkcie ,
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ą ,
4. Wyznaczenie wartości funkcji F(w') w nowym punkcie,
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.

To jest tylko zalążek artykułu związanego z informatyką. Jeśli potrafisz, rozbuduj go.

[edytuj] Zobacz też

• przegląd zagadnień z zakresu matematyki
• sztuczna inteligencja
• sztuczne życie
• algorytm ewolucyjny