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