Simulated Annealing — Pravděpodobnostní optimalizace
Simulated annealing (simulované žíhání) je pravděpodobnostní metaheuristika lokálního prohledávání, kterou v roce 1983 představili Kirkpatrick, Gelatt a Vecchi. Modeluje fyzikální proces žíhání v metalurgii — kde se materiál zahřívá a poté pomalu ochlazuje, aby dosáhl krystalického stavu s nízkou energií — a používá tuto analogii k úniku z lokálních optim v kombinatorických a spojitých optimalizačních problémech.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Zdroje
- 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 citovat tuto stránku
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/cs/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.
- Optimalizace mravenčí koloniíOptimalizace↔ compare
- Diferenciální evoluceOptimalizace↔ compare
- Genetický algoritmusOptimalizace↔ compare
- Optimalizace rojem částic (PSO)Optimalizace↔ compare
- Tabu SearchOptimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →