-
题名旅行商问题(TSP)算法比较
被引量：4
- 1
-
-
作者
戴三
陈恭洋
周云才
-
机构
长江大学计算机科学学院
-
出处
《计算机与数字工程》
2013年第9期1445-1447,共3页
-
文摘
将求解TSP问题的算法分为两大类:仿生算法和非仿生算法。通过实验比较两类算法在解决TSP问题时的优劣。实验结果表明,仿生算法是解决TSP问题的有效方法,在问题规模较大时,能够在允许的时间和误差内求得问题的解;而非仿生算法或者求解问题的规模很小,或者无法满足误差要求,因此都无法有效求解TSP问题。基于仿生算法在解决大规模组合优化问题时的有效性,论文提出了将仿生算法应用于云计算这一当今IT界热门话题的猜想。
-
关键词
TSP
仿生算法
非仿生算法
云计算
-
Keywords
TSP, bionic algorithm, non bionic algorithm, cloud computing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
