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

摘要： 针对传统粒子群算法的不足，提出了一种改进思想：分“初选”和“细搜”两个阶段搜索，分别设立评价能力递增的不同适应度函数和采用不同的惯性权重，进行递进式搜索；构造了一种新的网格构造图——中心对称标距图，并结合目前广泛研究的航迹规划问题，设定3种不同情况对改进算法进行了仿真验证。结果表明，改进后的粒子群算法寻优能力增强，收敛速度也有所提高。

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