管理信息化-物流配送車輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡(luò)算法-在線瀏覽
2024-09-08 18:55本頁(yè)面
【正文】 多種貨物優(yōu)化調(diào)度。 按照有無(wú)休息時(shí)間要求可分為有休息時(shí)間的優(yōu)化調(diào)度和無(wú)休息時(shí)間優(yōu)化調(diào)度問(wèn)題。 車輛的優(yōu)化調(diào)度問(wèn)題是一個(gè)有約束的組合優(yōu)化問(wèn)題，屬于NP 難題（ Nondeterministic Polynomial Problem），是一個(gè)非確定型的多項(xiàng)式問(wèn)題。目前，尚無(wú)有效的多項(xiàng)式時(shí)間算法來(lái)求解 NP難題。再用比較成熟的理論和方法進(jìn)行求解，以得到原車輛調(diào)度問(wèn)題的最優(yōu)解或滿意解。 長(zhǎng)，如當(dāng)停車卸貨點(diǎn)的數(shù)目超過(guò) 20個(gè)時(shí)，采用一般的精確算法求解最短運(yùn)輸路徑的時(shí)間在幾 個(gè)小時(shí)以上。 2 配送車輛優(yōu)化調(diào)度的神經(jīng)網(wǎng)絡(luò)算法 算法概述 有某種傳遞函數(shù)的神經(jīng)元相互連接而成。在Hopfield網(wǎng)絡(luò)中，系統(tǒng)能夠從初始狀態(tài)，經(jīng)過(guò)一系列的狀態(tài)轉(zhuǎn)移而逐漸收斂于平衡狀態(tài)，此平衡狀態(tài)是局部極小點(diǎn)。如果兩個(gè)結(jié)點(diǎn)間存在路徑，則相應(yīng)矩陣元素的值為路徑的長(zhǎng)度或運(yùn)費(fèi)或運(yùn)時(shí)；如果兩個(gè)結(jié)點(diǎn)間不存在路徑，則相應(yīng)矩陣元素的值為 ∞。 (3). 神經(jīng)網(wǎng)絡(luò)計(jì)算 (x,i)的神經(jīng)元的輸出為 Vxi。 0和 1組成的換位陣，陣中的 1所在位置即表示所經(jīng)過(guò)的結(jié)點(diǎn)，這些結(jié)點(diǎn)間的距離、費(fèi)用和運(yùn)時(shí)之和即為最短距離、最少運(yùn)費(fèi) 和最小運(yùn)時(shí)。 非滿載配送車輛優(yōu)化路徑的 Hopfield網(wǎng)絡(luò)求解算法 約束條件 須同時(shí)滿足以下約束條件 (1) 有效路徑約束 u1為懲罰系數(shù) (2) 輸入輸出路徑約束 約束函數(shù)： u2為懲罰系數(shù) (3) 為保證網(wǎng)絡(luò)的狀態(tài)收斂到超立方體 2n(n1)中的一個(gè)，設(shè)定如下的約束函數(shù)：
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1