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