蚁群优化算法应用研究概述.pdfVIP

26 6 2009 6 : 1006 - 9348( 2009) 06 - 0200- 04 杨 檬, 宋建社, 曹继平, 朱 昱 ( , 710025) : , , , , , , : ; ; ; : TP118 : A A Survey ofModeling, Algorithms andApplications ofAntColony Optim ization YANG M eng, SONG Jian- he, CAO J i- p ing, ZHU Y u ( X ian In t. ofH igh- tech, X ian Shanx i 710025, Ch ina) ABSTRACT: In order to umm ar ize recent app lication and re earch of A nt Colony Optmi ization ( A CO), and to provide reference for future tudy, ach ievem ent gained in the la t decade i introduced. On the ba i of introducing the ba ic characteri tic of the algorithm, the generalmodel i fir tly put forw ard. Then recent re earch ach ievem ent and app lication in var iou field are g iven. A t la t, un olved prob lem and current hot topic are d i cu ed. S tudy on ant colon ie behav ior and the ir elf- organizing capac itie ha been intere ting for many re earcher a it prov ide m odel of d i tributed organ ization, wh ich are u eful to olve d ifficu lt comb inator ial optmi ization prob lem and d i trib uted control prob lem . Deep re earch of the algor ithm i of prom i ing ign ificance. K YWORDS: A nt y tem; A nt colony y tem; A pp lication; Survey , ( ACO ) 1 ( A nt Colony A lgor ithm, A CA ) , M Dorigo, V 2 [ 1] M an iezzo, A Colorn i 20 90 ,