课件009logo 课件009网站
首 页 课 件 试 卷 教 案 毕业论文 图书软件 职教研究 期刊推介 会员中心 信息发布
首页 >> 毕业论文(设计) >> 计算机毕业论文(设计) >> 遗传算法在求解TSP问题上的应用
遗传算法在求解TSP问题上的应用
资料类别
   计算机毕业论文(设计)
课程(专业)
  计算机
关键词
  遗传算法|遗传算子
适用年级
  大学
身份要求
  普通会员
金 币
  80  (金币如何获得?

文件格式

  word+C
文件大小
  182K
发布时间
  2011-10-06 20:40:00
预览文件
 
下载次数
  1
发布人   kj008
 内容简介:     毕业设计 遗传算法在求解TSP问题上的应用,说明书共45页,16329字,附源程序。
   摘 要
   TSP (Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法。文章首先介绍了基本遗传算法的基本原理、特点及其基本实现技术;接着针对TSP 问题,论述了遗传算法在编码表示和遗传算子(包括选择算子、交叉算子变异算子这三种算子)等方面的应用情况,分别指出几种常用的编码方法的优点和缺点,并且结合TSP的运行实例详细分析了基本遗传算法的4个运行参数群体大小、遗传算法的终止进化代数、交叉概率、变异概率,对遗传算法的求解结果和求解效率的影响,经过多次的测试设定出了它们一组比较合理的取值。最后,简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望。
   关键词:TSP 遗传算法 遗传算子 编码
  
   目 录
   摘要 I
   Abstract II
   引 言 1
   第一章 基本遗传算法 2
   1.1 遗传算法的产生及发展 3
   1.2 基本原理 3
   1.3 遗传算法的特点 3
   1.4 基本遗传算法描述 5
   1.5 遗传算法构造流程 6
   第二章 遗传算法的实现技术 6
   2.1 编码方法 7
   2.1.1 二进制编码 7
   2.1.2 格雷码编码 7
   2.1.3 符点数编码 8
   2.1.4 参数编码 8
   2.2 适应度函数 10
   2.3 选择算子 10
   2.4 交叉算子 10
   2.4.1 单点交叉算子 10
   2.4.2 双点交叉算子 11
   2.4.3 均匀交叉算子 11
   2.4.4 部分映射交叉 11
   2.4.5 顺序交叉 12
   2.5 变异算子 12
   2.6 运行参数 12
   2.7 约束条件的处理方法 13
   2.8 遗传算法流程图 14
   第三章 遗传算法在TSP上的应用 15
   3.1 TSP问题的建模与描述 15
   3.2 对TSP的遗传基因编码方法 16
   3.3 针对TSP的遗传操作算子 17
   3.3.1 选择算子 17
   3.3.1.1 轮盘赌选择 17
   3.3.1.2 最优保存策略选择 17
   3.3.2 交叉算子 20
   3.3.2.1 单点交叉 20
   3.3.2.2 部分映射交叉 21
   3.3.3 变异算子 23
   3.4 TSP的混和遗传算法 26
   第四章 实例分析 27
   4.1 测试数据 27
   4.2 测试结果 27
   4.3 结果分析 27

 相关说明:
  1. 如您下载的资料不止一份,建议您注册成为本站会员。会员请登录后下载。
  2. 会员购买金币50元以下,0.7元/个,50元以上,0.5元/个。具体请看:下载与付款
  3. 会员48小时内下载同一文件,不重复扣金币。
  4. 下载后请用WinRAR WinZIP解压缩后使用。
  5. 如仍有其他下载问题,请看常见问题解答

 下载地址:

   

相关毕业论文(设计)
1 遗传算法在求解TSP问题上的应用
2 毕业设计(论文) MATLAB计算
3 中国科学技术大学毕业设计 遗传算法
4 普通遗传算法与佳点集遗传算法的研究
5 论文 基于自适应遗传算法的智能组卷
6 分布式组卷算法的研究
7 基于数值计算和遗传算法的试井软件平
8 论文 遗传算法原理与应用
9 基于遗传算法的道路交通系统的模糊控
10 在线考试系统遗传算法
11 基于改进遗传算法的波束形成技术研究
12 遗传算法的研究以及在tcl问题上的
13 学校排课系统设计与实现(附源程序)
14 自动排课系统以Visual Bas
15 基于遗传算法的排课系统的设计与实现
推荐毕业论文(设计)
1 平安保险公司的客户终生价值分析系统
2 云南北辰高级中学校园网络规划与设计
3 一个小型搜索引擎的设计与实现
4 基于VB语言开发平面连杆机构的运动
5 基于VB的学生成绩管理系统
6 论文 SQL SERVER数据库安
7 “辅导员之家”网站设计与开发
8 无纸化在线考试系统
9 西安建筑科技大学毕业设计 网站平台
10 接口技术和应用——洗衣机
11 某大学自习选座管理系统—系统详细设
12 具有动态口令认证机制的网上投票系统

网友评论(点击发表评论
序号评论人评论内容时间


设为首页  加入收藏  下载与付款  上传课件  资料征集  论坛与信息发布  期刊杂志推介  免责声明  常见问题   分类说明  联系本站  会员登录
课件009教育资源网 版权所有