螞蟻算法在車(chē)輛路徑問(wèn)題中的研究.pdf

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

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

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