《工程结构反理论》设计论述.doc

《工程结构反分析理论》 课程设计 题目：旅行商问题的遗传算法解答 专业： 姓名： 指导教师： 学号： 日期：2015年月日 目录 1 旅行商问题概述 3 1.1 旅行商问题简介 3 1.2 旅行商问题的研究意义 3 1.3 旅行商问题的数学模型 3 1.4 旅行商问题的解法 4 2 遗传算法概述 5 2.1遗传算法简介 5 2.2 遗传算法的特点 5 2.3遗传算法的运算过程 6 3 遗传算法求解旅行商问题的研究及MATLAB程序设计 6 3.1初始化群体 7 3.2 个体适应度计算 7 3.3 比例选择操作 7 3.4 交叉操作 9 3.5 变异操作 10 4.结果评价 10 5.结语 11  1 旅行商问题概述 1.1 旅行商问题简介 旅行商问题(Trvaeling salesman Porblem,简称TSP)是威廉·哈密尔顿爵士和英国数学家克克曼(T.P.Kirkman)于19世纪初提出的一个数学问题。这是一个典型的NP完全性问题。其简单描述为：已知n个城市之间的相互距离,现有一旅行商要遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发的城市。应如何选择巡回路径，以使其旅行路线的总长度最短。 1.2 旅行商问题的研究意义 TSP是最有代表性的优化组合问题之一,它的应用已逐步渗透到交通运输、电路板线路设计以及物流配送等领域。在大规模生产