用改进的EAX算法求解TSP问题的研究

摘要：

TSP问题是一个经典的NP问题,它要求解一条经过连通网络的所有顶点当且仅当一次且距离最短的回路,即距离最短的Hamilton回路问题.本文在研究利用遗传算法求解TSP问题的基础上.重点论述EAX算法并对E-set选择策略加以改进.以期改进算法的迭代时间.

关键词：TSP问题、EAX算法、E-set选择

所属期刊栏目：1

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

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

页数：共3页

页码：521-523