您现在正在浏览:首页 > 论文 > 计算机 > 毕业设计-遗传算法在求解TSP问题上的应用

免费下载毕业设计-遗传算法在求解TSP问题上的应用

  • 资源类别:论文
  • 资源分类:计算机
  • 适用专业:计算机
  • 适用年级:大学
  • 上传用户:緈諨綄转
  • 文件格式:word+C
  • 文件大小:188.39KB
  • 上传时间:2011-12-18 23:15:16
  • 下载次数:0
  • 浏览次数:22

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
毕业设计-遗传算法在求解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
资料文件预览
共3文件夹,4个文件,文件总大小:759.69KB,压缩后大小:188.39KB
  • 毕业设计-遗传算法在求解TSP问题上的应用
    • C语言遗传算法在求解TSP问题毕业论文+源代码
      • 遗传算法在求解TSP问题上的应用源代码
        • 可执行文件(程序)BACKT.EXE  [18.28KB]
        • 文本文档TSP20.TXT  [1.61KB]
        • C代码文件TSPGA8.C  [17.80KB]
      • Microsoft Word文档遗传算法在求解TSP问题毕业论文.doc  [722.00KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部