螞蟻算法在車輛路徑問題中的研究.pdf

1、車輛路徑問題(Vehicle routing problem，簡記VRP)是一個經(jīng)典的組合優(yōu)化問題，是多種復雜問題的一種簡化形式。VRP問題的搜索空間隨著客戶點和約束條件的增加而增大，在龐大的空間中尋找最優(yōu)解，需要大量的求解時間，因此研究者希望采用一種求解時間短且能得到精度較高的近似解的算法來解決此類問題。 螞蟻算法是受大自然中螞蟻覓食啟發(fā)而產(chǎn)生的一種智能仿生算法，具有簡單通用、魯棒性強、自調節(jié)能力出色、易于擴展、適合分布處理等

2、特點，因此借助螞蟻算法解決VRP問題具有非?，F(xiàn)實的意義。本文采用螞蟻算法來求解VRP問題，主要的研究工作如下: 第1章通過對大量相關文獻進行分析、總結和提煉，對VRP問題的起源和發(fā)展、研究及應用的價值以及研究的現(xiàn)狀進行了綜述，闡明了論文研究的背景及意義、選題的理由及本文的主要工作。 第2章介紹了螞蟻算法的基本原理、應用范圍、研究現(xiàn)狀以及發(fā)展；分析了螞蟻算法的特點和它的理論基礎；討論了基本螞蟻算法模型、螞蟻算法的優(yōu)化方法以

3、及算法的關鍵技術。 第3章描述了VRP問題的數(shù)學模型，分析了VRP問題所包含的各類約束條件，總結了求解VRP問題的幾種方法及其特點。 第4章設計并實現(xiàn)了基于螞蟻算法的優(yōu)化算法以求解VRP問題，對螞蟻算法的轉移規(guī)則、信息素更新規(guī)則、終止條件以及參數(shù)的設置進行了深入分析及優(yōu)化，通過研究所做的工作，使得算法能得到比較優(yōu)的解。 第5章對本文設計的算法進行了數(shù)值實驗，并將實驗的結果與其他文獻上的實驗結果進行了分析和比較，證