蟻群算法在車輛路徑選擇中的研究與應(yīng)用.pdf

1、現(xiàn)代物流逐漸成為繼自然資源、勞動力之外又一新的利潤源泉,而物流中最基本最重要的一環(huán)是貨物的配送,如何優(yōu)化物流配送路線是各物流企業(yè)最關(guān)注的問題。它可以從根本上降低運(yùn)輸成本,從而降低物流費(fèi)用,最終降低企業(yè)的運(yùn)營成本,提高企業(yè)經(jīng)濟(jì)效益。
　　 本文主要研究一個(gè)改進(jìn)的蟻群算法,并用其解決車輛路徑生成的問題,主要的研究內(nèi)容如下:
　　 (1)介紹了車輛路徑問題的主要內(nèi)容及根據(jù)不同情況的分類,建立了車輛路徑問題的基本模型,并分析了此

2、問題的常見解決方法。
　　 (2)詳細(xì)介紹解決車輛路徑問題的蟻群算法,從原理、算法分析、參數(shù)分析等多角度分析蟻群算法,并簡單介紹幾種優(yōu)化的蟻群算法。
　　 (3)根據(jù)蟻群算法的優(yōu)缺點(diǎn),在此基礎(chǔ)上引入遺傳算法,并在原理和構(gòu)成元素等方面簡單介紹了遺傳算法,綜合分析蟻群算法和遺傳算法的特性,提出將兩算法相結(jié)合,提出以下改進(jìn)措施:①采用MMAS中信息素的更新原則;②信息素最大最小的限定與初始化設(shè)置;⑨采用ACS中的狀態(tài)轉(zhuǎn)移規(guī)則;