期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《中国工程科学》 >> 2004年 第6卷 第5期

粒子群优化算法综述

山东大学控制科学与工程学院,济南 250061

资助项目 :“八六三”高技术资助项目(2001AA413420),山东省自然科学基金资助项目(2003G01) 收稿日期: 2003-08-05 修回日期: 2003-09-08 发布日期: 2004-05-20

下一篇 上一篇

摘要

粒子群优化(PSO)算法是一种新兴的优化技术,其思想来源于人工生命和演化计算理论。PSO通过粒子追随自己找到的最好解和整个群的最好解来完成优化。该算法简单易实现,可调参数少,已得到广泛研究和应用。详细介绍了PSO的基本原理、各种改进技术及其应用等,并对其未来的研究提出了一些建议。

图片

图1

图2

参考文献

[ 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

相关研究