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

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

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