Введение
1 Рандомизированные алгоритмы стохастической аппроксимации 9
1.1 Оптимизация дифференцируемых функций 10
1.2 Оптимизация функционала среднего риска 12
1.3 Методы на основе аппроксимации градиента 19
1.4 Рандомизированные алгоритмы стохастической аппроксимации 22
1.5 Модели со случайными величинами с бесконечной дисперсией и задачи оптимизации 25
1.5.1 Модель высокооптимизированной толерантности . 26
1.5.2 Модель присоединения с предпочтением 28
2 Свойства последовательностей оценок РАСА 31
2.1 Условия состоятельности и стабилизации оценок 31
2.2 Примеры задач 36
2.3 Состоятельность оценок в стационарном случае 40
2.4 Скорость сходимости 44
2.5 Стабилизация оценок в нестационарном случае 49
2.6 Доказательства теорем 1-5 54
3 Система управления загрузкой узлов распределенной вычислительной сети 71
3.1 Задача загрузки узлов распределенной сети 71
3.2 Управление с обратной связью 76
3.3 Имитационное моделирование 83
3.4 Доказательства теорем 7,8 83
Заключение 89
Литература 91
