| 1,017 | 101 | 23 |
| 下载次数 | 被引频次 | 阅读次数 |
蚁群算法是一种新型的模拟进化算法 ,研究表明该算法具有并行性 ,鲁棒性等优良性质。本文阐述了蚁群算法的原理 ,介绍了该算法在理论和实际问题中的应用 ,并对其前景进行了展望
Abstract：This paper introduces Ant Colony Algorithm, a novel algorithm for evolutionary simulation with characteristics such as parallelism and robustness. The principles of this algorithm as well as its applications are presented in detail. A foresight on it is also given.
[1]A.Colorni,M.Dorigo andV.Maniezzo,"Distributed opti-mization by ant colonies" inProc.FirstEurop.Conf.Arti-ficialL ife,F.Varela andP.Bourgine,Eds.Paris,France:Elsevier,1991,pp.134-142
[2]A.Colorni,M.Dorigo andV.Maniezzo,"An investigationof some properties of an ant algorithm," inProc.ParallelProblemSolving fromNatureConference(PPSN'92),R.Manner andB.ManderickEds.Brussels,Belgium:Elsevi-er,1992,pp.509-520
[3]M.Dorigo,"Optimization learning and natural algo-rithms,"Ph.D.Thesis,Dip.Elettronica eInformazione,Politecnico diMilano,Italy,1992.
[5]MarcoDorigo,VittorioManiezzo,AlbertoColorni,"AntSystem:Optimizaition by aColony ofCooperatingAgents".IEEE Transactions onSystems,Man andCy-bernetics- part,Vol.26.NO.1.February1996
[6]V.Maniezzo,A.Colorni andM.Dorigo,"The ant systemapplied to the quadratic assignmentproblem,"Tech.Rep.IRIDIA/94-28.UniversiteL ibre deBruxelles,Belgium,1994
[7]S.Goss,R,.Beckers,J.L.Denbourg,S.Aron andJ.M.Pasteels,"How trail laying and trail following can solveforaging problems for antcolonies," inBehavioralMech-anisms ofFoodSelection,R.N.HughesEd.,NATO -ASI Series.Berlin:Springer-Verlag,vol.G20,1990.
[8]A.Colorni,M.Dorigo,V.Maniezzo andM.Trubian,"Ant system for job- shop scheduling,"JORBEL-Bel-gianJ.Oper.Res.,Statist.Comp.Sci.,Vol.34,no.1,pp.39-53
[9]PeterMerz andBerndFreisleben,A Comparison ofMemeticAlgorithms,TabuSearch,andAntColoniesfor theQuadraticAssignmentProblem",IEEE,Evolu-tionaryComputation,1999.CEC99.Proceedings of the1999Congress on,1999-2017Vol.3
[10]YingWang andJianyingXie,"AntColonyOptimizationForMulticastRouting,"IEEE,Circuits andSystems,2000.IEEE APCCAS 2000.The2000IEEE Asia-Pa-cific conference on,2000
[12]L u guoying,Zhang subing andL iu zemin,"DistributedDynamicRoutingUsingAntAlgorithm forTelecom mu-nicationNetworks,"IEEE,CommunicationTechnologyProceedings,2000.WCC-ICCT 2000.InternationalConference on,Volume:2,2000
[13]GriseldaNavarroVarela andMarkC.Sinclair,"AntcolonyOptim isation forVirtual-Wavelength-PathRouting andWavelengthAllocation,"IEEE,Evolution-aryComputation,1999.CEC 99.Proceedings of the1999Congress on,1999-1816Vol.3
[14]庄昌文,范明钰,李春辉,虞厥邦,“基于协同工作方式的一种蚁群布线系统”,半导体学报,第20卷第5期,1999年5月
[15]李连源,刘泽民,周正,“基于ACS的动态分布式路由算法,”北京邮电大学学报,第23卷第2期,2000年6月
[16]林锦,朱文兴,“凸整数规划问题的混合蚁群算法,”福州大学学报(自然科学版),第27卷,第6期,1999年12月
[18]李生红,刘泽民,周正,“ATM网上基于蚂蚁算法的VC路由选择方法”,通信学报,第21卷第1期,2000年1月
[21]庄昌文,范明钰,李春辉,虞厥邦,“采用面向Agent技术的并行布线系统”,计算机研究与发展,第36卷第12期,1999年12月
基本信息:
中图分类号:TP301.6
引用信息:
[1]周勇,陈洪亮.蚁群算法的研究现状及其展望[J].微型电脑应用,2002(02):5-7+2.
2002-02-20
2002-02-20