旅行商问题(TSP)算法比较
戴三
陈恭洋
周云才
1.长江大学计算机科学学院 荆州4340232.长江大学计算机科学学院 荆州4340233.长江大学计算机科学学院 荆州434023
摘要：将求解TSP问题的算法分为两大类:仿生算法和非仿生算法.通过实验比较两类算法在解决TSP问题时的优劣.实验结果表明,仿生算法是解决TSP问题的有效方法,在问题规模较大时,能够在允许的时间和误差内求得问题的解;而非仿生算法或者求解问题的规模很小,或者无法满足误差要求,因此都无法有效求解TSP问题.基于仿生算法在解决大规模组合优化问题时的有效性,论文提出了将仿生算法应用于云计算这一当今IT界热门话题的猜想.
关键词：TSP仿生算法非仿生算法云计算
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 1445-1447 )
英文信息