SYSTEM ATLASЗагрузка материала

Имитация отжига

Simulated Annealing

Контролируемые ухудшения помогают покидать локальные оптимумы.

Простыми словами

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

Пример от @Vibeclakr

Пример при разработке

Оптимизатор интерфейса иногда принимает временно худший вариант, чтобы выбраться из локального минимума. По мере работы вероятность таких шагов постепенно уменьшается.

Это редакционный пример применения, а не часть определения или доказательство концепции.

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на внимание, ожидания, ограничения выбора и обратную связь. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

Решение принимают без учета механизма «Имитация отжига», оценивая только ближайший эффект.

Системный подход

Перед изменением проверяют, как «Имитация отжига» влияет на ограничения, стимулы, зависимости и вторичные последствия.

Ограничения

«Имитация отжига» объясняет только часть происходящего в области «Оптимизация и решения». Сам принцип не говорит, насколько сильным будет эффект в вашем случае, и не заменяет измерения. При другом масштабе, среде или временном горизонте результат может отличаться.

Источник

S. Kirkpatrick; C. D. Gelatt; M. P. Vecchi, “Optimization by Simulated Annealing”, 1983.

Первоисточник