Hybrid Lion Swarm Optimization Algorithm for Solving Traveling Salesman Problem

Abstract

Abstract In view of Traveling Salesman Problem (TSP) is a NP hard problem, Lion Swarm Optimization (LSO) Algorithm is a new swarm intelligence optimization algorithm. Therefore, in this paper, it uses improved hybrid LSO algorithm to solve TSP. Because the basic LSO algorithm is mainly used to solve the continuous problem, and the TSP is a discrete combinatorial optimization problem, this paper improves the LSO algorithm, introduces the greedy strategy, and combines with the Population Competitive Search (PCS) algorithm in the later stage of the search. As a result, the convergence speed is accelerated and the search efficiency is improved. The classic TSP example is tested, and the simulation results show that the algorithm proposed in this paper has strong stability and is an effective method for solving TSP.