站内搜索

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

首页 人人文库网 > 资源分类 > DOC文档下载

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

  • 资源星级:
  • 资源大小:722.00KB   全文页数:45页
  • 资源格式: DOC        下载权限:游客/注册会员/VIP会员    下载费用:5
游客快捷下载 游客一键下载
会员登录下载
下载资源需要5

邮箱/手机号:
您支付成功后,系统会自动为您创建此邮箱/手机号的账号,密码跟您输入的邮箱/手机号一致,以方便您下次登录下载和查看订单。

支付方式: 微信支付       支付宝      
验证码:   换一换

友情提示
2:本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3:本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

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

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,CHARACTERISTICSANDTHEBASICT

注意事项

本文(遗传算法在求解TSP问题毕业论文.doc)为本站会员(网游小王子)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网(发送邮件至renrendoc@163.com或直接QQ联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

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

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

copyright@ 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

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