改進(jìn)粒子群算法在車輛路徑問(wèn)題中的應(yīng)用研究.pdf

1、被稱為“第三利潤(rùn)源泉”的物流，越來(lái)越受到人們的重視，同時(shí)隨著以網(wǎng)絡(luò)為基礎(chǔ)的電子商務(wù)迅速發(fā)展，物流配送對(duì)電子商務(wù)的支撐作用越發(fā)明顯。其中，物流配送車輛路徑優(yōu)化問(wèn)題（VRP），是物流配送優(yōu)化中關(guān)鍵的一環(huán)，同時(shí)也是電子商務(wù)活動(dòng)中不可缺少的內(nèi)容。對(duì)車輛配送路徑進(jìn)行優(yōu)化，可以提高物流經(jīng)濟(jì)效益、實(shí)現(xiàn)物流科學(xué)化。因此，研究物流配送車輛路徑優(yōu)化問(wèn)題，不僅具有較大的理論意義，而且還有相當(dāng)大的使用價(jià)值。粒子群算法是一種基于群智能的優(yōu)化方法，由一群粒子組成，

2、粒子群在問(wèn)題空間中進(jìn)行協(xié)同搜索，是一種并行算法，搜索速度比較快，具有很高的搜索效率。
　　 本文所做的工作主要包括以下幾個(gè)方面：
　　 （1）對(duì)車輛路徑問(wèn)題及粒子群優(yōu)化算法進(jìn)行了系統(tǒng)的研究，在此基礎(chǔ)上建立了車輛路徑問(wèn)題模型，并用改進(jìn)的粒子群算法求解其數(shù)學(xué)模型。
　　 （2）針對(duì)粒子群算法的特點(diǎn)，提出了改進(jìn)的粒子群算法。因?yàn)榱Ｗ尤核惴ň哂泻?jiǎn)單、實(shí)現(xiàn)容易、參數(shù)較少、收斂速度較快的優(yōu)點(diǎn)，但同時(shí)也存在一些問(wèn)題，這些問(wèn)題中

3、最主要的是它容易產(chǎn)生早熟收斂，局部尋優(yōu)能力較差，易于陷入局部最優(yōu)，使問(wèn)題偏離最優(yōu)解，考慮到模擬退火算法具有較強(qiáng)的局部搜索能力，提出了混合模擬退火思想的粒子群算法；首先對(duì)基本的粒子群算法做了一個(gè)改進(jìn)，粒子的速度更新公式采用帶收縮因子的更新方法；由于模擬退火算法對(duì)初始溫度的依賴性比較強(qiáng)，本文將初始溫度的確定是與初始種群的性能建立起一定的關(guān)系；而在模擬退火算法中選擇下一代粒子的時(shí)候使用了遺傳算法中的輪盤賭策略。
　　 （3）用本文所提