基于信息素更新的双种群蚁群算法求解TSP的分析.pdfVIP

信息记录材料２０２５年２月第２６卷第２期

基于信息素更新的双种群蚁群算法求解ＴＳＰ的分析

郝扬瑞

（山西工程技术学院山西阳泉０４５０００）

【摘要】本文深入探讨了信息素更新技术在双种群蚁群算法框架内，针对旅行商问题（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ，ＴＳＰ）求解效率

与精度的提升作用。首先，通过全面检索ＴＳＰ所有潜在路径，构建了一个详尽的路径集合，并计算每条路径对问题解决的贡献度。其

次，引入了双种群蚁群算法，该算法综合考虑了信息素浓度与启发式信息，在路径更新过程中计算蚁群的转移概率。最后，计算遍历

路径蒸发后的信息素浓度与残留，以此为依据，实现ＴＳＰ的全局寻优。通过集成信息素更新技术，双种群蚁群算法在解决ＴＳＰ时，不

仅实现了对所有城市的遍历，还能避免遍历路径发生交叉、重叠，满足了最优路径的设计需求。

【关键词】信息素更新；蚁群转移概率；求解方法；ＴＳＰ；蚁群算法；双种群