Вестник НовГУ

Вестник НовГУ > 2011 > №65 > Тихомиров А.С. Нижние оценки трудоемкости марковского симметричного случайного поиска

Тихомиров А.С. Нижние оценки трудоемкости марковского симметричного случайного поиска

УДК 519.626
Т и х о м и р о в А. С. Нижние оценки трудоемкости марковского симметричного случайного поиска // Вестн. Новг. гос. ун-та. Сер.: Технические науки. 2011. № 65. С.94-96.
Исследуется трудоемкость марковских алгоритмов случайного поиска экстремума функции. Показано, что для широкого класса случайных поисков, обладающих естественным свойством симметрии, число вычислений целевой функции, необходимое для достижения требуемой точности ε решения задачи, не может расти медленнее, чем |lnε|.
Библиогр. 21 назв.

Загрузить (350 КБ)