The light ray particle swarm optimization for solving the traveling salesman problem

SHEN Jihong,WANG Kan
DOI: https://doi.org/10.3969/j.issn.1673-4785.201104014
2012-01-01
Abstract:A new hybrid intelligent optimization was given to solve the traveling salesman problem(TSP) by introducing the thought of an LRO algorithm,chaos optimization algorithm,and particle swarm optimization(PSO).A group of optimal initial values were found by using the features of LRO.Next,by employing the method of discrete chaotic particle swarm optimization and introducing the swap operator,swap sequence,and chaos sequence,an optical chaos PSO adaptive for the TSP problem was proposed.The stability and convergence of the optimization was proved decisively.The numerical simulation results show that this new optimization method has a good convergence rate and less iterative steps,thus allowing a satisfactory solution to be found rapidly.The method provides a new inspiration for solving the TSP problem.
What problem does this paper attempt to address?