蚁群优化的研究进展及应用.pdf

　第 29 卷 第 1 期 合 肥 工 业 大 学 学 报 ( 自 然 科 学 版 ) Vol . 29 No . 1 　 　2006 年 1 月 J OU RN AL O F H EF EI UN IV ER SIT Y O F T EC HN OL O GY J an . 2006 　 蚁群优化的研究进展及应用 刘业政 , 　凌海峰 , 　杨善林 (合肥工业大学 管理学院 ,安徽 合肥 　230009) 摘 　要 :群体智能是一种新的人工智能形式 , 目前正在成为人工智能领域及其相关领域的一个研究热点 。文 章深入探讨了群体智能中的一个重要研究方向———蚁群算法 , 首先介绍了最初的蚁群算法 ———蚂蚁系统 (Ant Sy st em) ,指出了蚂蚁系统存在的问题 ,并描述了目前解决方法的进展 ;然后总结了近年来蚁群算法在组 合优化 、数据挖掘等领域的应用进展 ;最后对蚁群算法的未来发展提出展望 。 关键词 :群体智能 ; 蚁群优化 ; 组合优化 ; 数据挖掘 中图分类号 : TP30 1. 6 　　　文献标识码 :A 　　　文章编号 (2006) 0 1004 104 Recent progress of ant colony optimization and its appl ications L IU Yezhen g , 　L IN G Haif en g , 　YAN G Shanlin ( School of Management , Hefei U niver sit y of Technology , Hefei 230009 , China) Abstract :A s a new for m of A rtificial Int elligence , Swar m Int elligence i s beco min g a hot do main in A r tificial Int elligence and relevant field s. In t hi s p ap er , t he ant colony op timizatio n algorit hm , an impor t ant re search do main of Swar m Int elligence ,i s di scu ssed in det ail . Fir st ly ,t he initial ant colony algo rit hm , A nt Sy st em , i s int ro duced , t he p roblem s in A nt Sy st em are point ed out an d t he recent solu tion s de scribed . Then ,t he recent app lication s of t he ant colony algorit hm in di scret e op timization ,dat a mining and ot her fiel d are summarized . Finally , t he exp ect ation s of t he develop ment of t he ant colony algorit hm are p ropo sed . Key words :Swar m Int elligence ; ant colony op timization ; di scret e op timization ; dat a mining 　　在系统科学中 ,基本的系统问题可以用亚里 群体的突现现象的具体研究 。文献[2 ]于 1999 年 士多德的古老命题“整体大于它的各部分的总和” 给出