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

一种求解最优路径的新型混合PSO算法研究
吕方兴;方昕
【期刊名称】《计算机与数字工程》
【年(卷),期】2013(041)002
【摘要】粒子群算法是新型智能优化算法且已被应用于诸多领域,但在求解最优路径时显现出易陷入局部最优的缺点.为此根据地理坐标数据通过数学公式推导得到PSO算法所需的初始化数据,在算法寻优过程中将自平衡策略和变异思想结合协助粒子群迭代与更新,提出一种求解最优路径的新型混合PSO算法.该算法引入了适合此问题的自平衡变异策略来提高算法求解精度,使得算法摆脱局部最优.实验以Visual Studi02005中C++编程实现仿真,结果表明此算法不但能有效求解最优路径问题,而且比离散PSO算法、自平衡PSO算法的解更优,从而性能得到改善.%The PSO algorithm is a new intelligent optimization algorithm and has heen used in many fields. But it easily trapped into local optima! in solving path problem. So according to geographic coordinate's data, initialization data is derived by a mathematical formula. Combined self-balancing strategy with variation idea, a new hybrid PSO algorithm is proposed to solve the university path problem. The algorithm is introduced self-balancing strategy for this problem to improve algorithm accuracy. There use C+ + programming of Visual Studio 2005. net. The results show that this algorithm can solve the optimal path problem. At the same time, it improved the performance and was better than the PSO algorithm and SDPSO algorithm.
【总页数】4页(P165-167,170)
【作者】吕方兴;方昕
【作者单位】安康学院电子与信息工程系安康725000;安康学院电子与信息工程系安康725000
【正文语种】中文
【中图分类】TP301;TP391
【相关文献】
1.一种新型的动态最优路径算法研究 [J], 汪芳;戴冠中;慕德俊
2.一种新型启发式PSO算法求解市区最优路径规划研究 [J], 方昕
3.一种并行的正序变异的混合PSO算法研究与应用 [J], 方昕
4.一种求解高校路网的逆序变异的新混合PSO算法 [J], 方昕
5.基于DE-PSO路由的最优路径选择算法研究 [J], 程小博; 尚家泽; 安葳鹏; 刘雨; 刘志中
因版权原因，仅展示原文概要，查看原文内容请购买。