管理信息化-物流配送車(chē)輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡(luò)算法-免費(fèi)閱讀
【正文】 λxi=λ；網(wǎng)絡(luò)的初始電壓 Uxi=0。 0和 1組成的換位陣，陣中的 1所在位置即表示所經(jīng)過(guò)的結(jié)點(diǎn)，這些結(jié)點(diǎn)間的距離、費(fèi)用和運(yùn)時(shí)之和即為最短距離、最少運(yùn)費(fèi) 和最小運(yùn)時(shí)。 2 配送車(chē)輛優(yōu)化調(diào)度的神經(jīng)網(wǎng)絡(luò)算法 算法概述 有某種傳遞函數(shù)的神經(jīng)元相互連接而成。 車(chē)輛的優(yōu)化調(diào)度問(wèn)題是一個(gè)有約束的組合優(yōu)化問(wèn)題，屬于NP 難題（ Nondeterministic Polynomial Problem），是一個(gè)非確定型的多項(xiàng)式問(wèn)題。 題，車(chē)輛開(kāi)放問(wèn)題是指車(chē)輛不返回其出發(fā)地，車(chē)輛封閉問(wèn)題是指車(chē)輛必須返回其發(fā)出車(chē)場(chǎng)。 1 配送車(chē)輛調(diào)度優(yōu)化問(wèn)題分類(lèi) Dantzig 和 Ramser 于 1959 年首次提出，由于該問(wèn)題在交通運(yùn)輸、工業(yè)生產(chǎn)管理等領(lǐng)域具有廣泛而重要的應(yīng)用，因此 30 多年來(lái)其研究得到很大重視，國(guó)外的Bodlin， Christofider， Golden， Assad, Ball 等人對(duì)該問(wèn)題進(jìn)行了較為深入的研究 [1] [2] [3]。 總體上看，車(chē)輛的優(yōu)化調(diào)度問(wèn)題一般可根據(jù)時(shí)間特性和空間特性分為車(chē)輛路 徑規(guī)劃問(wèn)題和車(chē)輛調(diào)度問(wèn)題。 單目標(biāo)優(yōu)化是指某一項(xiàng)指標(biāo)最優(yōu)或較優(yōu)，如運(yùn)輸路徑最短。 NP 問(wèn)題的解有多個(gè)，隨著其輸入規(guī)模的擴(kuò)大，問(wèn)題的求解難度大大增加，求解的時(shí)間呈幾何級(jí)數(shù)上升。人們經(jīng)常采用 Hopfield網(wǎng)絡(luò)和自組織特征映射神經(jīng)網(wǎng)絡(luò)來(lái)解決車(chē)輛的優(yōu)化調(diào)度問(wèn)題。 (4)．調(diào)度方案的形成 最終來(lái)確定車(chē)輛調(diào)度的方案。對(duì)圖１的網(wǎng)絡(luò)圖進(jìn)行計(jì)算，其神經(jīng)網(wǎng)絡(luò)的最終輸出的換位陣如下所示． ： 1 4 7 12 時(shí)，以華潤(rùn)超市為起點(diǎn)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1