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