一种基于归零矩阵的TSP求解算法

摘要：

利用传统贪心算法的基本思路针对旅行商问题,提出了一种基于归零矩阵的验证算法.该算法以归零矩阵为输入规避矩阵陷阱,以完全贪心算法为求解思路来获得最短汉密尔顿回路.通过对若干TSP-LIB中问题的求解,结果表明所提算法能够以较快速度求得较好的满意解.

关键词：旅行商问题、贪心算法、归零矩阵

所属期刊栏目：36

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

资助基金：863国家重点基金项目2006AA01Z411;国家自然科学基金60873075,60673075

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

页数：共4页

页码：254-257