蚁群算法的收敛性分析及其在TSP上的求解

• 作者: 方旺盛 肖琴
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 蚁群算法 收敛性 旅行商问题 遗传算法 组合优化
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP273
• 字数: 2141字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2007.09.015

摘要

根据基本蚁群算法的特点对其收敛性进行分析,给出寻找最短路径的蚁群算法收敛的充分条件.并把算法运用到旅行商问题上,试验结果表明该算法在求解TSP问题上解的精度优于组合优化算法以及遗传算法且收敛速度比较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方旺盛	江西理工大学信息工程学院	49	176	7.0	9.0
2	肖琴	江西理工大学信息工程学院	3	11	2.0	3.0