УДК 004.023
Авторы
Карпов П.М.
Аверкин А.Н.
Федеральный исследовательский центр «Информатика и управление» Российской академии наук; Российский экономический университет им. Г.В. Плеханова, Москва, Россия
Аннотация
В работе предложены новые высокоэффективные режимы охлаждения для алгоритма симуляции отжига. Аналитические формы новых режимов получены на основе эмпирических моделей теплоемкости задач глобальной оптимизации и условия постоянной термодинамической скорости. Тесты на множестве задач показывают, что новые режимы по эффективности значительно превосходят геометрическое охлаждение.
Ключевые слова
глобальная оптимизация, комбинаторная оптимизация, симуляция отжига, метаэвристический метод
