基于改進(jìn)混合蟻群算法的車(chē)輛路徑問(wèn)題研究.pdf

1、隨著我國(guó)經(jīng)濟(jì)的高速發(fā)展，物流業(yè)已經(jīng)成為了我國(guó)國(guó)民經(jīng)濟(jì)的重要產(chǎn)業(yè)。其中，物流車(chē)輛的路徑優(yōu)化是整個(gè)物流優(yōu)化系統(tǒng)中至關(guān)重要的一部分。合理地規(guī)劃物流車(chē)輛行駛路線(xiàn)能夠降低物流企業(yè)的運(yùn)營(yíng)成本，提高物流企業(yè)的經(jīng)濟(jì)效益。
　　蟻群算法是由M.Dorigo等人提出的一類(lèi)新生智能優(yōu)化算法。自提出以來(lái)便受到了人們的廣泛關(guān)注，在發(fā)現(xiàn)其存在一定的缺陷后提出了一些改進(jìn)性的措施，改進(jìn)后算法的性能與原算法相比有一定的提高，但或多或少仍會(huì)出現(xiàn)收斂速度慢、易陷入局部

2、最優(yōu)的問(wèn)題。
　　本文研究的主題在于提出一類(lèi)混合的蟻群算法，使其能夠快速、有效地求解帶容量約束的車(chē)輛路徑問(wèn)題(Capacitated Vehicle Routing Problem，CVRP)。本文的研究工作主要包括以下幾個(gè)方面:
　　(1)通過(guò)對(duì)車(chē)輛路徑問(wèn)題以及蟻群算法的學(xué)習(xí)，簡(jiǎn)單地介紹了車(chē)輛路徑問(wèn)題的研究背景以及解決該問(wèn)題的一些方法，并以第三方物流配送中心的角度構(gòu)建了CVRP的數(shù)學(xué)模型。
　　(2)在對(duì)蟻群算法進(jìn)行

3、改進(jìn)的過(guò)程中，首先集成了節(jié)約法的思想，在蟻群算法的狀態(tài)轉(zhuǎn)移公式中引入節(jié)約因子并以此來(lái)提高螞蟻的搜索效率。然后通過(guò)對(duì)MASS算法的分析及實(shí)驗(yàn)的測(cè)試，給出了一種新的信息素更新方式，與MMAS算法相比，這種更新方式能夠擴(kuò)大信息素的更新范圍，降低“早熟”現(xiàn)象發(fā)生的概率。
　　(3)利用2-opt法對(duì)路徑進(jìn)行支路部分的改善，并以此來(lái)提高解的整體質(zhì)量。同時(shí)將遺傳算法中的操作加入到蟻群算法的迭代過(guò)程中，解決了蟻群算法迭代前期收斂速度慢的問(wèn)題。<