Гараба Игорь Викторович

Проведен сравнительный анализ приближенных алгоритмов для решения задачи коммивояжера. Рассмотрены алгоритмы: генетический, метод имитации отжига,  Прима-Эйлера, Литтла, «иди в ближний». Исходные данные, касающиеся числа узлов и расстояний между ними, были сгенерированы случайным образом. Далее решалась задача коммивояжера на основе использования рассматриваемых алгоритмов. Для получения лучших результатов  некоторые алгоритмы были адаптированы под специфику решаемой задачи. На основе анализа результатов, собранных в процессе проведения экспериментальных исследований, было проведено ранжирование сравниваемых вариантов, наилучшим оказался алгоритм Литтла, далее следует генетический, модификация «иди в ближний», метод имитации отжига и алгоритм Прима-Эйлера.