Введение
1 Многоагентное имитационное моделирование 18
1.1 Аналитический обзор литературы с точки зрения имитационных экспериментов 18
1.1.1 Обзор наиболее распространеных программных каркасов для многоагентного моделирования 19
1.2 Сравнение производительности систем Swarm и Repast 28
1.2.1 Результаты 30
1.2.2 Погрешность измерения 33
1.3 Распределенные вычисления 33
1.4 Выводы и определение задач работы 34
1.4.1 Обоснование необходимости новой разработки 34
1.4.2 Постановка задачи 35
2 Моделирование имитационных систем 37
2.1 Использование исполняемых моделей 38
2.1.1 Машины действий 39
2.1.2 Машины абстрактных состояний 58
2.1.3 Методология 63
2.1.4 Использование ASML - сервисы 64
2.1.5 Модель 65
2.1.6 Исследование модели 70
2.1.7 Заключение 72
2.2 Итеративный подход к созданию и анализу сложных агентных моделей 73
2.2.1 Проверка гипотез 78
2.3 Распределенные вычисления 80
2.3.1 Создание виртуальной среды взаимодействия 80
2.4 Агентный подход 81
2.4.1 Агенты 81
2.4.2 Сообщения 81
2.4.3 События 83
2.4.4 Пробинг (опрос состояния) 83
2.4.5 Наблюдатели (агрегаторы) 84
2.4.6 Асинхронность 84
2.4.7 Кодогенерация 84
2.4.8 Сравнение агентного и объектного подходов 85
3 Архитектура программного комплекса 86
3.1 Программная архитектура 86
3.2 Архитектура 89
3.3 Трансляция исполняемых спецификаций 90
3.4 Используемые библиотеки и технологии 92
3.4.1 Standard C++ 92
3.4.2 Boost 92
3.4.3 АСЕ 92
3.4.4 Python 93
3.4.5 SObjectizer 93
3.5 Прототип 93
3.5.1 Boot-strap services 96
3.5.2 Kernel services 96
3.5.3 Application support services 97
3.5.4 Application services 97
3.5.5 SimulationManager 98
3.5.6 Принцип работы 102
3.6 Анализ архитектуры 106
3.6.1 Достоинства 106
3.6.2 Недостатки 107
3.6.3 Выводы и перспективы развития 109
4 Практическое применение прототипа и метода ASF 110
4.1 Применение ASF 110
4.2 Тестовая модель HeatBugs 112
4.2.1 Реализация графики 114
4.2.2 Сравнение производительности прототипа 115
4.3 Модель FreeRiders 116
4.3.1 Теория обучения 117
4.3.2 Описание математической модели 117
4.3.3 Исполняемая модель 118
5 Заключение 134
5.1.1 Перспективы развития 134
5.1.2 Основные результаты 134
Литература 136
Работы автора 143
