Разработка и исследование алгоритмов решения транспортных задач с использованием генетических методов

СОДЕРЖАНИЕ
СОДЕРЖАНИЕ.
ВВЕДЕНИЕ.
ГЛАВА 1 СОСТОЯНИЕ ПРОБЛЕМЫ И АНАЛИЗ МЕТОДОВ РЕШЕНИЯ ТРАНСПОРТНЫХ ЗАДАЧ
1.1 Классификация транспортных задач. Транспортные задачи с ограничением по времени.
1.2 Динамическая транспортная задача. Проблема оценки динамической составляющей транспортной задачи
1.3 Анализ методов решения транспортных задач с ограничением по времени.
1.4 Выводы
ГЛАВА 2 РАЗРАБОТКА ГЕНЕТИЧЕСКОГО АЛГОРИТМА РЕШЕНИЯ ЛИНЕЙНЫХ ТРАНСПОРТНЫХ ЗАДАЧ БОЛЬШОЙ РАЗМЕРНОСТИ
2.1 Постановка транспортной задачи линейного программирования
2.2 Определение и основные свойства генетических алгоритмов.
2.3 Структура генетического алгоритма.
2.4 Конструирование начальной популяции.
2.5 Операторы селекции
2.6 Оператор кроссинговера
2.7 Оператор мутации
2.8 Выводы
ГЛАВА 3 ГЕНЕТИЧЕСКИЙ АЛГОРИТМ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ С ОГРАНИЧЕНИЕМ ПО ВРЕМЕНИ
3.1 Математическая постановка транспортной задачи с ограничением но времени.
3.2 Структура разработанного генетического алгоритма
3.3 Кодирование решения.
3.4 Оператор инициализации
3.5 Оператор кроссинговера
3.6 Операторы мутации.
3.7 Фундаментальная теорема ГА
3.8 Оценка временной сложности алгоритма
3.9 Распараллеливание алгоритма для многоядерных систем.
3. Применение разработанного ГА для решения динамической транспортной задачи с ограничением по времени.
3. Выводы
ГЛАВА 4 ТЕСТИРОВАНИЕ И ЭКСПЕРИМЕНТАЛЬНОЕ ОБОСНОВАНИЕ РАЗРАБОТАННЫХ АЛГОРИТМОВ.
4.1 Описание тестовых моделей транспортных задач
4.2 Описание программной среды для тестирования алгоритма решения линейных транспортных задач и результаты экспериментов.
4.3 Описание программной среды для тестирования алгоритма решения транспортных задач с ограничением по времени и результаты экспериментов
4.4 Исследование влияния динамической составляющей на решение транспортных задач с ограничением по времени.
4.5 Выводы.
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ