Отрывок: ции 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.issued | 2017 | ru |
dc.identifier | RU\НТБ СГАУ\ВКР20170703130445 | ru |
dc.identifier.citation | Карпов, М. А. Разработка программной системы отыскания наилучшего маршрута : вып. квалификац. работа по спец. "Фундаментальная информатика и информационные технологии" / М. А. Карпов ; рук. работы С. М. Дубина; рец. Л. Э. Вилоп ; Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Фак-т информатики, Каф. програм. систем. - Самара, 2017. - on-line | ru |
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.type | Text | ru |
dc.subject.rugasnti | 50.01 | ru |
dc.subject.udc | 004.9 | ru |
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; α... | - |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Карпов_Михаил_Александрович_Разработка_программной_системы_отыскания.pdf | 2.13 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.