蚁群算法理论及应用研究的进展_段海滨.pdfVIP

DOI ：10.13195/j.cd.2004.12.1.duanhb.001 第19 卷第12 期 　控　制　与　决　策 2004 年12 月 Vol. 19 No . 12 　Control and Decision　 　　Dec. 2004 : 1001-0920( 2004) 12-1321-06 1 1 2 1 段海滨, 王道波, 朱家强, 黄向华 ( 1. , 210016; 2. , 100084) : 蚁群算法是优化领域中新出现的一种仿生进化算法. 该算法采用分布式 行计算机制, 易与其他方法结合, 具有较强的鲁棒性; 但搜索时间长、易限入局部最优解是其突出的缺点. 针对蚁群算法, 首先介绍其基本原理; 然后讨 论了近年来对蚁群算法的若干改进以及在许多新领域中的发展应用; 最后评述了蚁群算法未来的研究方向和主要研 究内容. : 蚁群算法; 信息素; 智能计算; 优化 : T P13; T P18: A Devel opment on ant col ony algorithm theory and its application 1 1 2 1 DUA N H ai-bin , WA N G Dao-bo , ZH U J ia-qiang , H UA N G X iang-hua ( 1. College of Autom tion Engineering , N njing University of Aeron utics nd Astron utics, N njing 2 10016, Chin ; 2. St te Key L bor tory of Int elligent T echnology nd Sy stems, T singhu University , Beijing 100084, . : - , - : @ . . ) Chin Correspondent DUA N H i bin E m il hebindu n nu edu cn Abstract: Ant colony lgorithm is novel c tegory of bionic lgorithm for optimiz tion problems. P r llel comput tion mech nism is dopted in this lgorithm. Ant colony lgorithm h s strong robust ness nd is e sy to combine w it h ot her methods in optimiz tion, but it h s the lim it tion of st gn tion, nd is e sy to f ll int o loc l . , . , optimums Firstly t he b sic principle of nt colony lgorithm is introduced Then series of schemes on improving the nt colony lgorithm re discussed, nd the new pplic tions re lso provided. Fin lly , some rem rks on the further rese rch nd directions re presented. : ; ; ; Key words nt colony lgorithm