已閱讀1頁(yè)，還剩35頁(yè)未讀， 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、TSP問(wèn)題是一個(gè)典型的NP-難問(wèn)題，具有重要的理論價(jià)值和實(shí)際應(yīng)用價(jià)值，多年來(lái)一直是學(xué)者們研究的熱點(diǎn)。由于大多數(shù)學(xué)者認(rèn)為NP-難問(wèn)題不存在多項(xiàng)式時(shí)間內(nèi)的完全算法，所以設(shè)計(jì)它的近似算法就具有相當(dāng)重要的意義，而TSP問(wèn)題也成為了衡量近似算法效率的主要標(biāo)準(zhǔn)。 作者充分研究了目前的各種算法，分析了貪心算法和傳統(tǒng)樹(shù)算法以及其它近似算法的優(yōu)劣，從以下方面做了主要工作：首先，設(shè)計(jì)了求解對(duì)稱旅行商問(wèn)題的樹(shù)算法，該算法以構(gòu)造完全圖的最小生成樹(shù)開(kāi)始，
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 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ì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 求解旅行商問(wèn)題的進(jìn)化算法.pdf
- 基于流水算法的旅行商問(wèn)題求解
- 求解旅行商問(wèn)題的微粒群算法研究.pdf
- 基于復(fù)雜網(wǎng)絡(luò)的旅行商問(wèn)題的智能求解算法研究.pdf
- 機(jī)群環(huán)境下用螞蟻算法求解旅行商問(wèn)題的研究.pdf
- 一種改進(jìn)的蟻群算法求解旅行商問(wèn)題.pdf
- 求解旅行商問(wèn)題的新方法研究.pdf
- 旅行商問(wèn)題的兩種算法.pdf
- 應(yīng)用智能螞蟻算法解決旅行商問(wèn)題.pdf
- 蟻群算法及其在廣義旅行商問(wèn)題求解中的應(yīng)用.pdf
- 基于均勻設(shè)計(jì)的遺傳算法求解旅行商問(wèn)題【開(kāi)題報(bào)告】
- 基于均勻設(shè)計(jì)的遺傳算法求解旅行商問(wèn)題【文獻(xiàn)綜述】
- 關(guān)于旅行商問(wèn)題的改進(jìn)遺傳算法.pdf
- 旅行商問(wèn)題畢業(yè)論文
- 基于蟻群算法的旅行商問(wèn)題研究
- 計(jì)算智能課程設(shè)計(jì)_粒子群優(yōu)化算法求解旅行商問(wèn)題_matlab實(shí)現(xiàn)
- 基于自組織優(yōu)化算法的多旅行商問(wèn)題的求解與應(yīng)用.pdf
- 改進(jìn)的Ejection Chain局部搜索算法與混合算法求解旅行商問(wèn)題.pdf
- 旅行商問(wèn)題的基因片段插入算法研究.pdf
- 基于遺傳算法的旅行商問(wèn)題仿真研究.pdf
評(píng)論
0/150
提交評(píng)論