文件名称:改进的遗传算法求解TSP问题
文件大小:2.59MB
文件格式:NH
更新时间:2014-05-11 10:49:16
遗传算法 TSP问题
(用caj view打开) 本文由三个部分组成,第一部分是对研究背景的介绍,给出了最优化问题的描述,概括了求解最优化问题的数学方法和演化计算方法。第二部分是对遗传算法的研究:对传统的遗传算法进行了简要的分析,介绍了一些改进的遗传算法,在此基础上,提出了一种基于相似性的遗传算法。第三部分是遗传算法的应用实践:将所设计的算法应用到代表性的旅行商问题和车间调度问题