蚁群算法的参数分析

摘要：

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

关键词：蚁群算法、旅行商问题、参数分析

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60573066;广东省自然科学基金5003346;教育部留学回国人员科研启动基金教外司留[2006]331号

在线出版日期：2007-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：31-36