Алгоритм имитации отжига

Алгоритм имитации отжига (simulated annealing) представляет собой метастратегию оптимизации, вдохновленную процессом термической обработки металлов. Он обеспечивает асимптотическую сходимость к глобальному оптимуму при использовании логарифмического расписания охлаждения. Алгоритм успешно применяется в комбинаторной оптимизации и в обучении нейронных сетей.