摘要
蚁群算法是优化领域中新出现的一种仿生进化算法.该算法采用分布式并行计算机制,易与其他方法结合,具有较强的鲁棒性;但搜索时间长、易限入局部最优解是其突出的缺点.针对蚁群算法,首先介绍其基本原理;然后讨论了近年来对蚁群算法的若干改进以及在许多新领域中的发展应用;最后评述了蚁群算法未来的研究方向和主要研究内容.
Ant colony algorithm is a novel category of bionic algorithm for optimization problems. Parallel computation mechanism is adopted in this algorithm. Ant colony algorithm 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.
出处
《控制与决策》
EI
CSCD
北大核心
2004年第12期1321-1326,1340,共7页
Control and Decision
基金
国家航空科学基金资助项目(01C52015)
江苏省"333"工程基金资助项目.
关键词
蚁群算法
信息素
智能计算
优化
Heuristic methods
Motion planning
Optimization
Parallel algorithms
Quality of service
Strategic planning
