Адаптивный моделируемый отжиг

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

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

См. также

• Имитация отжига
• Комбинаторная оптимизация
• Оптимизация

Ссылки

• Л. Ингбер, ASA-CODE, ASA-REPRINTS, ASA-INFO Глобальная оптимизация C-кода, Ассоциация выпускников Калифорнийского технологического института, Пасадена, Калифорния, 1993.
• Л. Ингбер, Очень быстрый моделируемый повторный отжиг , Матем. Вычислить. Моделирование, Том. 12 № 8, стр. 967–973, 1989.
• Л. Ингбер, Имитация отжига: практика против теории , Матем. Вычислить. Моделирование, Том. 18 № 11, стр. 29–57, 1993.
• Л. Ингбер, Адаптивный моделируемый отжиг (ASA): Извлеченные уроки , Управление и кибернетика, Vol. 25 № 1, стр. 33–54, 1996.

Внешние ссылки

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