一种求解最优路径的新型混合PSO算法研究
吕方兴
方昕
1.安康学院电子与信息工程系 安康7250002.安康学院电子与信息工程系 安康725000
摘要：粒子群算法是新型智能优化算法且已被应用于诸多领域,但在求解最优路径时显现出易陷入局部最优的缺点.为此根据地理坐标数据通过数学公式推导得到PSO算法所需的初始化数据,在算法寻优过程中将自平衡策略和变异思想结合协助粒子群迭代与更新,提出一种求解最优路径的新型混合PSO算法.该算法引入了适合此问题的自平衡变异策略来提高算法求解精度,使得算法摆脱局部最优.实验以Visual Studi02005中C++编程实现仿真,结果表明此算法不但能有效求解最优路径问题,而且比离散PSO算法、自平衡PSO算法的解更优,从而性能得到改善.
关键词：最优路径PSO算法自平衡变异混合PSO算法
分类号：TP301(计算技术、计算机技术)TP391(计算技术、计算机技术)
资助基金：安康学院高层次人才项目(AYQDZR201203)安康学院高层次人才项目(AYQDZR201204)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 165-167,170 )
英文信息