论文导读:：本文将重点讨论该算法在求解中小规模旅行商问题时的性能。本文给出的二点组合算法就是一种环路改造算法。与经典的蚁群算法相比相比。关键词：旅行商问题，二点组合算法，蚁群算法1 引言解旅行商问题(TravelingSalesman Problem,TSP)是一个著名的NP-Hard问题，由于该问题的实际模型在路径、网络、分配等优化问题中有着广泛的应用，故长期以来吸引着许多领域的研究人员采用各种方法对它进行求解1-2。它可以简单描述为:给出一条遍历给定的若干个城市中所有城市的最短路径3。目前，研究TSP问题主要采用启发式算法，环路改进算法就是一类典型的启发式算法，即通过比较目标解和局部最优解的优劣而逐步改变解4-5。本文给出的二点组合算法就是一种环路改造算法，其步骤是选取一条合法汉密尔顿环路，作为目标解，任取两个顶点删除与之相关的边，形成2至4个环路片断，对这些环路片断进行排列组合，尝试寻找更优的解替换目标解6。重复上述步骤，直到选定环路任意两点蚁群算法，目标解都无法进一步优化。与经典的蚁群算法相比相比，时间复杂度相等，但计算效率和计算误差性能皆优
