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 nieprzypadkowo przypomina zjawisko wyżarzania w metalurgii.
Algorytm Kroki algorytmu w klasycznym podejściu podczas minimalizacji funkcji Losowy wybór punktu startowego Przyjęcie temperatury Wyznaczenie wartości funkcji w punkcie Wyznaczenie gdzie jest realizacją zmiennej losowej o rozkładzie normalnym z medianą w punkcie i średnią wariancją równą Wyznaczenie wartości funkcji w nowym punkcie, Podstawienie wartości do z prawdopodobieństwem danym rozkładem Boltzmanna Zmniejszenie temperatury gdzie jest stałą z przedziału Spełnienie kryterium stopu lub powrót do kroku 3.
Zobacz też algorytm ewolucyjny sztuczna inteligencja sztuczne życie
Przypisy
Linki zewnętrzne Wykonanie przykładowego algorytmu krok po kroku
Kategoria:Algorytmika Kategoria:Metody optymalizacji