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