A new method for solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques

In this paper, we present a new method for solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques. We also make experiments using the 25 data sets obtained from the TSPLIB and compare the experimental results of the proposed method with the existing methods. The experimental results show that both the average solution and the percentage deviation of the found average solution to the best known solution of the proposed method are better than the existing methods.