進化算法及其在全局優(yōu)化和VRP中的應(yīng)用.pdf_第1頁
已閱讀1頁,還剩49頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、進化算法是一類借鑒生物界自然選擇和遺傳機制的隨機搜索算法,本文研究了基于進化算法的具有多極值點的全局優(yōu)化問題和物流配送路徑優(yōu)化問題。 1、為了避免進化后代集中在某個區(qū)域和保持解的多樣性,本文設(shè)計了一個交叉策略,使由此策略選擇交叉?zhèn)€體后,通過交叉操作產(chǎn)生的后代不會集中在可行域的某一部分內(nèi),從而可使產(chǎn)生的解保持較好的多樣性。在此基礎(chǔ)上,設(shè)計了一個新的進化算法。 2、提出一新的混合進化算法,首先,設(shè)計了一種變異算子,根據(jù)交叉產(chǎn)

2、生后代的不同情形,判斷進行變異操作的幅度。并針對進化算法局部搜索能力不強的情況,加入了一個局部搜索算子。根據(jù)這些,構(gòu)造了一種混合的進化算法。 3、一般的基于路徑表示法的編碼的進化算法的單點交叉和隨機變異算子移植到物流配送路徑優(yōu)化問題,往往會產(chǎn)生大量的不可行解,本文針對這個情況,對單點交叉和隨機變異后產(chǎn)生的后代,設(shè)計了一個修正策略,使修正后的個體都是合法的。據(jù)此設(shè)計了求解物流配送路徑優(yōu)化問題的一個進化算法。 4、數(shù)值試驗表

溫馨提示

  • 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)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論