Route Planning Based on Improved Particle Swarm Optimization Algorithm
Abstract: To reduce the computational complexity, route planning algorithms often use hierarchical planning strategy to deal with different constraints separately during the planning process. Hierarchical planning is divided into outer planning and inner planning. Inner planning is a local planning on the basis of outer planning. This paper proposes an improved particle swarm optimization algorithm for inner planning, introducing a variation factor into PSO algorithm. The improved algorithm designs a specific perturbation operator to enhance its search ability. The simulation results show that the improved method is more effective to get a satisfactory path in the same environment. It enhances the speed of the overall algorithm.
文章引用: 李自杰 , 魏海光 , 周志鹏 , 周成平 (2012) 基于改进粒子群算法的航迹规划方法。 计算机科学与应用， 2， 6-11. doi: 10.12677/csa.2012.21002
Copyright © 2020 Hans Publishers Inc. All rights reserved.