矩阵圈选算法求解TSP问题

摘要：

提出了TSP问题(旅行商问题)的一种新的近似算法,即矩阵圈选算法.该算法通过对加权距离矩阵的特征判断构造圈,并不断对圈进行改进和更新的方法找出TSP问题的近似解.从TSPLIB国际标准数据集中抽取了一组数据.通过对比说明本算法对于求解TSP问题十分有效.

关键词：旅行商问题、矩阵圈选算法、加权距离矩阵

所属期刊栏目：14

分类号：O157.5(代数、数论、组合理论)

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

页数：共3页

页码：89-91