文件名称：论文研究-的反向三I支持算法.pdf
文件大小：798KB
文件格式：PDF
更新时间：2022-09-26 11:28:02
论文研究
提出一种求解TSP的算法，采用“问题无关的进化算法与问题相关的局部搜索相结合”的策略。采用基于云模型的蚁群算法来产生足够好的解；改进传统的LK算法，新加入5种搜索删除集与添加集元素的准则，以此细化搜索。将该算法用于求解TSPLIB中不同类型、城市数从48到33 810内变化的TSP，比较该学派与其他学派算法的偏离率与运行时间，结果均显示该算法更优，有效求解了TSPLIB中的非对称TSP、哈密尔顿圈问题。