蚁群算法的参数分析

• 作者: 张军 蒋玲艳 钟树鸿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 参数分析
• 年，卷（期）: 2007,（20）
• 所属期刊栏目: 学术探讨
• 页码范围: 31-36
• 页数: 6页
• 分类号: TP301.6
• 字数: 7019字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.20.010

摘要

蚁群算法(ACS)是一种新型的分布式模拟进化算法,它有较强的解搜索能力、很好的适应性和鲁棒性等,但如果算法中各参数选择不当,则会使算法的运行时间变长,或者陷于局部最优,达到停滞状态.恰当的参数选择,可以使蚁群算法有较好的性能,较快地收敛到全局较优解.以TSP问题为例,通过采用不同参数匹配进行优化的数值实验,分析了算法中参数α、β、ρ对算法性能的影响,给出了一定指导性的建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军	中山大学计算机科学系	74	745	12.0	25.0
2	蒋玲艳	中山大学计算机科学系	2	72	1.0	2.0
3	钟树鸿	香港城市大学电子工程学系	3	86	3.0	3.0