现代优化计算方法研究报告——遗传算法解决TSP问题资料.docVIP

现代优化计算方法研究报告 ——遗传算法解决TSP问题 授课老师： 专业： 学号： 姓名： 摘要 旅行商问题（TSP）是典型的NP完全问题，遗传算法是解决NP完全问题的一种常用算法。本文首先简要介绍了TSP问题和遗传算法，然后用遗传算法对TSP问题进行了求解，并在MATLAB上进行了编程实现。最后探讨了遗传算法解决TSP问题的一些特点。 关键词：TSP问题；遗传算法；MATLAB目录 摘要 1 目录 2 1 旅行商问题 3 1.1 旅行商问题简介 3 1.2 TSP的数学描述 3 2 遗传算法 3 2.1 遗传算法简介 3 2.2 遗传算法的步骤 4 3 遗传算法求解TSP问题 4 3.1 初始群体和适应度函数 5 3.2 城市的位置和城市间的距离 5 3.3 交叉和变异 5 3.4 种群的更新和迭代终止条件 5 4 MATLAB仿真以及运行结果 6 5 总结 6 附件——MATLAB程序代码 7 1 旅行商问题 1.1 旅行商问题简介 旅行商问题（traveling salesman problem,TSP）是一个有名的、典型的、易于描述却难以求解的组合优化问题。TSP已被证明具