一种求解最优路径的新型混合PSO算法研究

摘要：

粒子群算法是新型智能优化算法且已被应用于诸多领域,但在求解最优路径时显现出易陷入局部最优的缺点.为此根据地理坐标数据通过数学公式推导得到PSO算法所需的初始化数据,在算法寻优过程中将自平衡策略和变异思想结合协助粒子群迭代与更新,提出一种求解最优路径的新型混合PSO算法.该算法引入了适合此问题的自平衡变异策略来提高算法求解精度,使得算法摆脱局部最优.实验以Visual Studi02005中C++编程实现仿真,结果表明此算法不但能有效求解最优路径问题,而且比离散PSO算法、自平衡PSO算法的解更优,从而性能得到改善.

关键词：最优路径、PSO算法、自平衡变异、混合PSO算法

所属期刊栏目：41

分类号：TP301;TP391(计算技术、计算机技术)

资助基金：安康学院高层次人才项目AYQDZR201203;安康学院高层次人才项目AYQDZR201204

在线出版日期：2013-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：165-167,170