Программа формирования допустимого маршрута перемещения задачи коммивояжера на основе муравьиного алгоритма
допустимый маршрут муравьиный алгоритм задачи коммивояжера
Разработка программного обеспечения для решения транспортной задачи коммивояжера с формированием допустимого маршрута перемещения при помощи муравьиного алгоритма. При помощи данного программного обеспечения оператор может задать целевые точки с их относительными координатами с целью формирования допустимого маршрута перемещения по этим точкам. Особенность данного решения заключается в имитации поведения муравьиной колонии с целью прокладки маршрута по вершинам графа. В исходные данные подаются массив, состоящий из координат исследуемых точек, происходит вычисление расстояний (если они не обозначены изначально) между точками. Относительно настроек программы происходит заполнение массива пройденных путей, обновляются вероятности повторного прохождения. Далее начинается размещение «муравьёв» в вершинах графа (городах/точках), в данной версии движение начинается всегда с 0-й вершины, затем начинается движение муравьёв — направление определяется вероятностным методом. С каждой новой итерацией "муравьи" будут строить маршрут, в большей степени, ориентируясь по тем «тропам», на которых вероятность больше. В результате работы программы формируется массив наименьших по расстоянию путей на каждой итерации и выводится кротчайший.
Формирования допустимого маршрута перемещения
Николай
Майоров
Николаевич
Директор института №1
Доктор технических наук
Доцент
-
56441377100
РОССИЯ
Юлия
Антохина
Анатольевна
Ректор ГУАП
РОССИЯ
50.41.25
Прикладное программное обеспечение
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
Антон
Костин
Сергеевич
РОССИЯ
Дмитрий
Кучко
Витальевич
РОССИЯ
Николай
Майоров
Николаевич
РОССИЯ
ГУАП,ФГАОУ ВО ГУАП,ФГАОУ ВО"САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ",САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ"
1027810232680
ЮЛИЯ
АНТОХИНА
АНАТОЛЬЕВНА
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения
ГУАП,ФГАОУ ВО ГУАП,ФГАОУ ВО"САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ",САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ"
1027810232680
ЮЛИЯ
АНТОХИНА
АНАТОЛЬЕВНА
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения