Отрывок: ции 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; α...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorКарпов М. А.ru
dc.contributor.authorДубина С. М.ru
dc.contributor.authorВилоп Л. Э.ru
dc.contributor.authorСамарский национальный исследовательский университет им. С. П. Королева (Самарский университет)ru
dc.coverage.spatialпрограммные системы отыскания наилучшего маршрутаru
dc.coverage.spatialзадача коммивояжераru
dc.coverage.spatialмуравьиный алгоритмru
dc.coverage.spatialтеория графовru
dc.coverage.spatialгенетический алгоритмru
dc.creatorКарпов М. А.ru
dc.date.issued2017ru
dc.identifierRU\НТБ СГАУ\ВКР20170703130445ru
dc.identifier.citationКарпов, М. А. Разработка программной системы отыскания наилучшего маршрута : вып. квалификац. работа по спец. "Фундаментальная информатика и информационные технологии" / М. А. Карпов ; рук. работы С. М. Дубина; рец. Л. Э. Вилоп ; Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Фак-т информатики, Каф. програм. систем. - Самара, 2017. - on-lineru
dc.description.abstractВ рамках выпускной квалификационной работы магистра разработана программная система, реализующая поиск наилучшего маршрута в графе.В системе реализована проверка достижимости вершин в графе при ограничениях, нахождение кратчайшего пути в графе, поиск наилучшего маршрута и проверка замкнутости.Файлы сохранения графа хранятся в формате *.xml и имеют четкую структуру.Программа написана на языке С# в среде Visual Studio 2015 и функционирует в операционной системе Windows XP и выше. Проектирование велось с использованием среды проектирования Star UML 5.0.ru
dc.format.extentЭлектрон. дан. (1 файл : 2,1 Мб)ru
dc.titleРазработка программной системы отыскания наилучшего маршрутаru
dc.typeTextru
dc.subject.rugasnti50.01ru
dc.subject.udc004.9ru
dc.textpartции 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; α...-
Располагается в коллекциях: Выпускные квалификационные работы

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



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