A Kind of BEAM-PSO Algorithm Solving TSP

Abstract

In order to solve the TSP problem with large scale and high complexity, the Beam-PSO hybrid optimization algorithm was constructed based on the framework of the standard particle swarm optimization algorithm. Beam Search optimization technology was used to further enhance the deep development capability of standard PSO algorithm, in order to enhance the optimization performance of standard PSO algorithm. TSP standard data set and Matlab simulation test were adopted to compare with other algorithms. The algorithm’s optimal solution was closer to the known optimal solution, and the average value of multiple optimization results was smaller, proving that this algorithm had strong search performance and could effectively deal with discrete optimization problems.