蚁群算法及其应用研究进展

被引:54
作者
倪庆剑
邢汉承
张志政
王蓁蓁
机构
[1] 东南大学计算机科学与工程学院
关键词
群智能方法; 蚁群算法; 优化问题;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
蚁群算法作为一种仿生进化算法,是受到真实蚁群觅食机制的启发而提出的。首先介绍了蚁群算法的基本原理和工作机制,然后分别就蚁群算法的理论和应用的研究现状进行了综述,主要包括蚁群算法的参数设置,蚁群算法的改进,蚁群算法的收敛性以及蚁群算法在组合优化问题和连续优化问题中的应用,并进一步给出了它们的研究重点和发展方向,最后是关于蚁群算法的研究展望和面临的挑战,提出了蚁群算法研究中值得探讨的一些课题。
引用
收藏
页码:12 / 16
页数:5
相关论文
共 7 条
[1]   遗传算法与蚂蚁算法的融合 [J].
丁建立 ;
陈增强 ;
袁著祉 .
计算机研究与发展, 2003, (09) :1351-1356
[2]   ACO algorithms with guaranteed convergence to the optimal solution [J].
Gutjahr, WJ .
INFORMATION PROCESSING LETTERS, 2002, 82 (03) :145-153
[3]  
A Graph-based Ant System and its convergence[J] . Walter J. Gutjahr.Future Generation Computer Systems . 2000 (8)
[4]   Ant colonies for the travelling salesman problem [J].
Dorigo, M ;
Gambardella, LM .
BIOSYSTEMS, 1997, 43 (02) :73-81
[5]   SELF-ORGANIZED SHORTCUTS IN THE ARGENTINE ANT [J].
GOSS, S ;
ARON, S ;
DENEUBOURG, JL ;
PASTEELS, JM .
NATURWISSENSCHAFTEN, 1989, 76 (12) :579-581
[6]  
A mobile agents approach to adaptive routing .2 Di Caro,G. Dorigo,M. AntNet. Tech. Rep. 97-12, Universit′e Libre de Bruxelles, IRIDIA . 1997
[7]  
A model based on ant colony sys-tem and rough set theory to feature selection .2 Bello R,Nowe A,Y Caballero,et al. The Genetic and Evolu-tionary Computation Conference . 2005