计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
7期
1965-1968
,共4页
Lotka-Volterra回复式神经网络%能量函数%最短路径%稳定吸引子%能量最小点
Lotka-Volterra迴複式神經網絡%能量函數%最短路徑%穩定吸引子%能量最小點
Lotka-Volterra회복식신경망락%능량함수%최단로경%은정흡인자%능량최소점
有向图的最短路径(SP)问题是一个优化问题.通过构造有向图的最短路径问题的能量函数,提出了一种Lotka-Volterra (LV)回复式神经网络(RNN)模型,用于求解有向图的最短路径.当LV神经网络迭代收敛到稳定吸引子时,对应的能量函数也达到其能量最小点.因此,通过稳定吸引子可以获取最短路径.实验结果表明,利用LV神经网络模型可以有效地求解有向图中任意两个顶点之间的最短路径.
有嚮圖的最短路徑(SP)問題是一箇優化問題.通過構造有嚮圖的最短路徑問題的能量函數,提齣瞭一種Lotka-Volterra (LV)迴複式神經網絡(RNN)模型,用于求解有嚮圖的最短路徑.噹LV神經網絡迭代收斂到穩定吸引子時,對應的能量函數也達到其能量最小點.因此,通過穩定吸引子可以穫取最短路徑.實驗結果錶明,利用LV神經網絡模型可以有效地求解有嚮圖中任意兩箇頂點之間的最短路徑.
유향도적최단로경(SP)문제시일개우화문제.통과구조유향도적최단로경문제적능량함수,제출료일충Lotka-Volterra (LV)회복식신경망락(RNN)모형,용우구해유향도적최단로경.당LV신경망락질대수렴도은정흡인자시,대응적능량함수야체도기능량최소점.인차,통과은정흡인자가이획취최단로경.실험결과표명,이용LV신경망락모형가이유효지구해유향도중임의량개정점지간적최단로경.