粒子群优化算法综述
山东大学控制科学与工程学院,济南 250061
下一篇 上一篇
摘要
粒子群优化(PSO)算法是一种新兴的优化技术,其思想来源于人工生命和演化计算理论。PSO通过粒子追随自己找到的最好解和整个群的最好解来完成优化。该算法简单易实现,可调参数少,已得到广泛研究和应用。详细介绍了PSO的基本原理、各种改进技术及其应用等,并对其未来的研究提出了一些建议。
参考文献
[ 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 链接1
[ 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 链接1
[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 链接1