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