-
题名一种基于最大相似性的TSP问题求解算法
被引量：12
- 1
-
-
作者
邓娟
陈莘萌
-
机构
武汉大学计算机科学学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第17期1-2,11,共3页
-
文摘
提出了一种新的基于最大相似性的TSP问题求解算法。该算法在最近邻算法(Nearest-Neighbor Algorithm)的基础上作了改进,将最短路径问题转换为最大相似性问题,即将问题由选取城市 ij+1= arg min{djk:k ∈V\ {i1, i2,…,ij}} 转换为选取城市 ij+1= arg min{wjk:k ∈V\ {i1, i2,…,ij}} ,wjk 为城市i与城市j之间的相似系数。实验结果表明,该算法简明且具有较好的有效性。
-
关键词
TSP问题
最近邻算法
最大相似性算法
-
Keywords
TSP
Nearest-neighbor algorithm
Similarity-based algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
