Заказ работы

Заказать
Каталог тем
Каталог бесплатных ресурсов

РЕШЕНИЕ ТРАНСПОРТНЫХ ЗАДАЧ С ПОМОЩЬЮ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ

Содержание

Содержание.. 2

1.     Введение.. 3

1.1.      Аннотация. 3

1.2.      Глоссарий. 3

1.3.      Описание предметной области. 3

1.4.      Неформальная постановка задачи. 6

1.5.      Принципы работы генетических алгоритмов. 9

1.5.1.    Сущность генетических алгоритмов. 9

1.5.2.       Основные операции в генетических алгоритмах. 12

1.5.3.       Особенности представления решений и выполнения операций в задаче коммивояжера. 13

1.6.      Обзор существующих методов решения. 16

1.6.1.       Аналогичные (конкурирующие) решения. 16

1.6.2.       Описание предшествующих работ.. 18

1.6.3.       Вывод. 19

2.     Требования к окружению.... 20

2.1.      Требования к аппаратному обеспечению.. 20

2.1.1.       Требования для локальной версии и к серверной части. 20

2.1.2.       Требования к клиентской части. 20

2.2.      Требования к программному обеспечению.. 20

2.2.1.       Требования для локальной версии. 20

2.2.2.       Требования для серверной части. 20

2.2.3.       Требования для клиентской части. 20

2.3.      Требования к пользователям.. 20

3.     Архитектура системы (Общие требования) 22

4.     Спецификация данных.. 23

4.1.      Формат входных данных. 23

4.2.      Формат выходных данных. 23

5.     Функциональные требования.. 24

5.1.      Функциональные требования к локальной версии. 24

5.2.      Функциональные требования к web-версии. 24

6.     Требования к интерфейсу.. 26

7.     Проект.. 29

7.1.      Средства реализации. 29

7.2.      Модули и алгоритмы.. 29

7.2.1.       Подготовка данных из shape-файлов. 30

7.2.2.       Алгоритм решения задачи коммивояжера методом ветвей и границ  31

7.2.3.       Генерация хромосом.. 31

7.2.4.       Генетический алгоритм решения задачи коммивояжера. 32

7.2.5.       Адаптивный генетический алгоритм решения задачи коммивояжера. 32

7.3.      Структуры данных. 33

7.4.      Проект интерфейса. 36

8.     Реализация и тестирование.. 38

Заключение.. 40

Список литературы... 41



Размер файла: 238.37 Кбайт
Тип файла: rar (Mime Type: application/x-rar)
Заказ курсовой диплома или диссертации.

Горячая Линия


Вход для партнеров