物流配送中車輛路徑問題的混合算法的研究.pdf

1、隨著電子商務(wù)、現(xiàn)代物流的不斷發(fā)展，其中物流配送中車輛路徑合理與否，對物流配送速度、成本，運力配備以及配送成本與效益的的影響是巨大的，使用的科學(xué)以及有效的方式來對車輛行駛的最佳路徑進行確立已經(jīng)作為現(xiàn)代化物流配送關(guān)鍵性的一個任務(wù)。
　　 蟻群算法，這一算法擁有下列優(yōu)點:魯棒性、并行性、以及容易實現(xiàn)和別的方式的有機結(jié)合。但容易出現(xiàn)停滯顯現(xiàn)，產(chǎn)生局部最優(yōu)解。遺傳算法具備不受函數(shù)約束條件的限制，具有隱含并行搜索特性等優(yōu)點。算法不針對解本身

2、和單個個體，因此可大大避免陷入局部最優(yōu)的可能。遺傳算法的缺點是初始種群的選擇常常直接影響解的質(zhì)量和算法效率，對初始種群很敏感。針對結(jié)構(gòu)較為繁雜的組合優(yōu)化，探索的范圍廣，探索的時間長，一般會產(chǎn)生早熟收斂的狀況。兩算法有相同的可融合的優(yōu)勢和各自的特色，將他們?nèi)诤峡奢^好解決VRP問題。
　　 本文介紹了車輛路徑問題VRP的模型和算法，以及在國內(nèi)外的現(xiàn)狀，列舉了各種算法的基本原則。側(cè)重于遺傳算法，蟻群算法的基本原理，并討論了遺傳算法，蟻