第一章遗传算法和TSP问题概述-Read.doc

北京工商大学本科生毕业论文 - PAGE i- 目录 TOC \o 1-3 \h \z HYPERLINK \l _To第一章 导论 PAGEREF _To\h 1 HYPERLINK \l _To1.1遗传算法概述 PAGEREF _To\h 1 HYPERLINK \l _To1.1.1遗传算法的基本概念 PAGEREF _To\h 1 HYPERLINK \l _To1.1.2 遗传算法的产生和发展 PAGEREF _To\h 2 HYPERLINK \l _To1.1.3 遗传算法的基本思想和工作流程 PAGEREF _To\h 3 HYPERLINK \l _To1.1.4 遗传算法的特点及其应用情况 PAGEREF _To\h 4 HYPERLINK \l _To1.2旅行推销员问题(TSP)概述 PAGEREF _To\h 4 HYPERLINK \l _To第二章 遗传算法在TSP问题中的应用设计 PAGEREF _To\h 6 HYPERLINK \l _To2.1编码方法 PAGEREF _To\h 6 HYPERLINK \l _To2.2适应度函数 PAGEREF _To\h 8 HYPERLINK \l _To2.3选择操作 PAGEREF _To\h 9 HYPERLINK \l _To2.4交叉操作 PAGEREF _To\h 12 HYPERLINK \l _To2.5 变异操作 PAGEREF _To\h 17 HYPERLINK \l _To第三章 方案的设计与实现 PAGEREF _To\h 19 HYPERLINK \l _To3.1 采用的设计方案 PAGEREF _To\h 19 HYPERLINK \l _To3.2 重要变量说明 PAGEREF _To\h 19 HYPERLINK \l _To3.3 算法总流程 PAGEREF _To\h 20 HYPERLINK \l _To3.4 各阶段的具体方案设计及实现 PAGEREF _To\h 23 HYPERLINK \l _To3.4.1 编码及生成初始种群 PAGEREF _To\h 23 HYPERLINK \l _To3.4.2 适应度的计算 PAGEREF _To\h 29 HYPERLINK \l _To3.4.3 选择操作 PAGEREF _To\h 29 HYPERLINK \l _To3.4.4 交叉操作 PAGEREF _To\h 32 HYPERLINK \l _To3.4.5 变异操作 PAGEREF _To\h 36 HYPERLINK \l _To3.4.6 算法终止条件 PAGEREF _To\h 37 HYPERLINK \l _To3.5 可视化界面的设计 PAGEREF _To\h 37 HYPERLINK \l _To3.6 遇到的问题及解决方法 PAGEREF _To\h 40 HYPERLINK \l _To第四章 实验结果的分析与探讨 PAGEREF _To\h 42 HYPERLINK \l _To4.1 轮盘赌选择法及轮盘赌-期望值结合法的比较 PAGEREF _To\h 42 HYPERLINK \l _To4.2 对均匀设计表所占比重最佳范围的探