Протасов Владислав Иванович, Мирахмедов Роман Октамович, Потапова Зинаида Евгеньевна, Чернова Мария Владиславовна

Московский авиационный институт (национальный исследовательский университет)

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

задача коммивояжера, диаграмма Вороного, генетические алгоритмы, триангуляция Делоне, планарный граф, метод эволюционного согласования, вычислительные акторы