資源描述：
《畢業(yè)設(shè)計(jì)（論文）-遺傳算法在求解TSP問題畢業(yè)論文》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、摘要IAbstractII引言1第一章基本遺傳算法21.1遺傳算法的產(chǎn)生及發(fā)展31.2基本原理31.3遺傳算法的特點(diǎn)31.4基本遺傳算法描述51.5遺傳算法構(gòu)造流程6第二章遺傳算法的實(shí)現(xiàn)技術(shù)62.1編碼方法72.1.1二進(jìn)制編碼72.1.2格雷碼編碼72.1.3符點(diǎn)數(shù)編碼82.1.4參數(shù)編碼82.2適應(yīng)度函數(shù)102.3選擇算子102.4交叉算子102.4.1單點(diǎn)交叉算子102.4.2雙點(diǎn)交義算子112.4.3均勻交義算子112.4.4部分映射交義112.4.5順序交叉122.5變異算子122.6運(yùn)行參數(shù)122.7約朿條件的處理方法1
2、32.8遺傳算法流程圖14第三章遺傳算法在TSP±的應(yīng)用153.1TSP問題的建模與描述153.2對(duì)TSP的遺傳基因編碼方法163.3針對(duì)TSP的遺傳操作算子173.3.1選擇算子173.3.1.1輪盤賭選擇173.3.1.2最優(yōu)保存策略選擇173.3.2交叉算子203.3.2.1單點(diǎn)交義203.3.2.2部分映射交義213.3.3變異算子233.4TSP的混和遺傳算法26第四章實(shí)例分析271.1測(cè)試數(shù)據(jù)274.2測(cè)試結(jié)果274.3結(jié)果分析27摘要TSP(TravelingSalesmanProblem)旅行商問題是一類典型的NP完
3、全問題，遺傳算法是解決NP問題的一種較理想的方法。文章首先介紹了基本遺傳算法的基本原理、特點(diǎn)及其基本實(shí)現(xiàn)技術(shù)；接著針對(duì)TSP問題，論述了遺傳算法在編碼表示和遺傳算子(包括選擇算子、交叉算子變異算子這三種算子)等方面的應(yīng)用情況，分別指出幾種常用的編碼方法的優(yōu)點(diǎn)和缺點(diǎn)，并且結(jié)合TSP的運(yùn)行實(shí)例詳細(xì)分析了基本遺傳算法的4個(gè)運(yùn)行參數(shù)群體大小、遺傳算法的終止進(jìn)化代數(shù)、交叉概率、變異概率，對(duì)遺傳算法的求解結(jié)果和求解效率的影響，經(jīng)過多次的測(cè)試設(shè)定出了它們一組比較合理的取值。最后，簡(jiǎn)單說明了混合遺傳算法在求解TSP問題屮的應(yīng)用并對(duì)遺傳算法解決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é)理論研究與實(shí)踐屮存在著大量與優(yōu)化、自適應(yīng)相關(guān)的問題，但除了一些簡(jiǎn)單的情況Z外，人們對(duì)于大型復(fù)朵系統(tǒng)的優(yōu)化和自適應(yīng)問題仍
