百度试题 题目蚁群算法可以用来解决下列哪些问题( )。 A.车间作业调度B.车辆路由C.网络路由D.旅行商问题相关知识点: 试题来源: 解析 A,B,C,D 反馈 收藏
摘要 本发明提供一种基于蚁群算法与Lin‑Kernighan算法解决旅行商问题的杂交算法,将蚁群算法的优点和Lin‑kernighan算法的优点相结合并搜索到最优路径。蚁群算法和Lin‑kernighan算法的杂交过程如下:首先利用蚁群算法在每迭代一次蚁群算法之后,执行Lin‑kernighan算法得到最短路径,然后将蚁群算法得到的路径和Lin‑ke...
问题,因而其实际使用意义不强.蚁群算法利用信息素正反馈机制,引导算法借助启发式信息收敛于最优解,是一种收敛快,效果好的迭代搜索算法.然而,由于不明确的均匀度启发信息和禁忌表的限制,经典蚁群算法并不适用于解决多目标多旅行商问题.本文在经典蚁群算法的基础上,引入多旅行商禁忌表,形成解决多旅行商问题的蚁群算法...