Table | Card | RUSMARC | |
Allowed Actions: –
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
Group: Anonymous Network: Internet |
Annotation
В данной дипломной работе исследованы алгоритмы для решения задачи коммивояжера. На основании этих исследований выбран генетический алгоритм. Разработано веб-приложение построения маршрутов внутри зданий при помощи генетического алгоритма. Произведены расчеты времени и расстояния лучшего и худшего пути, а также время выполнения программы. Приведены результаты работы генетического алгоритма, а именно вывод всех поколений до остановки алгоритма, оптимальные маршруты на заданном поколении, вывод всех кандидатов на скрещивание и отбор лучших двух. Реализована возможность загружать свои собственные карты в различных форматах растровой и векторной графики. Это позволяет строить маршруты не только для карт, которые есть в наличии, но и для своих карт. Главное, чтобы загруженные карты были на черном фоне, иначе велика вероятность получить некорректный результат. Также есть возможность наглядно посмотреть и сравнить лучший и худший маршрут.
Document access rights
Network | User group | Action | ||||
---|---|---|---|---|---|---|
ILC SPbPU Local Network | All | |||||
Internet | Authorized users SPbPU | |||||
Internet | Anonymous |
Usage statistics
Access count: 122
Last 30 days: 0 Detailed usage statistics |