Поисковые алгоритмы стохастической аппроксимации с рандомизацией на входе

В статье наряду с детальным обзором развития псевдоградиентных алгоритмов стохастической аппроксимации с рандомизированными возмущениями на входе рассматривается вопрос об их применимости в оптимизационных задачах с линейными ограничениями и обсуждаются новые возможности их применения для мультиагентного управления при балансировке загрузки узлов вычислительных сетей. Обоснования состоятельности алгоритмов и их оптимальной скорости сходимости опираются на основополагающие работы Б. Т. Поляка.

Статья представлена к публикации членом редколлегии: П. С. Щербаков