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

Вестник НовГУ > 2009 > № 50 > Тихомиров А.С. О быстрых алгоритмах однородного марковского монотонного поиска экстремума

Тихомиров А.С. О быстрых алгоритмах однородного марковского монотонного поиска экстремума

УДК 519.676
Т и х о м и р о в А. С. О быстрых алгоритмах однородного марковского монотонного поиска экстремума // Вестн. Новг. гос. ун-та. Сер.: Техн. науки. 2009. № 50, стр. 41-44
Получена оценка скорости сходимости некоторых однородных марковских монотонных алгоритмов случайного поиска экстремума. Эта оценка использована для построения класса быстрых методов оптимизации. Показано, что число вычислений целевой функции, требуемое для достижения заданной точности ε, имеет медленный(логарифмический) порядок роста при стремлении ε к нулю.
Библиогр. 13 назв. Табл. 1.

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