Таблица | Карточка | RUSMARC | |
Разрешенные действия: –
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа: Анонимные пользователи Сеть: Интернет |
Аннотация
В данной дипломной работе исследованы алгоритмы для решения задачи коммивояжера. На основании этих исследований выбран генетический алгоритм. Разработано веб-приложение построения маршрутов внутри зданий при помощи генетического алгоритма. Произведены расчеты времени и расстояния лучшего и худшего пути, а также время выполнения программы. Приведены результаты работы генетического алгоритма, а именно вывод всех поколений до остановки алгоритма, оптимальные маршруты на заданном поколении, вывод всех кандидатов на скрещивание и отбор лучших двух. Реализована возможность загружать свои собственные карты в различных форматах растровой и векторной графики. Это позволяет строить маршруты не только для карт, которые есть в наличии, но и для своих карт. Главное, чтобы загруженные карты были на черном фоне, иначе велика вероятность получить некорректный результат. Также есть возможность наглядно посмотреть и сравнить лучший и худший маршрут.
Права на использование объекта хранения
Место доступа | Группа пользователей | Действие | ||||
---|---|---|---|---|---|---|
Локальная сеть ИБК СПбПУ | Все | |||||
Интернет | Авторизованные пользователи СПбПУ | |||||
Интернет | Анонимные пользователи |
Статистика использования
Количество обращений: 122
За последние 30 дней: 0 Подробная статистика |