遗传算法毕业论文

《遗传算法毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、遗传算法毕业论文遗遗传算法毕业论文【摘要】遗传算法(GeneticAlgorithm,GA)是近年来迅速发展起来的一种全新的随机搜索与优化算法,其基本思想基于Darwin的进化论和Mendel的遗传学。遗传算法的广泛应用和发展潜能使很多学者深入研究遗传算法，并出版了很多关于它的书籍。TSP问题是古老的经典的问题，有关的研究有几百年的时间。TSP旅行商问题是一类典型的NP完全问题，遗传算法是解决NP问题的一种较理想的方法。论文首先介绍了遗传算法的基本原理、遗传算法的特点,遗传算法的发展方向和它的主要应用领域；接着针对TSP问题论述了遗传算法在编码

2、表示和遗传算子（包括选择算子，交叉算子，变异算子这三种算子）等方面的应用情况，简单讨论几种编码方法，并改进了交叉算子。接着对改进的遗传算法做了实验，得出结果并分析了数据。最后我做了一个TSP简单应用。【关键词】遗传算法；TSP；遗传算子；编码55遗传算法毕业论文【Abstract】GeneticAlgorithm(GeneticAlgorithm,GA)isanewrandomsearchandoptimizationalgorithm，developrapidlyinrecentyears,thebasicideaofthetheoryisD

3、arwinandMendel'sgenetics.Extensiveuseofgeneticalgorithmsanddevelopmentpotentialmakemanyscholarsin-depthstudyofgeneticalgorithms,andpublishedmanybooksaboutit.TSPproblemistheoldclassicquestionandaboutitsresearchhavehundredsofyearsoftime."TSP"TravelingSalesmanProblemisakindofat

4、ypicalNP-completeproblem,geneticalgorithmstosolveNPproblemsisamoredesirablemethod.Paperfirstintroducesthecharacteristics,developmentdirectionandmajorapplicationsofbasicgeneticalgorithms,andthendiscussedfortheTSPproblemofgeneticalgorithmsandgeneticcodingthatoperator(including

5、theselectionoperator,crossoveroperator,mutationoperatorofthesethreeoperator)andotheraspectsoftheapplication,makeabriefdiscussionaboutseveralcodingmethods,andimprovedcrossoveroperator.Thenuseimprovedgeneticalgorithmtodotheexperiment,gettheoutcomeandanalyzethedata.Finally,Idoa

6、simplesuingaboutTSP.【Keywords】geneticalgorithm;TSP;geneticoperator;coding55遗传算法毕业论文目录第一章遗传算法理论41.1遗传算法的起源41.2遗传算法概念61.3遗传算法的原理71.3.1遗传算法在应用中关键的问题91.3.2遗传算法基本操作91.4遗传算法的特点101.5遗传算法几个主要应用领域111.6遗传算法发展方向13第二章．遗传算法的基本原理和实现技术152.1模式定理152.2编码技术162.2.1群体设定162.2.2适应度函数172.2.3遗传操作172

7、.3混合遗传算法19第三章TSP问题描述与实算203.1旅行商问题描述203.2编码选择213.2.1群体设定213.2.2适应函数度213.2.3选择算子的设计213.2.4交叉算子的设计223.2.5变异算子的设计243.3对TSP遗传算法的改进：253.3.1TSP遗传算法参数实验253.3.2改进的交叉算子：产生多个个体的部分映射与顺序交叉结合的算子.293.4TSP算法实例353.5附录（求51个城市最短距离算法）39总结51参考文献52致谢5355遗传算法毕业论文第一章遗传算法理论1.1遗传算法的起源当前科学技术正进入多学科互相交叉

8、、互相渗透、互相影响的时代，生命科学与工程科学的交叉、渗透和相互促进是其中一个典型例子，也是近代科学技术发展的一个显著特点。遗传算法的蓬勃发展正体现了