ISSN 1999-9429 · EISSN 2311-3103
Язык: ru

Статья: МЕТОД РЕШЕНИЯ ПРОБЛЕМЫ МУЛЬТИ-КОММИВОЯЖЁРА В СРЕДЕ БЕЗ ПРЕПЯТСТВИЙ НА ОСНОВЕ УМЕНЬШЕНИЯ РАЗМЕРА ПРОСТРАНСТВА РЕШЕНИЙ (2024)

Читать онлайн

Проводится анализ проблемы мульти коммивояжера, которая в отличие от знаменитой задачи коммивояжера, задействует несколько коммивояжёров, которые посещают заданное количество городов ровно один раз и возвращаются в исходное положение с минимальными затратами на поездку. Задача мульти коммивояжера является важной для области оптимизации маршрутов и распределения назначений между несколькими агентами. Основной целью исследования является разработка эффективного метода решения данной проблемы, который позволит сократить время выполнения задач и оптимизировать использование ресурсов. В ходе исследования был создан инновационный метод, основанный на уменьшении размерности пространства решений. Этот метод позволяет более эффективно управлять нагрузкой и ресурсами, что в свою очередь способствует минимизации общего времени выполнения задач. Особенностью метода является его универсальность и применимость в различных сценариях, включая ситуации с разным количеством задач и коммивояжеров. Такой подход обеспечивает более широкий охват и позволяет оценить применимость метода в различных контекстах, что является важным преимуществом данного исследования. Для оценки эффективности разработанного метода было проведено сравнительное исследование с использованием классического метода решения проблемы мульти коммивояжера. Оценка результатов осуществлялась на основе трех ключевых критериев: вычислительного времени получения решения задачи мульти коммивояжера, суммарной длины пройденных маршрутов коммивояжерами и максимальной длины маршрута среди них. Анализ экспериментальных данных показал, что разработанный метод значительно превосходит классический подход по всем рассматриваемым критериям в большинстве экспериментов, так как при использовании предложенного метода среднее время расчета для задачи мульти коммивояжера уменьшается на 56% по сравнению с наилучшим известным классическим результатом, при этим средняя сумма длины пройденных маршрутов коммивояжерами соответственно уменьшается на 12% и максимальная длина пути среди пройдённых агентами маршрутов (дисбаланс нагрузки) уменьшается на 8%, что подтверждает высокую эффективность предложенного метода и перспективность для практического применения в различных сферах, где требуется оптимизация маршрутов и распределения задач между несколькими исполнителями.

Ключевые фразы: ЗАДАЧА МУЛЬТИ КОММИВОЯЖЕРА, РАСПРЕДЕЛЕНИЕ ЗАДАЧ, ЦЕЛЕРАСПРЕДЕЛЕНИЕ, МУЛЬТИАГЕНТНЫЕ СИСТЕМЫ, ЦЕНТРАЛИЗОВАННОЕ УПРАВЛЕНИЕ, ГРУППОВОЕ УПРАВЛЕНИЕ
Автор (ы): Хуссейн Фирас Айманович, Костюков Владимир Александрович, Евдокимов Игорь Дмитриевич
Журнал: ИЗВЕСТИЯ ЮФУ. ТЕХНИЧЕСКИЕ НАУКИ

Идентификаторы и классификаторы

УДК
007. Деятельность и организация. Общая теория информации, связи и управления (кибернетика), включая деятельность человека
eLIBRARY ID
66244560
Для цитирования:
ХУССЕЙН Ф. А., КОСТЮКОВ В. А., ЕВДОКИМОВ И. Д. МЕТОД РЕШЕНИЯ ПРОБЛЕМЫ МУЛЬТИ-КОММИВОЯЖЁРА В СРЕДЕ БЕЗ ПРЕПЯТСТВИЙ НА ОСНОВЕ УМЕНЬШЕНИЯ РАЗМЕРА ПРОСТРАНСТВА РЕШЕНИЙ // ИЗВЕСТИЯ ЮФУ. ТЕХНИЧЕСКИЕ НАУКИ. 2024. № 1
Текстовый фрагмент статьи