Тема: Применение генетического алгоритма для решения задачи коммивояжера

на примере задачи коммивояжера » Студент Кацман Виктор, группа 33601/2. Оглавление. Введение. 1. Постановка задачи .
2.1 Формализация задачи для решения генетическим алгоритмом . 2.2 Общая схема алгоритма . 2.3 Подробный разбор некоторых элементов...

2.1 Применение генетического алгоритма для решения задачи коммивояжера . .1.1 Постановка задачи безусловной оптимизации. .2 Ограничения при реализации генетических алгоритмов .

2.4 Пути решения задач оптимизации. 2.5 Задача коммивояжера . Вывод. Глава 3. Программная реализация. Создание пособия по генетическим алгоритмам .
Предмет изучения – применение генетических алгоритмов для нахождения решения оптимизационной задачи .

3Генетический алгоритм . 4NP-полная задача . Метод ветвей и границ. Практическое применение задачи коммивояжер .
...из множества рёбер, не нарушающих корректности решения . Эти методы имеют большую погрешность. Хорошо исследована область генетических ...

Рис. 1. Граф с шестью вершинами и семью рёбрами. Теория графов находит применение , например, в геоинформационных системах (ГИС).
Простейшие методы решения задачи коммивояжёра : полный лексический перебор, жадные алгоритмы (метод ближайшего соседа...

Сравнение методов поиска гамильтоновых циклов 21. Глава 3. Задача коммивояжера 23. §1. Общее описание 23.
§7. Метод выпуклого многоугольника для решения ЗК 34. §8. Генетические алгоритмы 36. §9. Применение генетических алгоритмов 39.