2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題(含答案詳解+作文范文)_第1頁(yè)
已閱讀1頁(yè),還剩52頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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)行了分析和比較,證

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論