一种基于最大相似性的TSP问题求解算法

摘要：

提出了一种新的基于最大相似性的TSP问题求解算法.该算法在最近邻算法(Nearest-Neighbor Algorithm)的基础上作了改进,将最短路径问题转换为最大相似性问题,即将问题由选取城市i41=arg min{du:k ∈V\{i1,i2,…,ij}}转换为选取城市ij1=arg min{wjk:k∈V\{i1,i2,…,ij}},Wik为城市i与城市i之间的相似系数.实验结果表明,该算法简明且具有较好的有效性.

关键词：TSP问题、最近邻算法、最大相似性算法

所属期刊栏目：30

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

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

页数：共3页

页码：1-2,11