Электронный каталог

Статья

Хуссейн, Ф.А.
Сравнительный анализ методов решения задачи целераспределения и маршрутизации для мультиагентных робототехнических систем / Ф.А. Хуссейн, В.А. Костюков // Мехатроника, автоматизация, управление. – 2025. – Т. 26 № 3. – С. 139-146: ил. - Библиогр.: 16 назв.

Задача мультикоммивояжера, которая отличается от классической задачи коммивояжера тем, что рассматривается передвижение нескольких коммивояжеров, которые должны посетить определенное число городов ровно один раз и вернуться в исходную точку с минимальными затратами на поездку. Существуют три концепции решения данной задачи: на основе оптимизации, на основе концепции Cluster First—Order Second и на основе концепции Route First—Cluster Second. Последняя использовалась для решения задачи маршрутизации транспортных средств. В данной работе на основе этой концепции предложен метод для решения задачи мультикоммивояжера. Основная цель исследования — разработать эффективный метод решения, который сократит время выполнения задач и оптимизирует использование ресурсов. Для оценки эффективности разработанного метода был проведен сравнительный анализ методов решения задачи мультикоммивояжера. Выявлено, что предлагаемый метод на основе концепции Route First—Cluster Second позволяет более эффективно управлять нагрузкой и ресурсами, что способствует минимизации общего времени выполнения задач. Универсальность и применимость метода в различных сценариях, включая разное число задач и коммивояжеров, являются его особенностью. Такой подход обеспечивает более широкий охват условий задачи и позволяет оценить применимость метода в различных контекстах, что является важным итогом данного исследования. Оценка результатов основывалась на трех ключевых критериях: вычислительном времени получения решения задачи мультикоммивояжера, суммарной длине пройденных коммивояжерами маршрутов и максимальной длине маршрута. Анализ экспериментальных данных показал, что разработанный метод значительно превосходит классический подход, основанный на метаэвристике, по всем рассматриваемым критериям в большинстве экспериментов и в некоторых ситуациях превосходит подход на основе кластеризации и метаэвристики.



Ключевые слова = РОБОТОТЕХНИКА
Ключевые слова РП = задача мультикоммивояжера
Ключевые слова РП = распределение задач
Ключевые слова РП = целераспределение
Ключевые слова РП = система мультиагентная
Ключевые слова РП = управление групповое