旅行商问题(TSP)算法比较

• 作者: 周云才 戴三 陈恭洋
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: TSP 仿生算法 非仿生算法 云计算
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 1445-1447
• 页数: 3页
• 分类号: TP301.6
• 字数: 3307字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2013.09.011

摘要

将求解TSP问题的算法分为两大类:仿生算法和非仿生算法.通过实验比较两类算法在解决TSP问题时的优劣.实验结果表明,仿生算法是解决TSP问题的有效方法,在问题规模较大时,能够在允许的时间和误差内求得问题的解;而非仿生算法或者求解问题的规模很小,或者无法满足误差要求,因此都无法有效求解TSP问题.基于仿生算法在解决大规模组合优化问题时的有效性,论文提出了将仿生算法应用于云计算这一当今IT界热门话题的猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周云才	长江大学计算机科学学院	34	53	4.0	5.0
2	陈恭洋	长江大学计算机科学学院	74	496	14.0	18.0
3	戴三	长江大学计算机科学学院	1	5	1.0	1.0