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