蚁群算法的收敛性分析及其在TSP上的求解
方旺盛
肖琴
1.江西理工大学信息工程学院,赣州,3410002.江西理工大学信息工程学院,赣州,341000
摘要：根据基本蚁群算法的特点对其收敛性进行分析,给出寻找最短路径的蚁群算法收敛的充分条件.并把算法运用到旅行商问题上,试验结果表明该算法在求解TSP问题上解的精度优于组合优化算法以及遗传算法且收敛速度比较快.
关键词：蚁群算法收敛性旅行商问题遗传算法组合优化
分类号：TP273(自动化技术及设备)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 46-48 )
英文信息