论文研究 的反向三I支持算法.pdf

提出一种求解TSP的算法，采用“问题无关的进化算法与问题相关的局部搜索相结合”的策略。采用基于云模型的蚁群算法来产生足够好的解；改进传统的LK算法，新加入5种搜索删除集与添加集元素的准则，以此细化搜索。将该算法用于求解TSPLIB中不同类型、城市数从48到33 810内变化的TSP，比较该学派与其他学派算法的偏离率与运行时间，结果均显示该算法更优，有效求解了TSPLIB中的非对称TSP、哈密尔顿圈问题。