Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Strategic Study of CAE >> 2004, Volume 6, Issue 5

Survey on Particle Swarm Optimization Algorithm

School of Control Science and Engineering, Shandong University, Jinan 250061, China

Funding project:“八六三”高技术资助项目(2001AA413420),山东省自然科学基金资助项目(2003G01) Received: 2003-08-05 Revised: 2003-09-08 Available online: 2004-05-20

Next Previous

Abstract

Particle swarm optimization (PSO) is a new optimization technique originating from artificial life and evolutionary computation. The algorithm completes the optimization through following the personal best solution of each particle and the global best value of the whole swarm. PSO can be implemented with ease and few parameters need to be tuned. It has been successfully applied in many areas. In this paper, the basic principles of PSO are introduced at length, and various improvements and applications of PSO are also presented. Finally, some future research directions about PSO are proposed.

Figures

图1

图2

References

[ 1 ] FukuyamaY .Fundamentalsof particleswarmtechniques[A].LeeKY , ElSharkawiMA .ModernHeuristicOptimizationTechniquesWithApplicationstoPowerSystems[M ].IEEEPowerEngineeringSociety, 2002.45~51

[ 2 ] EberhartRC , ShiY .Particleswarmoptimization:developments, applicationsandresources[A ].ProceedingsoftheIEEECongressonEvolutionaryComputation[C ].Piscataway, NJ:IEEEServiceCenter, 2001.81~86

[ 3 ] vandenBerghF .Ananalysisof particleswarmoptimizers[D].SouthAfrica:DepartmentofComputerScience, UniversityofPretoria, 2002

[ 4 ] KennedyJ, EberhartRC .Adiscretebinaryversionoftheparticleswarmalgorithm[A].ProceedingsoftheWorldMulticonferenceonSystemics, CyberneticsandInformatics[C ].Piscataway, NJ:IEEEServiceCenter, 1997.4104~4109

[ 5 ] YoshidaH , KawataK , FukuyamaY , etal.Aparticleswarmoptimizationforreactive powerandvoltagecontrolconsideringvoltagestability[A].ProceedingsoftheInternationalConferenceonIntelligentSystemApplicationtoPowerSystem[C].RiodeJaneiro, Brazil, 1999.117~121

[ 6 ] AngelineP .Usingselectiontoimproveparticleswarmoptimization[A ].ProceedingsofIJCNN 99[C ].Washington, USA , 1999.84~89

[ 7 ] 徐 海, 刘 石, 马 勇, 等.基于改进粒子群游优化的模糊逻辑系统自学习算法[J].计算机工程与应用, 2000, (7) :62~63 link1

[ 8 ] ShiY , EberhartRC .Amodified particleswarmoptimizer[R ].IEEEInternationalConferenceofEvolutionaryComputation, Anchorage, Alaska, May1998

[ 9 ] ParsopoulosKE , PlagianakosVP , MagoulasGD , etal.Improvingparticleswarmoptimizerbyfunction“stretching”[A ].HadjisavvasN , PardalosP .AdvancesinConvexAnalysisandGlobalOptimization[M ].TheNetherlands:KluwerAcademicPublishers, 2001.445~457

[10] ShiY , EberhartRC .Empiricalstudyof particleswarmoptimization[A ].ProceedingofCongressonEvolutionaryComputation[C].:Piscataway, NJ:IEEEServiceCenter, 1999.1945~1949

[11] ShiY , EberhartRC .Fuzzyadaptiveparticleswarmoptimization[A ].ProceedingsoftheCongressonEvolutionaryComputation[C].Seoul, Korea, 2001

[12] ClercM .Theswarmandthequeen:towardsadeterministicandadaptiveparticleswarmoptimization[A ].ProceedingsoftheCongressonEvolutionaryComputation[C ].Piscataway, NJ :IEEEServiceCenter, 1999.1951~1957

[13] L vbjergM , RasmussenTK , KrinkT .Hybridparticleswarmoptimiserwithbreedingandsubpopulations[A].ProceedingsoftheGeneticandEvolutionaryComputationConference[C ].SanFrancisco, USA , July2001

[14] SuganthanPN .Particleswarmoptimizerwithneighbourhoodoperator[A ].ProceedingsoftheCongressonEvolutionaryComputation[C ].Piscataway, NJ :IEEEServiceCenter, 1999.1958~1961

[15] KennedyJ.Smallworldsandmega-minds:effectsofneighborhoodtopologyonparticleswarm performance[A].ProceedingsofIEEECongressonEvolutionaryComputation[C ].Piscataway, NJ:IEEEServiceCenter, 1999.1931~1938

[16] KennedyJ .Stereotyping:Improving particleswarmperformancewithclusteranalysis[A].ProceedingsoftheCongressonEvolutionaryComputing[C ].Piscataway, NJ :IEEEServiceCenter, 2000.1507~1512

[17] BeasleyD , BullD , MartinR .Asequentialnichetechniqueformultimodalfunctionoptimization[J].EvolutionaryComputation, 1993, 1 (2) :101~125

[18] ParsopoulosKE , VrahatisMN .Particleswarmoptimizerinnoisyandcontinuouslychangingenvironments[A].HamzaMH .ProceedingoftheIASTEDInternationalConferenceonArtificialIntelligenceandSoftComputing[C ].Cancun, Mexico:IASTED/ACTAPress, 2001.289~294

[19] vandenBerghF , EngelbrechtAP .Anewlocallyconvergentparticleswarmoptimizer[A].ProceedingsofIEEEConferenceonSystems, Man, andCybernetics[C].Hammamet, Tunisia, 2002.96~101

[20] vandenBerghF , EngelbrechtAP .Usingcooperativeparticleswarmoptimizationtotrainproductunitneuralnetworks[R].IEEEInternationalJointConferenceonNeuralNetworks, WashingtonDC , USA , 2001

[21] EberhartRC , HuX .Humantremoranalysisusingparticleswarmoptimization[A ].ProceedingsoftheIEEECongressonEvolutionaryComputation[C].Piscataway, NJ :IEEEServiceCenter, 1999.1927~1930

[22] TandonV .ClosingthegapbetweenCAD/CAMandoptimizedCNCendmilling[D ].Indianapolis: (Master’sthesis) PurdueSchoolofEngineeringandTechnology, IndianaUniversityPurdueUniversity, 2001

[23] HeZ , WeiC , YangL , etal.Extractingrulesfromfuzzyneuralnetworkbyparticleswarmoptimization[A].ProceedingsofIEEECongressonEvolutionaryComputation[C].Anchorage, Alaska, USA , 1998.74~77

[24] 王 涛, 李歧强.基于空间收缩的并行演化算法[J].中国工程科学, 2003, 5 (3) :57~61 link1

[25] SchafferJD , CarnanaRA , EshelmanLJ.Astudyofcontrolparametersaffectingonline performanceofgeneticalgorithmforfunctionoptimization[A].Procofthe3rdInt’lConfonGeneticAlgorithms[C].MorganKaufmann, LosAltos, 1989.51~60

[26] ClercM , KennedyJ .Theparticleswarm explosion, stability, andconvergenceinamultidimensionalcomplexspace[J ].IEEETransactionsonEvolutionaryComputation, 2002, 6 (1) :58~73

[27] 李爱国, 覃 征, 鲍复民, 等.粒子群优化算法[J].计算机工程与应用, 2002, 38 (21) :1~3 link1

Related Research