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

Файлы этого ресурса:
Файл Размер Формат  
Кирюшин_Вадим_Андреевич_Исследование_решения_задачи_построения.pdf3.09 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.