Имитация отжига — вероятностная оптимизация
Имитация отжига — это вероятностная метаэвристика локального поиска, представленная Kirkpatrick, Gelatt и Vecchi в 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/ru/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
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →