摘要
蚁群算法是优化领域中新出现的一种仿生进化算法。该算法采用分布式并行计算机制,具有较强的鲁棒性;但有搜索时间较长,易陷入局部最优解的缺点。本文首先讲述蚁群算法的来源和基本原理,然后讨论蚁群算法的几种改进策略,并简单介绍近年来蚁群算法在许多新领域中的发展应用,最后对今后进一步研究的方向作了展望。
Ant colony algorithm is a novel category of bionic algorithm for optimization problems. Parallel computation mechanism is adopted in this algorithm. It has strong robustness and is easy to combine with other methods in optimization,but it has the limitation of stagnation, and is easy to fall into local optimums. Firstly, the basic principle of ant colony algorithm is introduced. Then, a series of schemes on improving the ant colony algorithm are discussed, and the new applications are also provided. Finally, some remarks on the further research and directions are presented.
出处
《潍坊教育学院学报》
2005年第2期70-72,共3页
Journal of Weifang Educational College
关键词
蚁群算法
蚂蚁
信息素
优化
ant colony algorithm
ant
pheromone
optimization
