基于纠错机制的粒子群优化算法.pdfVIP

118 传感器与微系统(TransducerandMicrosystemTechnologies) 2014年 第33卷 第5期 ?＼ ＼ 计算与测试 (I s 、 基于纠错机制的粒子群优化算法 张 捷 ，王华倩 ，乔学工 (1．太原理工大学 信息与工程学院，山西 太原030024；2．太原理工大学 电气与动力工程学院，山西 太原030024) 摘 要：针对标准粒子群算法存在的收敛性和收敛速度的问题 ，提出一种基于纠错机制的粒子群优化 (MPSO)算法。该算法通过对粒子速度的更新过程引入一种简单的纠错机制，使得粒子在进化过程的每 一 步可能出现的错误得以及时修正，从根本上降低粒子在搜索过程中出错的概率。采用3个典型的函数 进行测试，仿真结果表明：与标准粒子群算法相比，该算法有效地提高了其全局收敛能力和收敛速度。 关键词：粒子群优化算法；纠错机制；倒退现象；函数优化；收敛性 中图分类号：TP18 文献标识码：A 文章编号：1000-9787(2014)05--0118-03 PSO algorithm basedonerrorcorrectionmechanism ZHANGJie，WANG Hua—qian。 ， QIAOXue—gong (1．CollegeofInformationEngineering，TmyuanUniversityofTechnology，Taiyuan030024，China； 2．CollegeofElectricalandPowerEngineering，TaiyuanUniversityofTechnology，T~yuan030024，China) Abstract：Aimingatproblem ofconvergenceandtheconvergentspeedofthestandardparticleswarInalgorithm， presentaparticleswarm optimizationalgorithm basedonerrorcorrectionmechanism calledMPSO．A simpleerror correctionmechanism isintroducedintotheupdateprocessoftheparticle，SOthatthepossibleerroroftheparticle ineverystepoftheevolutionaryprocesscallbecorrectedintime，anderrorprobabilityoftheparticleinsearching processcanbereducedfundamentally．Usingthreetypicalfunctionstotestandsimulationresuhsshow thatglobal convergenceabilityand convergencerateofthe algorithm areincreasedeffectivelycomparedwiththestandard particleSWalTIIalgorithm： Keywords：particleswarm optimization(PSO)algorithm；errorcorrectionmechanism；setback；function optimization；convergence 0 引 言 1 标准 PSO概述 粒子群优化 (PSO)算法 是 由美国社会心理学家 PSO算法中，每个粒子都被理解为解空间的一个解，通 KennedyJ和 电气工程师 EberhartRC于 1995年共同提出