110
трактованием функции стоимости как энергии. Для общей задачи гло-
бальной оптимизации температура является параметром, задающим
вероятность увеличения функции стоимости на любом шаге посредст-
вом обычного алгоритма Метрополиса в виде
T
C
e
/
∆
−
, где
∆
C –
изменение функции стоимости при заданном изменении конфигу-
рации (значений параметров). Нулевая температура соответствует ал-
горитму
наискорейшего спуска, при котором принимаются только те
изменения, которые уменьшают значение энергии. Джеман & Джеман
показали, что если температура уменьшается как
k
T
T
k
log
0
=
(8)
для достаточно большого значения
0
T
, есть статистическая гарантия
нахождения оптимального значения. Хотя результаты Джема-
на & Джемана могут показаться достаточно слабыми утверждениями,
нужно понимать, что другие алгоритмы оптимизации не могут дать
гарантии нахождения статистически оптимального решения для про-
извольной оптимизационной задачи.
Достарыңызбен бөлісу: