|
Журнал вычислительной математики и математической физики, 2011, том 51, номер 9, страницы 1630–1644
(Mi zvmmf9540)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Нижние оценки скорости сходимости марковского симметричного случайного поиска
А. С. Тихомиров 173003 Великий Новгород, ул. Большая Санкт-Петербургская, 41, Новгородский гос. ун-т
Аннотация:
Исследуется скорость сходимости марковских алгоритмов случайного поиска экстремума функции. Показано, что для широкого класса случайных поисков, обладающих естественным свойством симметрии, число вычислений целевой функции, необходимое для достижения требуемой точности $\varepsilon$ решения задачи, не может расти медленнее, чем $|\ln\varepsilon|$. Библ. 21.
Ключевые слова:
случайный поиск, глобальная оптимизация, стохастическая оптимизация, оценка скорости сходимости алгоритмов.
Поступила в редакцию: 08.06.2010 Исправленный вариант: 09.03.2011
Образец цитирования:
А. С. Тихомиров, “Нижние оценки скорости сходимости марковского симметричного случайного поиска”, Ж. вычисл. матем. и матем. физ., 51:9 (2011), 1630–1644; Comput. Math. Math. Phys., 51:9 (2011), 1524–1538
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9540 https://www.mathnet.ru/rus/zvmmf/v51/i9/p1630
|
Статистика просмотров: |
Страница аннотации: | 202 | PDF полного текста: | 59 | Список литературы: | 34 | Первая страница: | 5 |
|