Введение
1 Потоковые процессы и их приложение в задачах мультиагентного распределения ресурсов 12
1.1 Потоковые процессы 12
1.1.1 Оптимальные динамические процессы 15
1.1.2 Динамические потоковые процессы 19
1.1.3 Стохастические потоковые процессы 23
1.2 Метод проталкивания предпотока для потоковых задач линейного программирования 25
1.2.1 Задача о максимальном потоке 26
1.2.2 Задача о параметрическом потоке 32
1.3 Две потоковых задачи мультиагентного распределения ресурсов 37
1.3.1 Задача балансирования загрузки в сети 37
1.3.2 Сбор информации группой БПЛА 40
2 Два метода построения оптимальных потоковых процессов в нестационарном случае 46
2.1 Метод на основе усредняемых функций 46
2.1.1 Класс усредняемых функций 46
2.1.2 Динамические потоковые процессы с меняющимися во времени пропускными способностями 48
2.1.3 Подбор параметров алгоритма в стохастическом случае 56
2.2 Адаптивный метод основанный на рандомизированной стохастической аппроксимации 59
2.2.1 Общая схема метода балансирования дуг 61
2.2.2 Сходимость методов 63
2.2.3 Сходимость синхронного алгоритма 67
2.2.4 Сходимость рандомизированного алгоритма . 73
2.2.5 Извлечение решения задачи о максимальном потоке 77
2.2.6 Реализация алгоритмов в мультиагентных системах 79
3 Экспериментальные результаты 83
3.1 Пакет прикладных программ для симуляции процесса распределения загрузки 83
3.2 Эффективное решение задачи о параметрическом потоке 85
3.3 Тестирование алгоритмов балансирования загрузки 85
Заключение 91
Литература 92
Список иллюстраций 102
Список таблиц 103
