Введение
Глава 1. Обзор современного состояния проблемы 10
1.1 Дискретное описание объектов различной природы 10
1.2 Имитационное моделирование 15
1.3 Формальные методы поиска требуемых конфигураций ДО 20
1.4 Интеллектуальные методы поиска конфигурации 24
1.5 Средства поиска конфигураций с заданным поведение 26
1.6 Генетические алгоритмы 27
1.7 Сети Петри как средства имитационного моделирования ДО 33
1.8 Постановка задачи 44
Глава 2. Имитационная модель формирования конфигурации ДО со статической структурой 46
2.1 Формальная постановка задачи 46
2.2 Описание генотипа сетями Петри 49
2.3 Целевая функция 51
2.4 Описание операторов генетического алгоритма сетями Петри 53
2.5 Решение задачи 57
2.6 Выводы по второй главе 57
Глава 3. Имитационная модель формирования конфигурации ДО с динамической структурой 59
3.1 Формальная постановка задачи 59
3.2 Формализация сетями Петри 59
3.3 Описание генотипа 64
3.4 Целевая функция 65
3.5 Операторы генетического алгоритма 66
3.6 Решение задачи 67
3.7 Модель межкомпонентной шины
3.8 Выводы по третьей главе 72
Глава 4. Разработка системы имитационного моделирования конфигурирования ДО 73
4.1 Функциональная модель информационной системы имитационного моделирования ДО с заданным поведением 73
4.2 Программная реализация 77
4.3 Применение предложенного метода в предметной области проектирования вычислительной техники 80
4.4 Пример работы адаптированного генетического алгоритма 83
4.5 Применение предложенного метода к проблемной области распределения ресурсов 94
4.6 Применение предложенного метода к решению задачи массового обслуживания 102
4.7 Оценка эффективности работы генетического алгоритма 109
4.8 Выводы по четвертой главе 119
Заключение
