Wyżarzanie symulowane — probabilistyczne optymalizowanie
Wyżarzanie symulowane jest probabilistyczną metaheurystyką lokalnego przeszukiwania, wprowadzoną przez Kirkpatricka, Gelatta i Vecchiego w 1983 roku. Modeluje ona fizyczny proces wyżarzania w metalurgii — gdzie materiał jest podgrzewany, a następnie powoli schładzany, aby osiągnąć stan krystaliczny o niskiej energii — i wykorzystuje tę analogię do ucieczki z lokalnych minimów w kombinatorycznych i ciągłych problemach optymalizacyjnych.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Źródła
- Kirkpatrick, S., Gelatt, C.D. & Vecchi, M.P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680. DOI: 10.1126/science.220.4598.671 ↗
- van Laarhoven, P.J.M. & Aarts, E.H.L. (1987). Simulated Annealing: Theory and Applications. Springer. ISBN: 9789027725431
Jak cytować tę stronę
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/pl/optimization/simulated-annealing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Optymalizacja Kolonii MrówekOptymalizacja↔ compare
- Ewolucja RóżnicowaOptymalizacja↔ compare
- Algorytm genetycznyOptymalizacja↔ compare
- Optymalizacja rojem cząstek (PSO)Optymalizacja↔ compare
- Przeszukiwanie tabuOptymalizacja↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →