公开(公告)号：CN108764570A

公开(公告)日：2018-11-06

申请号：CN201810522528.3

申请日：2018-05-28

Applicant: 哈尔滨工程大学

Inventor： 高峰 ,  赵富豪 ,  刘厂 ,  赵玉新 ,  何忠杰

IPC: G06Q10/04 ,  G06N3/00

CPC classification number: G06Q10/047 ,  G06N3/006

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