资源描述:
《自适应扩散混合变异机制微粒群算法》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.18,No.11,November2007,pp.2740−2751http://www.jos.org.cnDOI:10.1360/jos182740Tel/Fax:+86-10-62562563©2007byJournalofSoftware.Allrightsreserved.∗自适应扩散混合变异机制微粒群算法11+231吕艳萍,李绍滋,陈水利,郭文忠,周昌乐1(厦门大学计算机科学系智能多媒体技术实验室,福建厦门361005)2(集美大学理
2、学院,福建厦门361021)3(福州大学计算机科学系,福建福州350002)ParticleSwarmOptimizationBasedonAdaptiveDiffusionandHybridMutation11+231LÜYan-Ping,LIShao-Zi,CHENShui-Li,GUOWen-Zhong,ZHOUChang-Le1(IntelligentMultimediaTechnologyLaboratory,DepartmentofComputerScience,XiamenUniversity,Xiamen361005,China)2(SchoolofSciences
3、,JimeiUniversity,Xiamen361021,China)3(DepartmentofComputerScience,FuzhouUniversity,Fuzhou350002,China)+Correspondingauthor:Phn:+86-592-2580080,Fax:+86-592-2580258,E-mail:szlig@xmu.edu.cn,http://imt.xmu.edu.cnLüYP,LiSZ,ChenSL,GuoWZ,ZhouCL.Particleswarmoptimizationbasedonadaptivediffusionandhybr
4、idmutation.JournalofSoftware,2007,18(11):2740−2751.http://www.jos.org.cn/1000-9825/18/2740.htmAbstract:Conventionalalgorithmsofparticleswarmoptimization(PSO)areoftentrappedinlocaloptimainglobaloptimization.Inthispaper,followingananalysisofthemaincausesoftheprematureconvergence,itproposesanovel
5、PSOalgorithm,whichiscalledInformPSO,basedontheprinciplesofadaptivediffusionandhybridmutation.Inspiredbythephysicsofinformationdiffusion,afunctionisdesignedtoachieveabetterparticlediversity,bybothtakingintoaccounttheirdistributionandthenumberofevolutionarygenerationsandadjustingtheir“socialcogn
6、itive”abilities.Basedongeneticself-organizationandchaosevolution,clonalselectionisbuiltintoInformPSOtoimplementthelocalevolutionofthebestparticlecandidate,gBest,andmakeuseofaLogisticsequencetocontroltherandomdriftofgBest.Thesetechniquesgreatlycontributetobreakingawayfromlocaloptima.Theglobalco
7、nvergenceofthealgorithmisprovedusingthetheoremofMarkovchain.Experimentsonoptimizationofunimodalandmultimodalbenchmarkfunctionsshowthat,comparingwithsomeotherPSOvariants,InformPSOconvergesfaster,resultsinbetteroptima,ismorerobust,andprev