求解最短路径问题的Lotka-Volterra回复式神经网络模型

• 作者: 桑永胜 郑伯川
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: Lotka-Volterra回复式神经网络 能量函数 最短路径 稳定吸引子 能量最小点
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 1965-1968
• 分类号: TP183
• 字数: 3576字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01965

摘要

有向图的最短路径(SP)问题是一个优化问题.通过构造有向图的最短路径问题的能量函数,提出了一种Lotka-Volterra (LV)回复式神经网络(RNN)模型,用于求解有向图的最短路径.当LV神经网络迭代收敛到稳定吸引子时,对应的能量函数也达到其能量最小点.因此,通过稳定吸引子可以获取最短路径.实验结果表明,利用LV神经网络模型可以有效地求解有向图中任意两个顶点之间的最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑伯川	电子科技大学计算机科学与工程学院	26	277	5.0	16.0
5	桑永胜	四川大学计算机学院	5	24	3.0	4.0