遗传算法在求解TSP问题毕业论文.doc遗传算法在求解TSP问题毕业论文.doc

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

1毕业设计论文学院信息工程学院专业计算机科学技术与应用班级1625姓名徐东2007年4月15日2目录摘要IABSTRACTII引言1第一章基本遗传算法211遗传算法的产生及发展312基本原理313遗传算法的特点314基本遗传算法描述515遗传算法构造流程6第二章遗传算法的实现技术621编码方法7211二进制编码7212格雷码编码7213符点数编码8214参数编码822适应度函数1023选择算子1024交叉算子10241单点交叉算子10242双点交叉算子11243均匀交叉算子11244部分映射交叉11245顺序交叉1225变异算子1226运行参数1227约束条件的处理方法1328遗传算法流程图14第三章遗传算法在TSP上的应用1531TSP问题的建模与描述1532对TSP的遗传基因编码方法1633针对TSP的遗传操作算子17331选择算子173311轮盘赌选择173312最优保存策略选择17332交叉算子203321单点交叉203322部分映射交叉21333变异算子2334TSP的混和遗传算法26第四章实例分析2741测试数据27342测试结果2743结果分析27摘要TSPTRAVELINGSALESMANPROBLEM旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法。文章首先介绍了基本遗传算法的基本原理、特点及其基本实现技术;接着针对TSP问题,论述了遗传算法在编码表示和遗传算子(包括选择算子、交叉算子变异算子这三种算子)等方面的应用情况,分别指出几种常用的编码方法的优点和缺点,并且结合TSP的运行实例详细分析了基本遗传算法的4个运行参数群体大小、遗传算法的终止进化代数、交叉概率、变异概率,对遗传算法的求解结果和求解效率的影响,经过多次的测试设定出了它们一组比较合理的取值。最后,简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望。关键词TSP遗传算法遗传算子编码4ABSTRACTTSPTRAVELINGSALESMANPROBLEMISATYPICALNPCOMPLETEPROBLEMANDGENETICALGORITHMGAISTHEPERFECTMETHODFORSOLVINGNPCOMPLETEPROBLEMTHEBASICTHEORIES,CHARACTERISTICSANDTHEBASICTECHNIQUESOFGAAREFIRSTINTRODUCEDTHENTHEENCODINGMODELANDGENETICOPERATORSINCLUDINGSELECTIONOPERATION,CROSSOVEROPERATIONANDMUTATIONOPERATIONABOUTGAINSOLVINGTSPAREDISCUSSEDTHEADVANTAGESANDDISADVANTAGESOFVARIOUSENCODINGMETHODARERESPECTIVELYINDICATED,ANDTHEAPPLICATIONOFTHETHREEBASICGENETICOPERATORSISELABORATEDACCORDINGTOTHEGIVENDATA,THERESULTSANDEFFICIENCIESAREINFLUENCEDBYFOURPARAMETERSINTHEBASICGENETICALGORITHMTHESIZEOFPOPULATION,TERMINATEGENERATION,CROSSERPROBABILITYANDMUTATIONPROBABILITYADJUSTTHEPARAMETERS,RUNANDTRYFORBETTERONESATLAST,THEAPPLICATIONOFHYBRIDGENETICALGORITHMISBRIEFLYPRESENTEDITISPOINTEDOUTTHATABETTERCROSSOVERORMUTATIONROUTINECANBEFOUNDOUTWHICHRETAINSTHESTRUCTUREFROMTHEPARENTCHROMOSOMESANDSTILLENDSUPWITHALEGALTOURINTHECHILDCHROMOSOMES,WHICHLEADSTOABETTERSOLUTIONTHANEVERBEFOREANDTHEPROSPECTFORTHEFUTUREOFGENETICALGORITHMINSOLVINGTSPISMADEKEYWORDSTSPGENETICALGORITHMGENETICOPERATORSENCODING
编号:201311181632281550    类型:共享资源    大小:722.00KB    格式:DOC    上传时间:2013-11-18
  
5
关 键 词:
专业文献 学术论文 精品文档 遗传算法
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:遗传算法在求解TSP问题毕业论文.doc
链接地址:http://www.renrendoc.com/p-101550.html

当前资源信息

5.0
 
(3人评价)
浏览:23次
网游小王子上传于2013-11-18

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

人人文库
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5