Я хотел бы найти пример кода с открытым исходным кодом для детерминированного отжига. Это может быть почти на любом языке: C, C ++, MatLab / Octave, Fortran. Я уже нашел код MatLab для имитации отжига, поэтому MatLab будет лучше. Вот документ , который описывает алгоритм.
Детерминированный отжиг является
техника оптимизации, которая пытается
найти глобальный минимум затрат
функция. Техника предназначена для
быть в состоянии исследовать большую часть
поверхность затрат с использованием случайности,
продолжая выполнять оптимизацию
используя местную информацию. Процедура
начинается с изменения функции стоимости
ввести понятие случайности,
позволяя исследовать большую площадь.
Каждая итерация сумма
случайность (измеряется Шенноном
Энтропия [2]) ограничена, и
локальная оптимизация выполняется.
Постепенно сумма наложенного
случайность снижается, так что при
Завершение алгоритм оптимизирует
сверх первоначальной функции стоимости,
уступая оригиналу
проблема