管理信息化-物流配送車輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡(luò)算法(留存版)
【正文】 的 Hopfield網(wǎng)絡(luò)求解算法 約束條件 須同時滿足以下約束條件 (1) 有效路徑約束 u1為懲罰系數(shù) (2) 輸入輸出路徑約束 約束函數(shù)： u2為懲罰系數(shù) (3) 為保證網(wǎng)絡(luò)的狀態(tài)收斂到超立方體 2n(n1)中的一個，設(shè)定如下的約束函數(shù)： u3為懲罰系數(shù) (4) 為保證最短路徑源于規(guī)定的起點 s，終止于規(guī)定的終點d，約束函數(shù)設(shè)定如下： (4) u4為懲罰系數(shù) 能 量方程 (5) u5為懲罰系數(shù) 網(wǎng)絡(luò)的能量函數(shù)為： (6) 輸出為： (7) (8) (9) 6）帶入式（ 9）得到神經(jīng)網(wǎng)絡(luò)的運動方程： (10) (11) (8)和式 (10)中的系數(shù)，可以得到如下的連接權(quán)重和偏置電流為： (12) (13) (12)和式 (13)中的 Txi,yiIxi 代入式 (8),然后交替求解網(wǎng)絡(luò)的運動方程式 (8)和代數(shù)方程式 (7)，當神經(jīng)網(wǎng)絡(luò)趨于穩(wěn)態(tài)時，就可得到一個優(yōu)化解，即最短路徑。目前，尚無有效的多項式時間算法來求解 NP難題。當不考慮時間要求，僅根據(jù)空間位置安排車輛的線路時稱為車輛路徑規(guī)劃問題（ VRPVehicle Routing Problem）；考慮時間要求安排運輸線路時稱為車輛調(diào)度問題 VSP（ Vehicle Scheduling Prob
公司管理相關(guān)推薦
鄂ICP備17016276號-1