Введение
Глава 1. Анализ оптимизационных алгоритмов на графах 10
1.1. Постановка оптимизационных задач на графах 10
1.2. Исследование алгоритмов разбиения и размещения графов 17
1.3. Анализ алгоритмов определения пути коммивояжера 27
1.4. Раскраска, построение клик и независимых подмножеств графов 30
Выводы 34
Глава 2. Использование перспективных технологий эволюционного моделирования для решения задач на графах 35
2.1. Построение моделей эволюции 35
2.2. Разработка концепции генетического поиска для графовых задач 44
2.3. Разработка и анализ поисковых методов для решения задач на графах 57
2.4. Построение новых архитектур генетического поиска 64
Выводы 78
Глава 3. Разработка комбинированных генетических алгоритмов для решения задач на графах 79
3.1. Построение генетических алгоритмов разбиения графов 79
3.2. Разработка генетических алгоритмов размещения вершин графов 97
3.3. Анализ генетического алгоритма определения пути коммивояжера 111
3.4. Разработка генетического алгоритма раскраски графа, определение независимых подмножеств и клик графов 121
3.5. Построение и анализ эволюционного алгоритма определения паросочетаний графа 128
Выводы 134
Глава 4. Экспериментальные исследования разработанных алгоритмов 135
4.1. Основные задачи построения программного обеспечения для решения графовых задач 135
4.2. Результаты экспериментальных исследований на стандартных и тестовых задачах : 140
Выводы 162
Заключение , 164
Список использованной литературы 166
Приложения 175
