改進(jìn)的螞蟻算法應(yīng)用于車輛路徑優(yōu)化問(wèn)題.pdf

1、隨著經(jīng)濟(jì)的全球化，市場(chǎng)競(jìng)爭(zhēng)日趨激烈，現(xiàn)代物流作為現(xiàn)代經(jīng)濟(jì)的重要組成部分和工業(yè)進(jìn)程中最為經(jīng)濟(jì)和合理的綜合服務(wù)模式，正在全球范圍內(nèi)得以迅速發(fā)展。企業(yè)逐漸將目光轉(zhuǎn)向了素有“第三利潤(rùn)源”之稱的物流，紛紛投資興建不同類型的流通中心、物流中心或者配送中心，以此形成新的經(jīng)濟(jì)增長(zhǎng)點(diǎn)?，F(xiàn)代化配送中心所進(jìn)行的集貨、送貨作業(yè)，最大的特點(diǎn)就是多品種、小批量、多批次，現(xiàn)代物流配送系統(tǒng)需要利用多種物流配送技術(shù)和方法來(lái)提高物流配送效率，降低配送費(fèi)用，最大限度的降低車

2、輛空駛率，提高配送作業(yè)的柔性和靈活度。如何通過(guò)合理規(guī)劃運(yùn)輸車輛路線，降低運(yùn)輸成本，成為企業(yè)決策者和理論研究者的普遍關(guān)注問(wèn)題。本論文通過(guò)對(duì)物流配送中心配送子系統(tǒng)中運(yùn)輸車輛路線問(wèn)題的研究，提出了采用改進(jìn)的螞蟻算法求解有容量約束車輛路線問(wèn)題的方案。 螞蟻算法是一種新的仿生類算法，該方法吸收了昆蟲王國(guó)中螞蟻的行為特性，屬于隨機(jī)搜索算法。它通過(guò)人工模擬螞蟻搜索食物的過(guò)程，即通過(guò)個(gè)體之間的信息交流與相互協(xié)作最終找到從蟻穴到食物源的最短路徑，

3、來(lái)求解一系列組合優(yōu)化問(wèn)題。螞蟻算法利用了正反饋原理，具有本質(zhì)并行性，穩(wěn)定性強(qiáng)，易于與其他方法結(jié)合，在解決復(fù)雜優(yōu)化問(wèn)題方面顯示了優(yōu)越性。但是螞蟻算法也存在一些缺陷，如收斂速度慢，容易陷入局部最優(yōu)解等。 本文針對(duì)基本螞蟻算法的缺陷提出了結(jié)合候選表和多重層化策略的螞蟻算法來(lái)求解車輛路徑優(yōu)化問(wèn)題。候選表和多重層化思想在一定程度上提高和改進(jìn)了螞蟻算法的性能，而且將算法與求解問(wèn)題的特點(diǎn)很好的結(jié)合起來(lái)，經(jīng)典性試驗(yàn)測(cè)試，結(jié)果表明該算法是有效的。