Адаптивный имитационный отжиг - Adaptive simulated annealing

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

Алгоритм работает, представляя параметры функции, которая должна быть оптимизирована, как непрерывные числа и как измерения гиперкуба (N-мерное пространство). Применяются некоторые алгоритмы SA Гауссовский перемещается в состояние, в то время как другие имеют распределения, позволяющие ускорить температурные графики. Представьте себе состояние как точку в коробке, а движения - как облако в форме мяча для регби вокруг нее. Температура и размер шага регулируются таким образом, что все пространство поиска выбирается с грубым разрешением на ранних этапах, в то время как состояние направляется в благоприятные области на поздних этапах. Другой вариант ASA - термодинамическое моделирование отжига - автоматически регулирует температуру на каждом этапе в зависимости от разницы энергий между двумя состояниями в соответствии с законами термодинамики.

Смотрите также

Рекомендации

внешняя ссылка

  • Адаптивный имитационный отжиг (ASA) Объясняет историю и использование кода ASA, впервые опубликованного как Very Fast Simulated Reannealing (VFSR) в 1989 году и сделанного доступным для общественности бесплатно с 1993 года под названием ASA. Этот алгоритм ASA отличается от алгоритма, описанного в верхней части адаптивного моделирования отжига.