遗传算法—--TSP (Traveling Salesman Problem)旅行商问题.doc

摘要 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 　轮盘赌选择 17 　最优保存策略选择 17 3.3.2 交叉算子 20 单点交叉 20 部分映射交叉 21 3.3.3 变异算子 23 3.4 TSP的混和遗传算法 26 第四章 实例分析 27 4.1 测试数据 27 4.2 测试结果 27 4.3