Введение
1. Анализ и состояние проблем решения транспортных задач 18
1.1 Анали: алгоритмов и методов решения задачи коммивояжера 18
1.2 Анализ и состояние задачи маршрутизации автотранспорта
1.2.1 Построение математической модели задачи маршрутизации автотранспорта 32
1.2.2 Построение критерия оптимизации задачи маршрутизации автотранспорта
1.3 Анализ и состояние задачи разбиения товаров для упаковки в транспортные средства 37
1.4 Анализ алгоритмов и методов решения задач коммивояжера и маршрутизации автотранспорта
1.4.1 Анализ последовательных алгоритмов 41
1.4.2 Анализ итерационных алгоритмов 42
1.4.3 Обзор вероятностных алгоритмов 43
1.4.4 Анализ временной сложности алгоритмов решения задач коммивсяжера и маршрутизации автотранспорта 49
1.5 Выводы 50
2 Разработка биоинспирированных алгоритмов решения задач коммивояжера и маршрутизации автотранспорта 5 2
2.1 Разработка генетического алгоритма для решения задачи маршрутизации автотранспорта 52
2.1.1 Описание структурной схемы генетического алгоритма 52
2.1.2 Разработка кодировки хромосомы 54
2.1.3 Разработка генетических операторов
2.2 Разработка простого муравьиного алгоритма для решения задачи коммивояжера 59
2.3 Построение модификаций муравьиного алгоритма 68
2.3.1 Построение модификации «элитных» муравьев 68
2.3.2 Построение стратегий начального расположения колонии муравьев 2.3.3 Сосдание шаблонов 71
2.3.4 Построение модификации выпрямления 77
2.3.5 Построение модификации «пространственного феромона» 82
2.3.6 Разработка модифицированного муравьиного алгоритма для
решения задачи маршрутизации автотранспорта 83
2.4 Оценке сложности муравьиного алгоритма 89
2.5 Разработка пчелиного алгоритма для решения задачи коммивояжера.. 93
2.6 Разработка метода роя частиц для решения транспортных задач 102
2.7 Выводы 103
3 Построение интегрированного алгоритма маршрутизации автотранспорта 105
3.1 Анали:- построения интегрированных алгоритмов маршрутизации автотранспорта 105
3.2 Разработка архитектуры гибридного алгоритма 105
3.3 Анали; и оценка временной сложности гибридного алгоритма 114
3.4 Выводы 115
4 Экспериментальные исследования 116
4.1 Исследования модифицированного муравьиного алгоритма для задачи коммивояхера 116
4.2 Исследования муравьиного алгоритма для задачи маршрутизации автотранспорта 133
4.3 Исследования пчелиного алгоритма для задачи разбиения товаров с учетом совместимости 137
4.4 Приложения 144
4.5 Выводи 146
Заключение 148
Список используемой литературы
