Simulated Annealing — Pravdepodobnostná optimalizácia
Simulated annealing (simulované žíhanie) je pravdepodobnostná metaheuristika lokálneho vyhľadávania, ktorú v roku 1983 predstavili Kirkpatrick, Gelatt a Vecchi. Modeluje proces fyzikálneho žíhania v metalurgii — kde sa materiál zahrieva a potom pomaly ochladzuje, aby sa dosiahol kryštalický stav s nízkou energiou — a používa túto analógiu na únik z lokálnych optim v kombinatorických a spojitých optimalizačných úlohách.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
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
Ako citovať túto stránku
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/sk/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.
- Ant Colony OptimizationOptimalizácia↔ compare
- Diferenciálna evolúciaOptimalizácia↔ compare
- Genetický algoritmusOptimalizácia↔ compare
- Optimalizácia rojom častíc (PSO)Optimalizácia↔ compare
- Tabu SearchOptimalizácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →