Аннотация: Исследовано применение трех метаэвристических алгоритмов для решения задачи коммивояжера: имитации отжига, табу поиска и муравьиной колонии. Проведены экспериментальные исследования производительности программной реализации алгоритмов на четырех тестовых задачах коммивояжера с известными оптимальными маршрутами. В результате эксперимента оценены характеристики решений, найденных каждым из алгоритмов в серии измерений за одинаковое фиксированное количество времени. Детально описаны использованные в эксперименте параметры алгоритмов и особенности реализации. Визуализирован процесс оптимизации каждым из алгоритмов. Сделаны выводы об эффективности исследованных алгоритмов для разных размеров задач, использованных в эксперименте.

Ключевые слова: задача коммивояжера, метаэвристические алгоритмы оптимизации, алгоритм имитации отжига, алгоритм табу поиска, алгоритм муравьиной колонии.