Convergence Time Analysis of Particle Swarm Optimization Based on Particle Interaction英文文献资料.docVIP

HindawiPublishingCorporation AdvancesinArti?cialIntelligence Volume2011,ArticleID204750,7pages doi:10.1155/2011/204750 ResearchArticle ConvergenceTimeAnalysisofParticleSwarmOptimization BasedonParticleInteraction Chao-HongChenandYing-pingChen DepartmentofComputerScience,NationalChiaoTungUniversity,HsinChu300,Taiwan CorrespondenceshouldbeaddressedtoYing-pingChen,ypchen@.tw Received8August2011;Revised7December2011;Accepted21December2011 AcademicEditor:PeterTino Copyright?2011C.-H.ChenandY.-p.Chen.ThisisanopenaccessarticledistributedundertheCreativeCommonsAttribution License,whichpermitsunrestricteduse,distribution,andreproductioninanymedium,providedtheoriginalworkisproperly cited. Weanalyzetheconvergencetimeofparticleswarmoptimization(PSO)onthefacetofparticleinteraction.We?rstlyintroduce a statistical interpretation of social-only PSO in order to capture the essence of particle interaction, which is one of the key mechanismsofPSO.Wethenusethestatisticalmodeltoobtaintheoreticalresultsontheconvergencetime.Sincethetheoretical analysisisconductedonthesocial-onlymodelofPSO,insteadofoncommonmodelsinpractice,toverifythevalidityofour results,numericalexperimentsareexecutedonbenchmarkfunctionswitharegularPSOprogram. 1.Introduction results are presented in Section4, followed by Section5 whichconcludesthiswork. Particleswarmoptimizer(PSO),introducedby[1,2],isa stochasticpopulation-basedalgorithmforsolvingcontinu- ous optimization problems. As shown by [3] and by lots ofreal-worldapplications,PSOisane?cientande?ective optimization framework. Although PSO has been widely applied in many ?elds [4–7], understanding of PSO from the theoretical point of view is still quite limited. Most of previoustheoreticalresults[8–18]arederivedunderthesys- temthatassumesa?xedattractororaswarmconsistingofa singleparticle. Due to the lack of theoretical analysis on PSO particle interaction,inthispaper,wewillmakeanattempttoanalyze the convergence time for PSO on the facet of particle interaction.In