A Hill-Climbing Differential Evolutionary Algorithm for solving Multiple Travelling Salesman Problem
Jinhua Bian, Xiaoxia Zhang · Frontiers in Computing and Intelligent Systems · 2024
The Multiple Travelling Salesman Problem (MTSP) is a basic deformation of the Travelling Salesman Problem (TSP), which is a typical NP-Hard problem. For combinatorial optimization problems shaped like MTSP, researchers often use intelligent optimization algorithms such as genetic algorithms, differential evolutionary algorithms, simulated annealing algorithms and other intelligent optimization algorithms to approximate the solution. However, typical intelligent optimization algorithms have the disadvantage of being prone to local convergence and failing to produce theoretically optimal solutions. Based on this, we propose an HCA&DE algorithm that improves the DE algorithm by using the hill-climbing algorithm, and carry out data experiments using the solution set of TSPLIB, which proves the practicality and effectiveness of the algorithm.