Введение
1 Аналитический обзор методов моделирования самоорганизующихся систем 11
1.1 Проблема описания самоорганизации в рамках базовых моделей сложных систем 12
1.1.1 Сущность явления и виды самоорганизации 13
1.1.2 Недостатки имеющихся базовых моделей сложных систем 14
1.2 Поиск базовых алгоритмов самоорганизации в имитационных моделях методологии многоагентных систем 17
1.2.1 Принципы построения и механизмы самоорганизации в многоагентных системах 17
1.2.2 «Искусственная жизнь» и генетические алгоритмы как средство моделирования эволюции 19
1.3 Оптимизационные структуры эволюционных вычислений, основанные на принципах самоорганизации 21
1.3.1 Неоднородные архитектуры генетического поиска 23
1.3.2 Однородные архитектуры генетического поиска 24
1.4 Параметрическая адаптация в генетических алгоритмах 25
1.4.1 Управление уровнем генетического разнообразия 26
1.4.2 Управление направленностью генетического разнообразия 28
1.5 Выводы 29
2 Улучшение адаптационных свойств простого генетического алгоритма 31
2.1 Методика оценки эффективности генетического алгоритма ... 31
2.1.1 Оценка вычислительной сложности моделей генетического алгоритма 32
2.1.2 Оценка процесса сходимости и качества решения, найденного генетическим алгоритмом 33
2.1.3 Использование компьютерного моделирования для анализа свойств генетических алгоритмов 36
2.2 Улучшения свойств простого генетического алгоритма как средства оптимизации 38
2.2.1 Причины неэффективности вероятностного отбора 38
2.2.2 Пути повышения эффективности мутаций для вероятностного отбора 46
2.2.3 Анализ эффективности улучшенного оператора мутаций 46
2.3 Выводы 48
3 Развитие идей эволюционных вычислений для моделирования механизмов самоорганизации 49
3.1 Идея адаптивного генетического алгоритма 49
3.2 Невозможность оптимизации интенсивности отбора 52
3.3 Невозможность оптимизации направления поиска 53
3.4 Генетический алгоритм с внутренней целевой функцией 54
3.5 Архитектуры самоорганизации генетического алгоритма 59
3.6 Формализация алгоритма самоорганизации генома 63
3.7 Выводы 79
4 Решение прикладных задач моделирования 80
4.1 Моделирование процессов этногенеза 80
4.1.1 Формальное описание модели 81
4.1.2 Уточнение математической модели 83
4.1.3 Результаты моделирования 86
4.2 Моделирование поведения абонентов телефонной сети в
условиях альтернативной тарификации 91
4.2.1 Актуальность введения альтернативной тарификаиии... 91
4.2.2 Описание задачи в терминах иерархического управления92
4.2.3 Сжатие данных о распределении трафика 94
4.2.4 Многоагеїітная система взаимодействия абонентов сети 96
4.2.5 Результаты оптимизаиии на модели 98
Заключение 100
Библиографический список 102
Список использованных сокращений 112
Приложение 1 113
Приложение 2 121
Приложение 3 131
