Оглавление
Введение
1 Обзор алгоритмов решения ЗМТ
1.1 Терминология
1.2 Постановка ЗМТ
1.3 Классификация алгоритмов для решения ЗМТ
1.4 Конструктивные классические алгоритмы.
1.4.1 Алгоритм КларкаРайта.
1.4.2 Расширения алгоритма КларкаРайта.
1.4.3 Последовательный алгоритм вставки МоляДжеймсона .
1.4.4 Последовательный алгоритм вставки КристофидесаМингоззиТосса
1.5 Двухфазные классические алгоритмы.
1.5.1 Алгоритм заметания
1.5.2 Алгоритм ФишераДжекумера.
1.5.3 Алгоритм БрамелаСимчиЛеви
1.5.4 Алгоритм лепестков
1.5.5 Методы с решением ЗК перед кластеризацией.
1.6 Классические улучшающие алгоритмы
1.6.1 Оптимизация отдельного маршрута.
1.6.2 Алгоритмы для улучшения нескольких маршрутов .
1.7 Метаэвристики.
1.8 Алгоритм Османа поиска с исключениями.
1.8.1 Понятие окрестности решения
1.8.2 Стратегия запрещения
1.8.3 Стратегия освобождения удаления из списка исключений
1.8.4 Стратегия выбора
1.8.5 Специальная структура данных для стратегии наилучший подходящий.
1.8.6 Функция для определения длины списка исключений . .
1.8.7 Критерий остановки
1.8.8 Общий вид алгоритма.
1.9 Другие варианты поиска с исключениями.
1.9.1 Алгоритм ГенроГерцаЛапорте
1.9.2 Алгоритм Тейлорда.
1.9.3 Алгоритм КсоКелли.
1.9.4 Алгоритм РигоРокарола
1. Моделируемый отжиг . . . .
11 Ранние алгоритмы моделируемого отжига для решения ЗМТ.
12 Алгоритм Османа
1. Детерминированный отжиг.
1. Генетический алгоритм.
11 Основной вид генетического алгоритма.
12 Применение генетического алгоритма для задач упорядочивания
13 Применение алгоритма для решения ЗМТ.
1. Алгоритм на основе муравьиных колоний.
1. Нейронные сети
1. Выводы
2 Сбалансированные алгоритмы решения ЗМТ
2.1 Сбалансированная ЗМТ
2.2 Вычисление количества вершин для каждого транспортного средства в СЗМТ
2.3 Общий вид процедуры дихотомического деления вершин
на группы.
2.4 Процедура дихотомической кластеризации для СЗМТ
2.5 Другие варианты дихотомического алгоритма для СЗМТ
2.6 Обменная оптимизация при дихотомическом делении
2.7 Алгоритм разрезания общего маршрута для СЗМТ.
2.8 Алгоритм заметания для СЗМТ
2.9 Вычислительный эксперимент для СЗМТ
2. Сбалансированный алгоритм кластеризации для ЗМТУГ
2. Рекурсивная процедура дихотомического сбалансирован ного разделения вершин
2. Вычислительный эксперимент для ЗМТУГ
2. Дополнительные варианты сбалансированного алгоритма для ЗМТУГ
21 Вариант сбалансированного алгоритма с бэктрекингом .
22 Ограничение количество вершин в маршрутах.
2. Вариант сбалансированного алгоритма для нескольких депо . .
2. Использование геометрической информации для процедуры деления вершин
2. Выводы.
3 Реализация алгоритмов решения ЗМТ
3.1 Основные понятия.
3.2 Обработка несимметричных матриц
3.3 Пользовательский интерфейс.
3.4 Интерфейс библиотеки для решения ЗМТ.
3.4.1 Описание функции 8о1усВСУР
3.4.2 Описание функции 8о1уеУЛР.
3.5 Внутренняя структура библиотеки алгоритмов решения ЗМТ .
3.6 Выводы.
Заключение
Список литературы
- Київ+380960830922