论文部分内容阅读
针对粒子群算法后期存在寻优效率降低、收敛缓慢等问题,提出了多级优化算法。该算法具有局部快速收敛特性,通过对粒子群所生成的最优粗略解进行局部最优处理,从而能够快速地从粗略解中提取出全局最优信息,将粗略解变为最优解。仿真结果显示,该组合算法能将粒子群算法的全局搜索特性和多级优化算法的局部优化特性有机结合起来,达到了准确而快速生成路径的目的。
Aiming at the problems of lower optimization efficiency and slow convergence in the latter part of PSO, a multi-level optimization algorithm is proposed. The algorithm has the local fast convergence property. By locally optimizing the optimal rough solution generated by the particle swarm optimization, the global optimal information can be quickly extracted from the rough solution and the rough solution can be changed into the optimal solution. The simulation results show that the combined algorithm can combine the global search characteristics of PSO with the local optimization of multi-level optimization algorithm, and achieve the purpose of accurate and rapid generation of path.