第3期 高玮：新型智能仿生模型—蚁群模型 ·277 [11许殿，史小卫，程睿.回归蚁群算法[J1西安电 control for communications netorks[J ]J Artificial Intel- 子科技大学学报，2005,32(6)：944947 1 igence Res.1998,9:317-365 XU Dian,SH IXiaowei,CHENG Rui Retumed ant algo- [24高玮，郑颖人.蚁群算法及其在洞群施工优化中的应用 rithm [J ]Joumal of Xidian University,2005,32(6): [J]岩石力学与工程学报，2002,21(4)：471-474 944-947 GAO Wei,ZHENG Yingren Ant colony algorithm and its [12熊威清，魏平.二进制蚁群进化算法[J]自动化学 applications in optm ization of underground groups[J] 报，2007,33(3)：259-264 Joumal of China Rock Mechanics and Rock Engineering. XDNGWeiqing,WEI Ping Binary ant cobny evolution- 2002,21(4):471-474 ary algorithm [Acta Aubmatica Sinica,2007,33(3): [25赵强，敬东，李正.蚁群算法在配电网规划中的 259-264 应用[J]电力自动化设备，2003,23(2)：52-54 [13 ]KONGMin,TIN Peng,KAO Yucheng A new ant col- ZHAO Qiang.JNG Dong.LI Zheng Application of ant ny optm ization algorithm for the multidmensional Knap- colny algorithm in map of power lines[J].Electric Power sack problem [J ]Computers and Operations Research, Automation Equipment,2003,23(2):52-54 2008.35(8):2672-2683 [26WALTER J G.MARU DN S R.An ACO algorithm for a [14 ]CA I Jiejin,MA Xiaogian,L IL ixiang.et al Chaotic ant dynam ic regional nurse-scheduling problem in austria[J ] swam optiization to econom ic dispatch J ]Electric Computers and Operations Research,2007,34(3):642- Power Systems Research,2007,77(10):1373-1380. 666 [15 ]BERND S,STEFAN J,MARTN M.Hardware-oriented [27]CHR STAN B,MATEU YV,MAR A J B.An ant colony ant colny opti ization [J ]Joumal of System s A rchitec- op tm ization algorithm for DNA sequenc ing by hybrid ization tue,2007,53(7):386-402 [J Computers and Operations Research,2008,35 [16陈岭，章春方.自适应的并行蚁群算法J]小型微 (11):3620-3635 型计算机系统，2006,27(9)：1695-1699 [28 ]LEANDRO Dos S C,VN ANA C M.Use of chaotic se- CHEN L ing,ZHANG Chunfang Adap tive parallel ant col quences in a biobgically insp ired algorithm for engineering ony algorithm [J ]Minimco Computer Systems,2006, design op tm ization [J].Expert System s with App lications, 27(9):1695-1699 2008,34(3):1905-1913 [17]TRA LIW,SARRY P A new charged ant cobny algo- [29]Za AARON C.ANGS R S Application of to ant colony rithm for continuous dynam ic optm ization [J ]Applied optm isation algorithms to water distribution system optm i Mathematics and Computation,2008,197(2):604 -613 zation[J]Mathematical and Computer Modelling,2006, [18 ]DURAN TM.A heuristic approach to find the gbbal opti- 44(5):451-468 mum of function J ]Joumal of Computational and Ap- [30 IW ENG Sungshun,L U Yuanhung Mining tme series data plied Mathematics,2007,209(2):160 -166 for segnentation by using ant colony optm izaton[J]Eu- [19]L NA BM T,LUB C Y,SHYUC SJ,et al Devebopment ropean Joumal of Operational Research,2006,173(3): of new features of ant cobny optm ization or flowshop 921-937. scheduling[J]Intemational Joumal of Production Eco- [31 ]ZHAO Jianhua,L U Zhaoheng,DAO M.Reliability opti- nom ics,2008,112(2):742-755. m izaton using multiobjective ant colony system app roaches (20]GAMBARDELLA L M,TA LLARD D,DOR KGO M.Ant [J ]Reliability Engineering and System Safety,2007,92 colonies for the QAP[J ]Joumal of the Operational Re- (1):109-120 search Society,1999,50(2):167-176 [32]消智，邹刚.基于蚁群算法的组合预测方法在我 [21]TEICH T.FSCHER M,VOGEL A,et al A new ant col- 国R&D经费投入中的应用[J]科技政策与管理， ony algorithm for the job shop scheduling problem C]// 2006(9):19-27 Proc of the Genetic and Evolutionary Computation Conf XO Zhi ZOU Gang The application of combining fore- 2001.San Fransisco:Morgan Kaufnann Publishers, casting based on ant colny algorithm to R&D funds in Chi 2001:803-808 na[J].Policy and Management of Science and Technol- [22]COELLO C A.CHRISTANSEN A D,AGU RRE A H y,2006(9):19-27 Ant colny system for the design of combinational bgic cir [33 ]KENN EDY J,EBERHARTR Particle swam op ti ization cuits[M ]Evolvable Systems From Bblgy to Hardware [C]//Proceedings of the IEEE Intemational Conference Edinburgh:Springer Verlag.2000:21-30 on Neural Netorks NJ:IEEE Service Center,1995: [23 ]DiCARO G,DOR IO M.Antnet distributed stignergetic 1942-1948 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net[ 11 ]许 殿 , 史小卫 , 程 睿. 回归蚁群算法 [J ]. 西安电 子科技大学学报 , 2005, 32 (6) : 9442947. XU D ian, SH I Xiaowei, CHENG Rui. Returned ant algo2 rithm [J ]. Journal of Xidian University, 2005, 32 ( 6 ) : 9442947. [ 12 ]熊威清 , 魏 平. 二进制蚁群进化算法 [J ]. 自动化学 报 , 2007, 33 (3) : 2592264. X IONGW eiqing, W EI Ping. Binary ant colony evolution2 ary algorithm [J ]. Acta Automatica Sinica, 2007, 33 (3) : 2592264. [ 13 ]KONGM in, TIAN Peng, KAO Yucheng. A new ant colo2 ny op timization algorithm for the multidimensional Knap2 sack p roblem [ J ]. Computers and Operations Research, 2008, 35 (8) : 267222683. [ 14 ]CA IJiejin, MA Xiaoqian, L I L ixiang, et al. Chaotic ant swarm op timization to econom ic dispatch [ J ]. Electric Power Systems Research, 2007, 77 (10) : 137321380. [ 15 ]BERND S, STEFAN J, MARTIN M. Hardware2oriented ant colony op tim ization [J ]. Journal of System s A rchitec2 ture, 2007, 53 (7) : 3862402. [ 16 ]陈 岭 , 章春方. 自适应的并行蚁群算法 [J ]. 小型微 型计算机系统 , 2006, 27 (9) : 169521699. CHEN L ing, ZHANG Chunfang. Adap tive parallel ant col2 ony algorithm [ J ]. M ini2mcro Computer Systems, 2006, 27 (9) : 169521699. [ 17 ] TRA IL IW , SIARRY P. A new charged ant colony algo2 rithm for continuous dynam ic op timization [ J ]. App lied Mathematics and Computation, 2008, 197 (2) : 604 2613. [ 18 ]DURAN TM. A heuristic app roach to find the global op ti2 mum of function [ J ]. Journal of Computational and Ap2 p lied Mathematics, 2007, 209 (2) : 160 2166. [ 19 ]L INA B M T, LUB C Y, SHYUC S J, et al. Development of new features of ant colony op timization for flowshop scheduling [ J ]. International Journal of Production Eco2 nom ics, 2008, 112 (2) : 742 2755. [ 20 ] GAMBARDELLA L M, TA ILLARD D, DOR IGO M. Ant colonies for the QAP [J ]. Journal of the Operational Re2 search Society, 1999, 50 (2) : 167 2176. [ 21 ]TEICH T, F ISCHER M, VOGEL A, et al. A new ant col2 ony algorithm for the job shop scheduling p roblem [ C ] / / Proc of the Genetic and Evolutionary Computation Conf 2001. San Fransisco: Morgan Kaufmann Publishers, 2001: 8032808. [ 22 ]COELLO C A, CHR ISTIANSEN A D, AGU IRRE A H. Ant colony system for the design of combinational logic cir2 cuits[M ]. Evolvable Systems: From Biology to Hardware. Edinburgh: Sp ringer Verlag, 2000: 21230. [ 23 ]D i CARO G, DOR IGO M. Antnet: distributed stigmergetic control for communications networks[J ]. J A rtificial Intel2 ligence Res, 1998, 9: 3172365. [ 24 ]高 玮 , 郑颖人. 蚁群算法及其在洞群施工优化中的应用 [J ]. 岩石力学与工程学报 , 2002, 21 (4) : 4712474. GAO W ei, ZHENG Yingren. Ant colony algorithm and its app lications in op tim ization of underground group s [ J ]. Journal of China Rock Mechanics and Rock Engineering, 2002, 21 (4) : 4712474. [ 25 ]赵 强 , 敬 东 , 李 正. 蚁群算法在配电网规划中的 应用 [J ]. 电力自动化设备 , 2003, 23 (2) : 52254. ZHAO Q iang, J ING Dong, L I Zheng. App lication of ant colony algorithm in map of power lines[J ]. Electric Power Automation Equipment, 2003, 23 (2) : 52254. [ 26 ]WALTER J G, MARU ION S R. An ACO algorithm for a dynamic regional nurse2scheduling p roblem in austria [J ]. Computers and Operations Research, 2007, 34 (3) : 6422 666. [ 27 ]CHR ISTIAN B, MATEU YV, MAR IA J B. An ant colony op timization algorithm forDNA sequencing by hybridization [ J ]. Computers and Operations Research, 2008, 35 (11) : 362023635. [ 28 ]LEANDRO Dos S C, V IV IANA C M. U se of chaotic se2 quences in a biologically insp ired algorithm for engineering design op tim ization[J ]. Expert System s with App lications, 2008, 34 (3) : 190521913. [ 29 ] Za AARON C, ANGUS R S. App lication of two ant colony op timisation algorithm s to water distribution system op tim i2 zation[J ]. Mathematical and ComputerModelling, 2006, 44 (5) : 4512468. [ 30 ]W ENG Sungshun, L IU Yuanhung. M ining time series data for segmentation by using ant colony op tim ization[J ]. Eu2 ropean Journal of Operational Research, 2006, 173 ( 3) : 9212937. [ 31 ] ZHAO Jianhua, L IU Zhaoheng, DAO M. Reliability op ti2 mization using multiobjective ant colony system app roaches [J ]. Reliability Engineering and System Safety, 2007, 92 (1) : 1092120. [ 32 ]肖 智 , 邹 刚. 基于蚁群算法的组合预测方法在我 国 R&D经费投入中的应用 [ J ]. 科技政策与管理 , 2006 (9) : 19227. X IAO Zhi, ZOU Gang. The app lication of combining fore2 casting based on ant colony algorithm to R&D funds in Chi2 na[J ]. Policy and Management of Science and Technolo2 gy, 2006 (9) : 19227. [ 33 ] KENNEDY J, EBERHART R. Particle swarm op tim ization [C ] / / Proceedings of the IEEE International Conference on Neural Networks. NJ: IEEE Service Center, 1995: 194221948. 第 3期 高 玮 :新型智能仿生模型 ———蚁群模型 ·277·