Программа для решения задачи коммивояжера на основе популяционного алгоритма
ЛОГИСТИКА ПРОИЗВОДСТВО ЭВМ
Программа предназначена для решения задачи коммивояжера (грузоперевозчика), в рамках которой коммивояжеру необходимо найти такой кратчайший путь по заданным городам, чтобы каждый город посещался только один раз и конечным пунктом оказался город, с которого начиналось путешествие. Программа реализована в виде десктопного приложения с графическим интерфейсом пользователя. Функциональные возможности программы заключаются в следующем: возможно задать конфигурацию решаемой задачи (набор городов и расстояний между ними), запустить алгоритм и отслеживать в режиме реального времени как программа динамически находит оптимальный маршрут – все отображаемые данные постоянно обновляются. В результате своей работы программа выводит найденный маршрут коммивояжера (последовательность городов) и его длину.
Область применения программы: транспортные компании и грузоперевозчики.
Юрий
Вишняков
Муссович
Заведующий кафедрой вычислительных технологий
Доктор технических наук
Профессор
-
-
РОССИЯ
Михаил
Астапов
Борисович
Ректор
РОССИЯ
28.23.19
Эвристические методы
02.02.ES
COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Елисей
Нигодин
Алексеевич
РОССИЯ
ФГБОУ ВО "КУБГУ", ФГБОУ ВО "КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ", КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1022301972516
МИХАИЛ
АСТАПОВ
БОРИСОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ФГБОУ ВО "КУБГУ", ФГБОУ ВО "КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ", КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1022301972516
МИХАИЛ
АСТАПОВ
БОРИСОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения