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