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

作　　者：郝扬瑞 

机构地区：[1]山西工程技术学院,山西阳泉045000

出　　处：《信息记录材料》2025年第2期114-116,共3页Information Recording Materials

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

关 键 词：信息素更新 蚁群转移概率 求解方法 TSP 蚁群算法 双种群 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]