Vladislav I. Protasov, Roman O. Mirakhmedov, Zinaida E. Potapova, Maria V. Chernova

Moscow Aviation Institute

An efficient algorithm for the quasi-optimal solution of the traveling salesman problem by a team of actors using the evolutionary matching method is proposed and investigated. The method is based on the use of genetic algorithms. The chromosomes of individuals consist of triangles of the Delaunay triangulation obtained from the Voronoi diagram. The results of the program developed on the basis of the proposed algorithm are compared with existing known methods.

Traveling salesman problem, Voronoi diagram, genetic algorithms, Delaunay triangulation, planar graph, evolutionary matching method, computational actors