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

Автор работы: Пользователь скрыл имя, 16 Ноября 2013 в 15:35, контрольная работа

Описание работы

В наши дни всё чаще даёт о себе знать проблема низкой производительности каких-либо расчётов. Вот и транспортная задача не стала исключением. С возрастанием количества точек для развоза грузов переборные алгоритмы хотя и продолжают выдавать оптимальные результаты расчёта, но делают это слишком медленно.
Поэтому, перед нами встаёт задача убыстрить, насколько это возможно, расчёты маршрутов автотранспорта.

Файлы: 1 файл

ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА К РЕШЕНИЮ ЗАДАЧИ КОММИВОЯЖЁРА.doc

— 96.00 Кб (Просмотреть файл, Скачать файл)
Открыть текст работы Применение генетического алгоритма к решению задачи коммивояжёра