Введение
Глава 1. Постановка и методы решения многоиндексных транспортных задач 9
1.1. Классическая транспортная задача 9
1.1.1. Постановка транспортной задачи 9
1.1.1. Свойства транспортной задачи 11
1.1.2. Методы решения классической транспортной задачи 13
1.1.3. Многокритериальные транспортные задачи 15
1.2. Многоиндексные транспортные задачи 16
1.2.1. Симметричные трех- и четырехиндексные транспортные задачи 19
1.2.2. Уменьшение числа индексов для многоиндексных транспортных задач 21
1.2.3. Методы решения многоиндексных задач 23
1.3. Генетические алгоритмы 24
1.3.1. Эволюционные вычисления и генетические алгоритмы 25
1.3.2. Генетический алгоритм (ГА) 26
1.3.3. Основные генетические операторы и их версии 28
1.3.4. Применение генетических алгоритмов для решения задач условной оптимизации 30
1.3.5. Применение генетических алгоритмов для решения задач многокритериальной оптимизации 34
1.3.6. Генетические алгоритмы для решения транспортных задач 36
Глава 2. Методы конструирования генетических алгоритмов для решения модифицированных транспортных задач (МТЗ) 42
2.1. Объект и цели исследования 42
2.2. Выбор алгоритма для решения МТЗ 45
2.3. Синонимичные решения 48
2.4. Анализ характеристик симметричных транспортных задач и их влияния на реализацию генетического алгоритма 49
2.5. Генетические операторы для решения МТЗ 52
2.5.1. Использование составных генетических операторов 53
2.5.2. Особенности реализации ГО для МТЗ с разным числом индексов... 54
2.5.3. Генетические операторы репродукции для четырехиндексных транспортных задач 56
2.6. Влияние вида ограничений МТЗ на реализацию генетического алгоритма для их решения 62
2.6.1. Условия разрешимости многоиндексных транспортных задач 62
2.6.2. Общее в генетических алгоритмах для решения задач с ограничениями разного типа 65
2.6.3. Различия в генетических алгоритмах для решения задач с ограничениями разного типа: процедура инициализации 67
2.6.4. Различия в генетических алгоритмах для решения задач с ограничениями разного типа: генетические операторы 70
2.7. Рекомендации по созданию реализации генетического алгоритма для произвольной МТЗ 73
Глава 3. Исследование свойств генетических алгоритмов с помощью вычислительного эксперимента 77
3.1. Программная реализация 77
3.1.1. Объектная структура программного обеспечения (ПО) 77
3.1.2. Основные возможности ПО 80
3.2. Определение параметров ГА 83
3.2.1. Постановка задачи определения параметров ГА 83
3.2.2. Гибридный алгоритм 87
3.2.3. Комбинация операторов мутации и скрещивания 90
3.2.4. Синонимичные решения 91
Глава 4. Решение прикладных задач на основе предложенных алгоритмов 95
4.1. Постановка задачи 95
4.1.1. Математическая модель 96
4.1.2. Анализ модели 102
4.1.3. Исходные данные задачи 103
4.2. Решение поставленной задачи 104
4.2.1. Настройки генетического алгоритма 104
4.2.2. Программная реализация 106
4.2.3. Интерпретация результатов Ill
Заключение 117
Список литературы 118
