TSP问题解决的遗传算法实现

摘要：

TSP是一个典型的组合优化问题,并且是一个Np难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.文章首先对TSP问题和遗传算法基本原理进行了简单介绍,然后采用贪婪交叉算子和贪婪倒位变异算子改进基本遗传算法,详细给出了该算法的基本实现步骤和流程图,并且采用该算法对TSPLIB中3个典型问题进行了仿真实验,实验结果很理想.

关键词：TSP、遗传算法、交叉遗传、贪婪倒位变异

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：56-58