基于多级优化的粒子群算法在航迹规划中的应用

Application of PSO Algorithm to Route Planning Based on Multi-Step Optimization

摘要:

针对粒子群算法后期存在寻优效率降低、收敛缓慢等问题,提出了多级优化算法。该算法具有局部快速收敛特性,通过对粒子群所生成的最优粗略解进行局部最优处理,从而能够快速地从粗略解中提取出全局最优信息,将粗略解变为最优解。仿真结果显示,该组合算法能将粒子群算法的全局搜索特性和多级优化算法的局部优化特性有机结合起来,达到了准确而快速生成路径的目的。

Abstract:

For some deficiency in PSO anaphase convergence’s efficiency,a new method called multi-step opti. mization was proposed. As its high efficiency in searching the local-best route result,it can be used it to get the global-best information from the cursory route created by PSO algorithm. Then the cursory route would be. come the global-best route. The simulation result indicated that the method could combine the specialty of PSO with multi-step optimization effectively. The process was fast and the route was preise.