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