计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
30期
29-31
,共3页
最短路径%神经网络%基尔霍夫约束%独立变量
最短路徑%神經網絡%基爾霍伕約束%獨立變量
최단로경%신경망락%기이곽부약속%독립변량
将有向图中的每条边对应一个决策变量,在求解两点间的路径时,这些决策变量满足基尔霍夫约束关系.决策变量可以分为独立的和不独立的两部分,分别对应独立变量神经网络和不独立变量神经网络的状态,这些神经网络的状态代表了最短路径的解.不独立变量神经网络的状态由独立变量神经网络的状态线性组合而成,给出了独立变量神经网络方程.
將有嚮圖中的每條邊對應一箇決策變量,在求解兩點間的路徑時,這些決策變量滿足基爾霍伕約束關繫.決策變量可以分為獨立的和不獨立的兩部分,分彆對應獨立變量神經網絡和不獨立變量神經網絡的狀態,這些神經網絡的狀態代錶瞭最短路徑的解.不獨立變量神經網絡的狀態由獨立變量神經網絡的狀態線性組閤而成,給齣瞭獨立變量神經網絡方程.
장유향도중적매조변대응일개결책변량,재구해량점간적로경시,저사결책변량만족기이곽부약속관계.결책변량가이분위독립적화불독립적량부분,분별대응독립변량신경망락화불독립변량신경망락적상태,저사신경망락적상태대표료최단로경적해.불독립변량신경망락적상태유독립변량신경망락적상태선성조합이성,급출료독립변량신경망락방정.