最短路径的独立变量神经网络算法

被引：10

作者：

周井泉

张顺颐

不详

机构：

[1] 南京邮电学院

[2] 南京邮电学院南京

[3] 南京

来源：

计算机工程与应用 | 2004年 / 30期

关键词：

最短路径; 神经网络; 基尔霍夫约束; 独立变量;

D O I：

暂无

中图分类号：

TP183 [人工神经网络与计算];

学科分类号：

140502 [人工智能];

摘要：

将有向图中的每条边对应一个决策变量,在求解两点间的路径时,这些决策变量满足基尔霍夫约束关系。决策变量可以分为独立的和不独立的两部分,分别对应独立变量神经网络和不独立变量神经网络的状态,这些神经网络的状态代表了最短路径的解。不独立变量神经网络的状态由独立变量神经网络的状态线性组合而成,给出了独立变量神经网络方程。

引用

页码：29 / 31

页数：3