運(yùn)輸調(diào)度問題的小生境免疫遺傳算法研究.pdf

1、運(yùn)輸調(diào)度問題的研究具體重要的理論和現(xiàn)實(shí)意義。本文對(duì)物流配送車輛路徑優(yōu)化問題進(jìn)行了較深入的探討,分析了多種物流配送情況,并研究了各種情況下的車輛路徑優(yōu)化問題,主要的有以下內(nèi)容:
　　 1.在總結(jié)了遺傳算法、免疫遺傳算法的優(yōu)點(diǎn)和缺點(diǎn)基礎(chǔ)上,提出適用于車輛路徑優(yōu)化的小生境免疫遺傳算。小生境免疫遺傳算法是對(duì)免疫遺傳算法的改進(jìn)。
　　 2.對(duì)多配送中心的物流配送問題進(jìn)行了分析,建立了數(shù)學(xué)模型。將多配送中心VRP轉(zhuǎn)化成單配送中心VR

2、P,并結(jié)合小生境免疫遺傳算用于求解多配送中心VRP,取得了很好的效果。
　　 3.應(yīng)用小生境免疫遺傳算法對(duì)多種運(yùn)輸車輛而且客戶需求不確定的車輛路徑優(yōu)化問題的求解進(jìn)行了研究。實(shí)驗(yàn)證明它能比遺傳算法更好的處理客戶需求不確定的車輛路徑優(yōu)化問題。
　　 4.總結(jié)了快速非支配排序遺傳算法NSGA—Ⅱ的優(yōu)缺點(diǎn),并提出了它的改進(jìn)算法INSGA—Ⅱ,將INSGA—Ⅱ應(yīng)用于物流配送多目標(biāo)優(yōu)化問題的求解。
　　 最后對(duì)論文進(jìn)行了總結(jié)