Оглавление
Введение
Глава 1.
Математические модели задач транспортного типа и методы их решения
1.1. Прикладные задачи транспортного типа как объект математического моделирования
1.2. Математические модели и анализ классических алгоритмов решения задач о кратчайшем и длиннейшем пути на графе
1.3. Математическая модель и алгоритмы решения задачи коммивояжера
1.4. Анализ методов эволюционного моделирования
1.5. Выводы Глава 2.
Разработка поисковых бионических алгоритмов решения задач об экстремальных путях
2.1. Построение решения задач
2.1.1. Кодирование решений задач
2.2. Стратегии формирования и развития начальной популяции
2.3. Построение модифицированных генетических операторов для моделирования задачи нахождения экстремального пути
2.4. Организация процедур моделирования бионического и параллельного бионического поиска
2.4.1. Разработка бионического алгоритма
2.4.2. Разработка модифицированной базисной структуры оптимизационного процесса, основанной на принципах бионического поиска
2.4.3. Построение структурной схемы параллельного
бионического алгоритма
2.5. Выводы
Глава 3.
Организация процедур моделирования бионического и
параллельного бионического поиска для решения задачи коммивояжера
3.1. Анализ особенностей моделей
3.2. Моделирование начальной популяции
3.3. Моделирование модифицированных генетических операторов для решения задачи коммивояжера
3.4. Разработка структуры бионического поиска на основе эволюционных стратегий
3.4.1. Построение модифицированного генетического алгоритма для формирования бионического поиска
3.4.2. Разработка модифицированного эволюционного алгоритма
3.5. Построение структурной схемы параллельного бионического поиска
3.6. Выводы 3 Глава 4.
Экспериментальное исследование программного комплекса,
разработанных алгоритмов
4.1. Цель и средства экспериментальных исследований
4.2. Краткие сведения об инструментальной
среде программного комплекса
4.3. Результаты экспериментальных исследований 9 задачи о кратчайшем пути
4.4. Результаты экспериментальных исследований 7 задачи коммивояжера
4.5. Выводы
Заключение
Список используемой литературы
- Київ+380960830922