一种基于蚁群算法与Lin-Kernighan算法解决旅行商问题的杂交算法

摘要

本发明提供一种基于蚁群算法与Lin‑Kernighan算法解决旅行商问题的杂交算法，将蚁群算法的优点和Lin‑kernighan算法的优点相结合并搜索到最优路径。蚁群算法和Lin‑kernighan算法的杂交过程如下：首先利用蚁群算法在每迭代一次蚁群算法之后，执行Lin‑kernighan算法得到最短路径，然后将蚁群算法得到的路径和Lin‑kernighan算法得到的路径用于更新信息素，然后重复执行此过程直到满足终止条件，输出最优路径。