Смоделированный отжиг - это способ решения задач оптимизации без ограничений и ограничений. Способ моделирует физический процесс нагрева материала, а затем медленно понижает температуру для уменьшения дефектов, таким образом минимизируя энергию системы.
При каждой итерации моделируемого алгоритма отжига случайным образом генерируется новая точка. Расстояние новой точки от текущей точки или степень поиска основана на распределении вероятностей с масштабом, пропорциональным температуре. Алгоритм принимает все новые точки, которые понижают цель, но и, с определённой вероятностью, точки, которые поднимают цель. Принимая точки, которые поднимают цель, алгоритм избегает попадания в ловушку локальных минимумов и может исследовать глобально для более возможных решений. Выбирают график отжига для систематического снижения температуры по мере выполнения алгоритма. По мере снижения температуры алгоритм уменьшает степень своего поиска до минимума.