遗传算法解决TSP问题

【文件属性】：
文件名称：遗传算法解决TSP问题
文件大小：164KB
文件格式：DOC
更新时间：2017-02-03 14:12:24
遗传算法 旅行商问题(Travelling Salesman Problem，TSP)是一个经典的组合优化问题。研究者一直在努力寻找一种既有高质量的解，又能快速收敛的最佳或近似算法。本文探索将遗传算法融合在TSP问题的求解中，主要工作如下：(1)概述了旅行商问题的研究背景、研究现状、目的、意义及本文的主要工作，阐述了遗传算法及其特点、基础理论以及其研究现状。(2)概述了旅行商问题的定义、数学模型及分类，重点讨论了几种经典的旅行商问题的求解算法。(3)提出一种基于遗传算法和优化策略的求解TSP问题的算法，算法中设计三种变异算子并且采用两算子结合使用的方法，使子代更好继承了父代的优秀基因，实验及分析表明了该算法的有效性。