Содержание
Содержание
Введение
Глава 1. Анализ оптимизационных алгоритмов на графах.
1.1. Постановка оптимизационных задач на графах
1.2. Исследование алгоритмов разбиения и размещения графов.
1.3. Анализ алгоритмов определения пути коммивояжера.
1.4. Раскраска, построение клик и независимых подмножеств графов.
Выводы
Глава 2. Использование перспективных технологий эволюционного моделирования для решения задач на графах
2.1. Построение моделей эволюций.
2.2. Разработка концепции генетического поиска для графовых задач
2.3. Разработка и анализ поисковых методов для решения задач на графах
2.4. Построение новых архитектур генетического поиска
Выводы
Глава 3. Разработка комбинированных генетических алгоритмов для решения задач на графах
3.1. Построение генетических алгоритмов разбиения графов.
3.2. Разработка генетических алгоритмов размещения вершин графов.
3.3. Анализ генетического алгоритма определения пути коммивояжера.
3.4. Разработка генетического алгоритма раскраски графа, определение независимых подмножеств и клик графов.
3.5. Построение и анализ эволюционного алгоритма определения
паросочетаний графа.
Выводы .
Глава 4. Экспериментальные исследования разработанных алгоритмов
4.1, Основные задачи построения программного обеспечения для решения графовых задач.
4.2. Результаты экспериментальных исследований на стандартных и тестовых
задачах ..
Выводы
Заключение,.
Список использованной литературы
- Киев+380960830922