关键词: 粒子群算法, 中心对称标距图, 优化, 航迹规划

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．

Key words: particle swarm optimization, central symmetry marked drawing, optimization, route planning