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

摘要：

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

关键词：最短路径、神经网络、基尔霍夫约束、独立变量

所属期刊栏目：40

分类号：TP183(自动化基础理论)

资助基金：国家高技术研究发展计划863计划2001AA14033

在线出版日期：2004-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：29-31