Аннотация:
Исследуется скорость сходимости алгоритма simulated annealing. Показано, что если целевая
функция является невырожденной, то число ее вычислений, необходимое для достижения
требуемой точности $\varepsilon$ решения задачи, может медленно (логарифмически) стремиться к бесконечности при стремлении $\varepsilon$ к нулю. Библ. 25.
Полный текст:
PDF файл (285 kB)