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

1、隨著我國經(jīng)濟的迅速發(fā)展和信息技術(shù)的進步，物流行業(yè)已經(jīng)被確定為我國國民經(jīng)濟的重要產(chǎn)業(yè)和經(jīng)濟發(fā)展的新增長點，其中物流配送路徑的優(yōu)化是物流系統(tǒng)中的關(guān)鍵一環(huán)，該問題是運籌學(xué)和組合優(yōu)化領(lǐng)域中的著名問題，由于問題求解的復(fù)雜性，目前車輛路徑問題的求解方法t要使用各種智能優(yōu)化算法。蟻群算法有著良好的正反饋機制與較強的魯棒性和靈活性，得到了較為廣泛的研究和應(yīng)用，但其存在易于陷入局部最優(yōu)和循環(huán)過早停滯的不足。為改善這一問題，本文在蟻群系統(tǒng)的基礎(chǔ)上，構(gòu)造了基

2、于多樣化個體的蟻群系統(tǒng)和進化蟻群系統(tǒng)兩種新算法，其中基于多樣化個體的蟻群系統(tǒng)具有搜索空間廣，可行解多樣性強的優(yōu)點；進化蟻群系統(tǒng)則一方面解決了蟻群算法的參數(shù)優(yōu)化問題，使其參數(shù)具有自適應(yīng)能力，另一方面該算法在搜索范圍、收斂速度和穩(wěn)定性上較蟻群算法都有所提高，有效的緩解了蟻群系統(tǒng)易于陷入局部最優(yōu)的缺點。文章最后通過仿真驗證了這兩種新算法的優(yōu)點和不足。本文主要研究工作如下：
　　 第一章緒論部分：簡要介紹了物流配送的基本概念，分析了課題