| 旅行商问题(TSP)算法比较 |
| |
| 引用本文： | 戴三,陈恭洋,周云才. 旅行商问题(TSP)算法比较[J]. 计算机与数字工程, 2013, 41(9) |
| |
| 作者姓名： | 戴三 陈恭洋 周云才 |
| |
| 作者单位： | 长江大学计算机科学学院 荆州434023 |
| |
| 摘 要： | 将求解TSP问题的算法分为两大类:仿生算法和非仿生算法.通过实验比较两类算法在解决TSP问题时的优劣.实验结果表明,仿生算法是解决TSP问题的有效方法,在问题规模较大时,能够在允许的时间和误差内求得问题的解;而非仿生算法或者求解问题的规模很小,或者无法满足误差要求,因此都无法有效求解TSP问题.基于仿生算法在解决大规模组合优化问题时的有效性,论文提出了将仿生算法应用于云计算这一当今IT界热门话题的猜想.
|
| 关 键 词： | TSP 仿生算法 非仿生算法 云计算 |
Algorithms Comparison of the Traveling Salesman Problem |
| |
| DAI San , CHEN Gongyang , ZHOU Yuncai. Algorithms Comparison of the Traveling Salesman Problem[J]. Computer and Digital Engineering, 2013, 41(9) |
| |
| Authors: | DAI San CHEN Gongyang ZHOU Yuncai |
| |
| Abstract: | |
| |
| Keywords: | TSP bionic algorithm non bionic algorithm cloud computing |
| 本文献已被 万方数据 等数据库收录！ |
|
