分析局部最优解与全局最优解之间关系,对局部最优解进行分类,给出一种可加入更多种局部最优类型的二点组合算法。对该算法程序进行的多角度测试结果表明这个算法在解决中小规模的旅行商问题时是实用的。
Based on the analysis of local optimal solution and the whole relationship between the optimal solution to the optimal solution for local classified,a method is designed for adding more kinds of local optimal types of two vertices combination algorithms,which is algorithm process of the multi-angle test and the results show that the algorithm of small and medium-scale is practical for traveling salesman problem.