蚁群算法的参数分析

被引:36
作者
蒋玲艳 [1 ]
张军 [1 ]
钟树鸿 [2 ]
机构
[1] 中山大学计算机科学系
[2] 香港城市大学电子工程学系
基金
教育部留学回国人员科研启动基金; 广东省自然科学基金;
关键词
蚁群算法; 旅行商问题; 参数分析;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
蚁群算法(ACS)是一种新型的分布式模拟进化算法,它有较强的解搜索能力、很好的适应性和鲁棒性等,但如果算法中各参数选择不当,则会使算法的运行时间变长,或者陷于局部最优,达到停滞状态。恰当的参数选择,可以使蚁群算法有较好的性能,较快地收敛到全局较优解。以TSP问题为例,通过采用不同参数匹配进行优化的数值实验,分析了算法中参数α、β、ρ对算法性能的影响,给出了一定指导性的建议。
引用
收藏
页码:31 / 36
页数:6
相关论文
共 2 条
[1]   SELF-ORGANIZED SHORTCUTS IN THE ARGENTINE ANT [J].
GOSS, S ;
ARON, S ;
DENEUBOURG, JL ;
PASTEELS, JM .
NATURWISSENSCHAFTEN, 1989, 76 (12) :579-581
[2]  
TheAnts .2 Holldobler B,Wilson EO. Springer Verlag . 1990