已閱讀1頁，還剩66頁未讀， 繼續(xù)免費(fèi)閱讀
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、旅行商問題(Traveling Salesman Problem，TSP)就是要決定一條經(jīng)過圖中所有頂點(diǎn)當(dāng)且僅當(dāng)一次且距離最短的回路，即距離最短的Hamilton回路。TSP問題是一個具有廣泛的應(yīng)用背景和重要理論價值的組合優(yōu)化問題，屬于典型的NP問題。因此，對TSP問題有效求解算法的研究具有十分重要的意義。 本文通過對遺傳算法和TSP問題求解的相關(guān)方法的分析與研究，提出了一種求解TSP問題的改進(jìn)遺傳算法，并通過具體實(shí)例驗(yàn)證了改進(jìn)
2、算法的有效性。 首先，問題的規(guī)模對于TSP問題的求解來說是一個很重要的因素，其時間復(fù)雜度將隨著問題規(guī)模呈指數(shù)形式增長。因此，分塊求解方法是求解TSP問題的一種可行的方法。本文提出了一種基于最小生成樹的TSP問題分塊求解算法，以此達(dá)到降低問題的規(guī)模、縮短算法運(yùn)行時間的目的。 其次，交叉算子是遺傳算法的核心算子，是遺傳進(jìn)化的動力。本文在研究EAX交叉算法的基礎(chǔ)上，通過對比分析，指出多個子環(huán)路合并為一個環(huán)路的算法是EAX算法的
溫馨提示
- 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)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 改進(jìn)的遺傳算法求解TSP問題.pdf
- 求解TSP的改進(jìn)遺傳算法.pdf
- 遺傳算法求解TSP問題的研究與改進(jìn).pdf
- tsp問題的遺傳算法求解
- 求解TSP問題的遺傳算法.pdf
- 求解TSP問題的遺傳算法研究.pdf
- 遺傳算法求解tsp問題報告
- 改進(jìn)的遺傳算法求解TSP問題的應(yīng)用與研究.pdf
- 一種改進(jìn)的遺傳算法求解TSP問題.pdf
- 一種求解TSP問題的改進(jìn)遺傳算法.pdf
- 用遺傳算法求解TSP問題.pdf
- 遺傳算法求解TSP的研究.pdf
- 改進(jìn)的遺傳算法和分布估計算法求解TSP問題.pdf
- 求解TSP問題的遺傳算法的改進(jìn)和并行化研究.pdf
- 向量編碼遺傳算法求解TSP問題的研究.pdf
- 基于改進(jìn)遺傳算法的多目標(biāo)TSP問題研究.pdf
- 改進(jìn)的遺傳算法在TSP問題上的研究.pdf
- 多核CPU環(huán)境遺傳算法求解TSP研究.pdf
- 遺傳算法在求解TSP問題畢業(yè)論文.doc
- 基于單親遺傳算法的TSP問題研究.pdf
評論
0/150
提交評論