Title: Исследование решения задачи построения оптимальногомаршрута в заданных ограничениях
Authors: Кирюшин В. А.
Белоусов А. А.
Суханов С. В.
Keywords: задача коммивояжера (матем.)
генетический алгоритм
построение оптимального маршрута
муравьиный алгоритм
Issue Date: 2018
Citation: Кирюшин, В. А. Исследование решения задачи построения оптимальногомаршрута в заданных ограничениях : вып. квалификац. работа по направлению подгот. "Прикладная математика и информатика" (уровень бакалавриата) / В. А. Кирюшин ; рук. работы А. А. Белоусов ; нормоконтролер С. В. Суханов ; М-во образования и науки Рос Федерации, Самар. нац. исслед. ун-т им. С. П. Королева ( Самар ун-т ), Ин-т информатики,мат. и. - Самаpа, 2018. - on-line
Abstract: Объектом исследования является задача построения оптимального маршрута в заданных ограничениях в рамках разработки информационнойсистемы Booking Agent для выявления наиболее эффективного алгоритма построения маршрута тура музыкальной группы с помощью технологии Java инескольких сторонних API. Цель работы – изучение алгоритмов построения наилучшего маршрута,создание базы данных, разработка и реализация информационной системы Booking Agent.Рассмотрены особенности различных алгоритмов построения оптимального маршрута, прикладная задача поиска оптимального маршрута в рамках информационной системы Booking Agent, реализовано решение прикладной задачи несколькими методами с целью выявления наилучшего, сделан вывод о том, какой из используемых методов решения лучший на основе экспериментальной проверки.
URI: http://repo.ssau.ru/jspui/handle/123456789/49812
Appears in Collections:Выпускные квалификационные работы



Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.