您现在的位置:网站首页答辩论文论文专题

遗传算法与TSP近似最优解的研究与实现

  • 简介:摘要 IAbstract II引 言 1第一章 基本遗传算法 21.1 遗传算法的产生及发展 31.2 基本原理 31.3 遗传算法的特点 31.4 基本遗传算法描述 51.5 遗传算法构造流程 6第二章 遗传算法的实现技术 62.1 编码方法 72.1.1 二进......
    • 请与管理员联系购买资料 QQ:5739126
  • 论文简介
  • 相关论文
  • 论文下载
摘要 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 交叉

[原文截取]
摘要 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 交叉.....
查看评论 已有0位网友发表了看法
  • 验证码: