-
题名基于仿水流算法的最短路径问题求解
被引量：1
- 1
-
-
作者
李兵
王小霞
-
机构
唐山学院
华北理工大学电气工程学院
-
出处
《唐山学院学报》
2017年第3期45-49,54,共6页
-
文摘
使用传统算法求解最短路径问题时,收敛速度慢,且求得的路径并不是所有行程的最短路径。为此文章提出一种求解最短路径问题的仿水流算法。该算法结合水流量局部更新和全局动态更新,能够动态调配水流量值,避免算法陷入停滞状态;局部搜索中,对于更优路径的水流使用2-opt方法进行搜索,以此提高收敛速度。仿真实验验证了该算法的有效性,与其他算法相比,仿水流算法收敛速度快,收敛精度高,鲁棒性好,所求的最短路径明显优于传统算法。
-
关键词
最短路径问题
仿水流算法
水流量动态更新
-
Keywords
shortest path problem
imitation flow alg or ithm
water flow dynamic update
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
