Improved particle swarm optimization algorithm:increase by degrees search

QUAN Wen,WANG Xiao-dan,WANG Jian,YU Qun
DOI: https://doi.org/10.3778/j.issn.1002-8331.2009.02.012
2009-01-01
Abstract:Aimed at the shortcomings of traditional Particle Swarm Optimization(PSO),an improved algorithm is proposed.The search is divided into two parts:selection in the beginning and fine-draw search subsequently.In order to search by degrees,different increased evaluation adaptability functions and different inertia weighs are set.The central symmetry marked drawing is proposed,which is a new grid constructional drawing.Integrate with study of flight route planning,the improved algorithm is tested by three different situation and shows that the new algorithm is better than the traditional particle swarm optimization with both a better search capacity and a quickly speed of convergence.
What problem does this paper attempt to address?