Отрывок: _27 На выходе из данного программного модуля, аналогично ранее рассмотренному модулю, получаем список городов в порядке их оптимального посещения и длину оптимального пути. 3.3 Реализация решения муравьиным алгоритмом Реализация решения задачи Коммивояжера муравьиным алгоритмом представлена в классе AntEngine. На вход програм...
Название : | Исследование решения задачи построения оптимальногомаршрута в заданных ограничениях |
Авторы/Редакторы : | Кирюшин В. А. Белоусов А. А. Суханов С. В. Министерство образования и науки Российской Федерации Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) Институт информатики математики и электроники |
Дата публикации : | 2018 |
Библиографическое описание : | Кирюшин, В. А. Исследование решения задачи построения оптимальногомаршрута в заданных ограничениях : вып. квалификац. работа по направлению подгот. "Прикладная математика и информатика" (уровень бакалавриата) / В. А. Кирюшин ; рук. работы А. А. Белоусов ; нормоконтролер С. В. Суханов ; М-во образования и науки Рос Федерации, Самар. нац. исслед. ун-т им. С. П. Королева ( Самар ун-т ), Ин-т информатики,мат. и. - Самаpа, 2018. - on-line |
Аннотация : | Объектом исследования является задача построения оптимального маршрута в заданных ограничениях в рамках разработки информационнойсистемы Booking Agent для выявления наиболее эффективного алгоритма построения маршрута тура музыкальной группы с помощью технологии Java инескольких сторонних API. Цель работы – изучение алгоритмов построения наилучшего маршрута,создание базы данных, разработка и реализация информационной системы Booking Agent.Рассмотрены особенности различных алгоритмов построения оптимального маршрута, прикладная задача поиска оптимального маршрута в рамках информационной системы Booking Agent, реализовано решение прикладной задачи несколькими методами с целью выявления наилучшего, сделан вывод о том, какой из используемых методов решения лучший на основе экспериментальной проверки. |
Другие идентификаторы : | RU\НТБ СГАУ\ВКР20180907143555 |
Ключевые слова: | построение оптимального маршрута муравьиный алгоритм задача коммивояжера (матем.) генетический алгоритм |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Кирюшин_Вадим_Андреевич_Исследование_решения_задачи_построения.pdf | 3.09 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.