（毕业论文）基于遗传算法的TSP问题研究.doc

目 录 摘要 I Abstract II 第1章 绪论 - 1 - 1.1旅行商问题 - 1 - 1.2研究意义 - 1 - 1.3 论文的组织结构 - 1 - 第2章 遗传算法理论概述 - 2 - 2.1遗传算法的起源和发展 - 2 - 2.2遗传算法基本原理 - 3 - 2.3遗传算法的基本步骤 - 4 - 2.4 遗传算法的流程图 - 4 - 2.5遗传算法的特点 - 5 - 2.6遗传算法的应用 - 6 - 第3章 TSP问题及研究的基本方法 - 8 - 3.1 TSP问题概述 - 8 - 3.2 TSP的应用与价值 - 8 - 3.3 TSP问题的数学模型 - 9 - 3.4 TSP 问题的分类 - 9 - 3.5 现有的求解TSP问题的几种算法 - 10 - 第4章 遗传算法在TSP的应用 - 12 - 4.1遗传算法在TSP上的应用 - 12 - 4.2算法的实现 - 12 - 4.3编码 - 12 - 4.4初始化种群 - 13 - 4.5适应度函数 - 13 - 4.6选择操作 - 13 - 4.7交叉操作 - 15 - 4.8变异操作 - 17 - 4.9实验结果 - 18 - 结 论 - 20 - 展望 - 20 - 参 考 文 献 - 21 - 致 谢 - 22 - 附录程序 - 23 -  摘 要 TSP问题(Travel