基于群智能算法的機器人及帶時間窗的車輛路徑規(guī)劃研究.pdf_第1頁
已閱讀1頁,還剩69頁未讀 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、目前,群智能算法的核心是蟻群算法與粒子群算法,由于群智能算法在優(yōu)化性能,魯棒性、通用性等方面的突出優(yōu)點,為其在求解路徑規(guī)劃問題的最優(yōu)解上占盡優(yōu)勢,使得越來越多的學(xué)者投入到如何運用群智能算法解決路徑規(guī)劃問題的研究中。
  本文針對機器人路徑規(guī)劃問題及帶時間窗的車輛路徑規(guī)劃問題,首先構(gòu)建數(shù)學(xué)模型,然后利用群智能算法對模型進行求解。主要研究內(nèi)容如下:
  1、提出一種基于改進的鏈接圖法建模的機器人路徑規(guī)劃問題的求解方法。首先在鏈接

2、圖法的改進上采用局部路徑重規(guī)劃方法,該方法結(jié)合雙向局部搜索思想,保證環(huán)境模型自適應(yīng)重構(gòu)的準(zhǔn)確性;其次在重構(gòu)的環(huán)境模型中利用Dijkstra算法求解初始最優(yōu)路徑,求解過程引入枚舉法以保證初始最優(yōu)路徑的多樣性,然后采用動態(tài)雙變異粒子群算法對初始最優(yōu)路徑進行再優(yōu)化,同時引入搜索算子以增大粒子在每個維度邊緣的搜索空間,提高算法的局部尋優(yōu)能力;最后通過仿真對比實驗,驗證了該算法的可行性與優(yōu)越性。
  2、提出了一種求解帶時間窗的車輛路徑規(guī)劃

溫馨提示

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

評論

0/150

提交評論