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

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

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

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