Відпал (Simulated Annealing) — Ймовірнісна оптимізація
Відпал — це ймовірнісна метаевристика локального пошуку, представлена Кіркпатріком, Джелaттом та Веккі у 1983 році. Вона моделює фізичний процес відпалу в металургії — де матеріал нагрівається, а потім повільно охолоджується для досягнення кристалічного стану з низькою енергією — і використовує цю аналогію для виходу з локальних оптимумів у комбінаторних та неперервних задачах оптимізації.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
+9 more
Джерела
- 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
Як цитувати цю сторінку
ScholarGate. (2026, June 1). Simulated Annealing. ScholarGate. https://scholargate.app/uk/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.
- Мурашиний алгоритм оптимізаціїОптимізація↔ compare
- Диференціальна еволюціяОптимізація↔ compare
- Генетичний алгоритмОптимізація↔ compare
- Оптимізація роєм частинок (PSO)Оптимізація↔ compare
- Tabu SearchОптимізація↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →