НИЖНЯЯ ОЦЕНКА ТРУДОЕМКОСТИ ОДНОГО КЛАССА АЛГОРИТМОВ ОТЖИГА
Исследуется трудоемкость одного класса алгоритмов отжига. Показано, что для рассмотренного класса случайных поисков, обладающих естественным свойством симметрии, число вычислений целевой функции, необходимое для достижения требуемой точности ε решения задачи, не может расти медленнее, чем.