Отрывок: ции 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 |
Ключевые слова: | программные системы отыскания наилучшего маршрута задача коммивояжера муравьиный алгоритм теория графов генетический алгоритм |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Карпов_Михаил_Александрович_Разработка_программной_системы_отыскания.pdf | 2.13 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.