遗传算法在TSP问题上的应用 毕业论文.docVIP

目 录摘要 1 关键词 1 引言 1 1 遗传算法概论 1 1．1遗传算法的历史和研究现状 1 1．2 遗传算法的基本原理 3 1．2．1 遗传算法基本概念 3 1．2．2 遗传算法基本原理 3 1．2．3 遗传算法的特点 3 2 普通遗传算法 4 2．1 普通遗传遗传算法思想 4 2．2 普通遗传算法的遗传操作 4 2．2．1 选择（selection）操作 4 2．2．2 交叉(crossover)操作 4 2．2．3 变异(mutation)操作 5 4 遗传算法在TSP问题上的应用 8 4．1 TSP问题概述 8 4．2遗传算法求解TSP问题 8 4．2．1编码与解码 8 4．2．2初始化种群 9 4．2．3适应度函数 9 4．2．4选择算子 10 4．2．5交叉算子 10 4．2．6变异算子 15 4．2．7 停止准则 15 5 TSP问题的实验结果及分析 15 5．1 普通遗传算法与佳点集遗传算法的比较与分析 15 5．1．1最优解分析 15 5．1．2算法收敛速度分析 17 5．1．3 算法运行时间分析 18 总 结 18 致 谢 18 参考文献 19 Abstract 19 Key words 19 遗传算法 摘要：遗传算法(GA)关键词： 问题遗传算法；算法；交叉算子；算子； Genetic Algorithm（GA）Joh