摘要
蚁群算法是一种模拟进化算法,是意大利学者M.Dorigo在自然界中真实蚁群集体行为的启发下,于1991年提出的一种基于蚂蚁种群的新型优化算法,并用该算法解决了一系列组合优化问题。大量实验结果表明该算法具有良好的解决复杂问题的能力。本文从蚁群算法的基本思想入手,分析了蚁群算法的原理及当前的主要应用方向。
'Ant Colony Algorithm' is a simulative evolutionary algorithm.It's a new optimization algorithm based on the enlightenment of the true collective behavior of ant colony,which was raised by M.Dorigo,an Italian scholar.And he solved a series of combinatorial opti-mization problems by using this algorithm.It is proved that this algorithm it is very useful to solve the complicated problems.Starting from the basic thought of this algorithm,this article analyzes the principle and current direction of this algorithm.
作者
杨丽锦
YANG Li-jin(Dongying Vocational College,Dongying 257091,China)
出处
《电脑知识与技术（过刊）》
2009年第6期1455-1456,共2页
Computer Knowledge and Technology
关键词
蚁群算法
信息素
组合优化
数据挖掘
Ant colony algorithm
pheromone
combinatorial optimization
data mining
