正文 字体大小： 中
毕业设计：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.4 TSP的混和遗传算法............................................................. 26
第四章 实例分析 27
4.1 测试数据..................................................................... 27
4.2 测试结果..................................................................... 27
4.3 结果分析..................................................................... 27
出售计算机专业全套毕业设计,1000多份便宜出售!
联系QQ:896472171
部分目录如下
因题目过多,没有一一公布,有需要可联系QQ:896472171)
分享
顶
阅读┊ ┊禁止转载 ┊ ┊打印┊
已投稿到：
排行榜
加载中，请稍候......
前一篇：欢迎您在新浪博客安家
后一篇：毕业设计专卖 出售各类计算机优秀毕业设计、课程设计，咨询QQ：896472171 基于ASP.NET2.0平台+sql2000
