| 一种求解最优路径的新型混合PSO算法研究 |
| |
| 引用本文： | 吕方兴,方昕.一种求解最优路径的新型混合PSO算法研究[J].计算机与数字工程,2013(2):165-167,170. |
| |
| 作者姓名： | 吕方兴 方昕 |
| |
| 作者单位： | 安康学院电子与信息工程系 |
| |
| 基金项目： | 安康学院高层次人才项目(编号:AYQDZR201203);安康学院高层次人才项目(编号:AYQDZR201204)资助 |
| |
| 摘 要： | 粒子群算法是新型智能优化算法且已被应用于诸多领域,但在求解最优路径时显现出易陷入局部最优的缺点。为此根据地理坐标数据通过数学公式推导得到PSO算法所需的初始化数据,在算法寻优过程中将自平衡策略和变异思想结合协助粒子群迭代与更新,提出一种求解最优路径的新型混合PSO算法。该算法引入了适合此问题的自平衡变异策略来提高算法求解精度,使得算法摆脱局部最优。实验以Visual Studio2005中C++编程实现仿真,结果表明此算法不但能有效求解最优路径问题,而且比离散PSO算法、自平衡PSO算法的解更优,从而性能得到改善。
|
| 关 键 词： | 最优路径 PSO算法 自平衡变异 混合PSO算法 |
A New Hybrid PSO Algorithm for Solving the Optimal Path |
| |
| LV Fangxin.A New Hybrid PSO Algorithm for Solving the Optimal Path[J].Computer and Digital Engineering,2013(2):165-167,170. |
| |
| Authors: | LV Fangxin |
| |
| Affiliation: | LV Fangxing FANG Xin(Deptartment of Electronic and Information Engineering,Ankang University,Ankang 725000) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
