摘要:Traveling salesman problem (TSP) is one of the known and classical problems of research and it isone of the most known and most widely used methods of combined optimization problems. Many complexproblems can be modeled and solved using traveling salesman problem. A traveling salesman problem is NPcompleteproblem, so certain algorithms cannot be used to solve it, and heuristic methods are used to solve theseproblems. In this paper, a new algorithm called RGES TSP was provided to solve travelling salesman problemusing randomized gravitational emulation search algorithm (RGES). This algorithm is based on randomized searchconcepts using two of the four main parameters of velocity and gravitational force in physics. The proposedalgorithm has been compared with genetic algorithm and experimental results show that the proposed algorithm hasbetter performance and it achieves to response in less time.
关键词:traveling salesman; gravitational force; genetic algorithm; velocity; Newton's law