Анализ метаэвристик для задач многоагентной маршрутизации

В статье представлен численный эксперимент, посвященный решению задачи коммивояжера (TSP) с использованием различных метаэвристик на наборе данных из библиотеки TSPLIB. Основная цель эксперимента заключалась в определении наиболее эффективных и точных методов для нахождения маршрутов.\refpar Проведенный эксперимент показал, что все примененные метаэвристики способны находить приближенные или оптимальные решения задачи коммивояжера на различных наборах данных. Однако, в зависимости от характеристик задачи, некоторые методы проявили себя более эффективными и точными, чем другие. В заключительной таблице приведен список лучших алгоритмов, а также указано количество раз, когда каждый из алгоритмов показал лучшее решение среди остальных.\refpar На основе полученных данных планируется создание зависимости метаданных графа от результатов и разработка интеллектуальной системы для подбора оптимальных метаэвристик. Рекомендуется выбирать метаэвристику в зависимости от особенностей задачи маршрутизации коммивояжера, таких как количество городов, географические характеристики, требования к точности решения и время выполнения. Комбинирование различных метаэвристик также может привести к достижению более оптимальных результатов.

Ключевые слова: задача коммивояжера, задача нескольких коммивояжеров, иерархическая кластеризация, алгоритм решения нескольких задач коммивояжера, метаданные графа, метаэвристики, метрические характеристики графа