畢業(yè)設(shè)計(論文)-遺傳算法在求解TSP問題畢業(yè)論文

畢業(yè)設(shè)計(論文)-遺傳算法在求解TSP問題畢業(yè)論文

ID:44429152

大?。?.04 MB

頁數(shù):45頁

時間:2019-10-22

畢業(yè)設(shè)計(論文)-遺傳算法在求解TSP問題畢業(yè)論文_第1頁
畢業(yè)設(shè)計(論文)-遺傳算法在求解TSP問題畢業(yè)論文_第2頁
畢業(yè)設(shè)計(論文)-遺傳算法在求解TSP問題畢業(yè)論文_第3頁
畢業(yè)設(shè)計(論文)-遺傳算法在求解TSP問題畢業(yè)論文_第4頁
畢業(yè)設(shè)計(論文)-遺傳算法在求解TSP問題畢業(yè)論文_第5頁
資源描述:

《畢業(yè)設(shè)計(論文)-遺傳算法在求解TSP問題畢業(yè)論文》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、摘要IAbstractII引言1第一章基本遺傳算法21.1遺傳算法的產(chǎn)生及發(fā)展31.2基本原理31.3遺傳算法的特點31.4基本遺傳算法描述51.5遺傳算法構(gòu)造流程6第二章遺傳算法的實現(xiàn)技術(shù)62.1編碼方法72.1.1二進制編碼72.1.2格雷碼編碼72.1.3符點數(shù)編碼82.1.4參數(shù)編碼82.2適應(yīng)度函數(shù)102.3選擇算子102.4交叉算子102.4.1單點交叉算子102.4.2雙點交義算子112.4.3均勻交義算子112.4.4部分映射交義112.4.5順序交叉122.5變異算子122.6運行參數(shù)122.7約朿條件的處理方法1

2、32.8遺傳算法流程圖14第三章遺傳算法在TSP±的應(yīng)用153.1TSP問題的建模與描述153.2對TSP的遺傳基因編碼方法163.3針對TSP的遺傳操作算子173.3.1選擇算子173.3.1.1輪盤賭選擇173.3.1.2最優(yōu)保存策略選擇173.3.2交叉算子203.3.2.1單點交義203.3.2.2部分映射交義213.3.3變異算子233.4TSP的混和遺傳算法26第四章實例分析271.1測試數(shù)據(jù)274.2測試結(jié)果274.3結(jié)果分析27摘要TSP(TravelingSalesmanProblem)旅行商問題是一類典型的NP完

3、全問題,遺傳算法是解決NP問題的一種較理想的方法。文章首先介紹了基本遺傳算法的基本原理、特點及其基本實現(xiàn)技術(shù);接著針對TSP問題,論述了遺傳算法在編碼表示和遺傳算子(包括選擇算子、交叉算子變異算子這三種算子)等方面的應(yīng)用情況,分別指出幾種常用的編碼方法的優(yōu)點和缺點,并且結(jié)合TSP的運行實例詳細分析了基本遺傳算法的4個運行參數(shù)群體大小、遺傳算法的終止進化代數(shù)、交叉概率、變異概率,對遺傳算法的求解結(jié)果和求解效率的影響,經(jīng)過多次的測試設(shè)定出了它們一組比較合理的取值。最后,簡單說明了混合遺傳算法在求解TSP問題屮的應(yīng)用并對遺傳算法解決TSP

4、問題的前景提岀了展望。關(guān)鍵詞:TSP遺傳算法遺傳算子編碼AbstractTSP(TravelingSalesmanProblem)isatypicalNP-completeproblemandgeneticalgorithm(GA)istheperfectmethodforsolvingNP?completeproblem.Thebasictheories,characteristicsandthebasictechniquesofGAarefirstintroduced.Thentheencodingmodelandgenetic

5、operators(includingselectionoperation,crossoveroperationandmutationoperation)aboutGAinsolvingTSParediscussed.Theadvantagesanddisadvantagesofvariousencodingmethodarerespectivelyindicated,andtheapplicationofthethreebasicgeneticoperatorsiselaborated?Accordingtothegivendat

6、a,theresultsandefficienciesareinfluencedbyfourparametersinthebasicgeneticalgorithm:thesizeofpopulation,terminategeneration,crosserprobabilityandmutationprobability.Adjusttheparameters,runandtryforbetterones?Atlast,theapplicationofhybridgeneticalgorithmisbrieflypresente

7、d.Itispointedoutthatabettercrossoverormutationroutinecanbefoundoutwhichretainsthestructurefromtheparentchromosomesandstillendsupwithalegaltourinthechildchromosomes,whichleadstoabettersolutionthaneverbefore.AndtheprospectforthefutureofgeneticalgorithminsolvingTSPismade.

8、Keywords:TSPgeneticalgorithmgeneticoperatorsencoding引言現(xiàn)代科學(xué)理論研究與實踐屮存在著大量與優(yōu)化、自適應(yīng)相關(guān)的問題,但除了一些簡單的情況Z外,人們對于大型復(fù)朵系統(tǒng)的優(yōu)化和自適應(yīng)問題仍

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。