浅析蚁群算法的原理及应用方向  

The Analysis of The Principle and Application of the Ant Colony Algorithm

作　　者：杨丽锦[1] YANG Li-jin(Dongying Vocational College,Dongying 257091,China)

机构地区：[1]东营职业学院

出　　处：《电脑知识与技术（过刊）》2009年第6期1455-1456,共2页Computer Knowledge and Technology

摘　　要： 蚁群算法是一种模拟进化算法,是意大利学者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.

关 键 词：蚁群算法 信息素 组合优化 数据挖掘 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]