Отрывок: ции 51 алгоритма; gi,j(t)= g0, g0 задается пользователем; 0 < ρ < 1 – коэффициент испарения феромона; ∆τi,j(t) – переменная, показывающая, насколько увеличится количество феромона на ребре Dij(t) в промежутке времени [(t-1), t]; Ji,k – множество не посещенных вершин для агента k, расположенного в вершине xi; ηij(t) – привлекательность пути от вершины xi к вершине xj, определяется как: ηij=1/Dij,; Lk(t) – длина маршрута, построенного агентом k; Tk(t) – маршрут, построенный агентом k; α...
Название : Разработка программной системы отыскания наилучшего маршрута
Авторы/Редакторы : Карпов М. А.
Дубина С. М.
Вилоп Л. Э.
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Дата публикации : 2017
Библиографическое описание : Карпов, М. А. Разработка программной системы отыскания наилучшего маршрута : вып. квалификац. работа по спец. "Фундаментальная информатика и информационные технологии" / М. А. Карпов ; рук. работы С. М. Дубина; рец. Л. Э. Вилоп ; Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Фак-т информатики, Каф. програм. систем. - Самара, 2017. - on-line
Аннотация : В рамках выпускной квалификационной работы магистра разработана программная система, реализующая поиск наилучшего маршрута в графе.В системе реализована проверка достижимости вершин в графе при ограничениях, нахождение кратчайшего пути в графе, поиск наилучшего маршрута и проверка замкнутости.Файлы сохранения графа хранятся в формате *.xml и имеют четкую структуру.Программа написана на языке С# в среде Visual Studio 2015 и функционирует в операционной системе Windows XP и выше. Проектирование велось с использованием среды проектирования Star UML 5.0.
Другие идентификаторы : RU\НТБ СГАУ\ВКР20170703130445
Ключевые слова: программные системы отыскания наилучшего маршрута
задача коммивояжера
муравьиный алгоритм
теория графов
генетический алгоритм
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Карпов_Михаил_Александрович_Разработка_программной_системы_отыскания.pdf2.13 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



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