并行混合遺傳算法在敏捷后勤車(chē)輛路徑問(wèn)題中的應(yīng)用研究.pdf

1、該文首先分析了目前車(chē)輛路徑問(wèn)題的研究現(xiàn)狀,然后從作者所參與設(shè)計(jì)開(kāi)發(fā)的敏捷后勤平臺(tái)運(yùn)輸調(diào)運(yùn)子系統(tǒng)的實(shí)際工作出發(fā),提出了該文的研究問(wèn)題--帶軟時(shí)間窗的車(chē)輛路徑問(wèn)題(VRPSTW),通過(guò)對(duì)VRPSTW的數(shù)學(xué)建模,明確定義了問(wèn)題的目標(biāo)函數(shù)及約束條件,在比較了多種求解方法后,作者采用基于掃描法、并行混合遺傳算法的啟發(fā)式求解VRPSTW,其求解過(guò)程為:首先采用掃描法生成問(wèn)題的一個(gè)初始解,然后采用遺傳算法對(duì)初始解進(jìn)行優(yōu)化,得到一個(gè)最優(yōu)或近似最優(yōu)解.在

2、用遺傳算法優(yōu)化初始解的過(guò)程中,針對(duì)該文研究問(wèn)題的特點(diǎn),作者設(shè)計(jì)了遺傳編碼、適應(yīng)度函數(shù)以及遺傳操作策略,考慮到遺傳算法本身存在易"早熟收斂"的缺陷,計(jì)算過(guò)程中采用了多個(gè)并行體單獨(dú)計(jì)算,然后在適當(dāng)?shù)臅r(shí)候交換各個(gè)群體的最優(yōu)值的并行策略.最后將這一求解VRPSTW的方法在計(jì)算機(jī)上實(shí)現(xiàn).通過(guò)論文工作的研究與實(shí)現(xiàn),作者認(rèn)為:1采用遺傳算法等啟發(fā)式方法求解大規(guī)模復(fù)雜問(wèn)題時(shí),能在合理的時(shí)間內(nèi)求得問(wèn)題的滿意解;2在求解VRPSTW時(shí),采用并行混合遺傳算法