网站导航免费论文 原创论文 论文搜索 定作论文 网学软件 学术大家 资料中心 会员中心 问题解答 定作论文 大学论文导航 设计下载 最新论文 下载排行 原创论文 设计图标 Ppt模板 Flash素材 PSD素材 JS代码
返回网学首页
网学联系
最新论文 推荐专题 热门论文 素材专题
当前位置: 网学 > 设计资源 > 论文培训 > 正文

毕业设计:C语言遗传算法在求解TSP问题毕业论文+源代码

来源:http://myeducs.cn 联系QQ:点击这里给我发消息 作者: 佚名 来源: 网络 发布时间: 15/04/16

本文主要为广大网友提供“毕业设计:C语言遗传算法在求解TSP问题毕业论文+源代码”,希望对需要毕业设计:C语言遗传算法在求解TSP问题毕业论文+源代码网友有所帮助,学习一下!

正文字体大小: 中

毕业设计:C语言遗传算法在求解TSP问题毕业论文+源代码(2011-02-09 13:32:51)

标签:遗传算法算子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.4TSP的混和遗传算法.............................................................26

第四章 实例分析    27

4.1 测试数据.....................................................................27

4.2 测试结果.....................................................................27

4.3 结果分析.....................................................................27

出售计算机专业全套毕业设计,1000多份便宜出售!

联系QQ:896472171

0

部分目录如下

因题目过多,没有一一公布,有需要可联系QQ:896472171)

分享

阅读┊┊禁止转载┊┊打印┊

已投稿到:

排行榜

加载中,请稍候......

前一篇:欢迎您在新浪博客安家

后一篇:毕业设计专卖 出售各类计算机优秀毕业设计、课程设计,咨询QQ:896472171 基于ASP.NET2.0平台+sql2000


  • 下一篇资讯: 会计毕业论文题目
  • 网学推荐

    免费论文

    原创论文

    设为首页 | 加入收藏 | 论文首页 | 论文专题 | 设计下载 | 网学软件 | 论文模板 | 论文资源 | 程序设计 | 关于网学 | 站内搜索 | 网学留言 | 友情链接 | 资料中心
    版权所有 QQ:3710167 邮箱:3710167@qq.com 网学网 [Myeducs.cn] 您电脑的分辨率是 像素
    Copyright 2008-2015 myeducs.Cn www.myeducs.Cn All Rights Reserved 湘ICP备09003080号