一种动态分组的粒子群优化算法.pdfVIP

第 41卷 第 1期 计 算 机 工 程 2015年 1月 VO1．41 NO．1 ComputerEngineering January2015 · 人工智能及识别技术 · 文章编号：1000．3428(2015)01-0180~6 文献标识码：A 中圈分类号：TP18 一 种动态分组的粒子群优化算法 王燕燕 ，葛洪伟 ，王娟娟 ，杨金龙 (1．江南大学物联网工程学院，江苏 无锡 214122；2．国网潍坊供 电公司，山东 潍坊 261021) 摘 要 ：针对粒子群优化算法 易陷入局部最优 的问题 ，提 出一种动态分组 的粒子群优化算法。通过对鸟群习性 的 研究 ，给出交互粒子的概念 ，并在粒子群优化过程 中引入动态分组机制 ，将种群动态划分成多个子种群 ，且每次划 分的子种群数 目是从特定集合 中随机选取 ，从而增加交互粒子划分到 同一子种群 的概率。每个子种群在收敛进化 的同时，利用环拓扑结构提高种群多样性及算法搜索全局最优解 的能力 。实验结果表 明，与其他粒子群优化算法 相 比，该算法具有更好 的稳定性 、寻优性 能以及更高 的收敛精度 。 关键词 ：粒子群优化 ；局部最优 ；全局最优 ；交互粒子 ；动态分组 ；环拓扑结构 中文引用格式 ：王燕燕 ，葛洪伟 ，王娟娟 ，等．一种动态分组 的粒子群优化算法 [J]．计算机工程 ，2015，41(1)：180—185． 英文引用格式 ：WangYanyan，GeHongwei，WangJuanjuan，eta1．AParticleSwarmOptimizationAlgorithmofDynamic Grouping[J]．ComputerEngineering，2015，41(1)：180—185． A ParticleSwarm OptimizationAlgorithm ofDynamicGrouping WANGYanyan ，GEHongwei，WANGJuanjuan ，YANGJinlong (1．CollegeofInternetofThingsEngineering，JiangnanUniversity，Wuxi214122，China； 2．WeifangPowerSupplyCompany，StateGridCorporationofChina，Weifang261021，China) 【Abstract】AimingatParticleSwarmOptimization(PSO)algorithm iseasytofallintolocaloptimalproblems，this paperputsforwardaPSO algorithm ofdynamicgroup．Throughthestudyoftheflockbehavior，theconceptofinteracting particlesispresented．Itintroducesdynamic groupingsinto the PSO algorithm ．Population isdivided into multiple sub populationsdynamically，andthenumberofeach division ofsub populationsisrandomly selected from aspecificset．It increasestheprobability ofinteracting particles into the same sub population．During converging evolution，each sub populationusesthering topology structure to increase the diversity ofpopulation and the globalsearch ability ofthe algorithm ．Experimentalresults show that compared with other P