ISSN 1009-5624 CN 10-2021/TQ    主管:中国乐凯集团有限公司    主办:北京乐凯科技有限公司

中国知网全文收录期刊
万方数据库收录期刊
RCCSE中文学术期刊
维普资讯网/超星域出版 全文收录
中国核心期刊(遴选)数据库收录期刊
首页 > 刊期 > 2025 > 2期 > 信息:技术与应用
基于信息素更新的双种群蚁群算法求解TSP 的分析
郝扬瑞

【摘要】本文深入探讨了信息素更新技术在双种群蚁群算法框架内,针对旅行商问题( traveling salesman problem,TSP) 求解效率与精度的提升作用。首先,通过全面检索TSP 所有潜在路径,构建了一个详尽的路径集合,并计算每条路径对问题解决的贡献度。其次,引入了双种群蚁群算法,该算法综合考虑了信息素浓度与启发式信息,在路径更新过程中计算蚁群的转移概率。最后,计算遍历路径蒸发后的信息素浓度与残留,以此为依据,实现TSP 的全局寻优。通过集成信息素更新技术,双种群蚁群算法在解决TSP 时,不仅实现了对所有城市的遍历,还能避免遍历路径发生交叉、重叠,满足了最优路径的设计需求。

【关键字】信息素更新;蚁群转移概率;求解方法;TSP;蚁群算法;双种群
【PDF】