改进的遗传算法求解TSP问题

时间:2014-05-11 10:49:16
【文件属性】:

文件名称:改进的遗传算法求解TSP问题

文件大小:2.59MB

文件格式:NH

更新时间:2014-05-11 10:49:16

遗传算法 TSP问题

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


网友评论