一种动态改变惯性权重自适应粒子群算法.pdf

第 23 卷 第 11 期 控 　制 　与 　决 　策 2008 年 11 月 Vol . 23 No . 11 Cont rol an d D ecis ion 　 Nov . 2008 　　文章编号 : 100 10920 (2008) 一种动态改变惯性权重的自适应粒子群算法 1 2 2 张顶学 , 关治洪 , 刘新芝 ( 1. 长江大学 石油工程学院 , 湖北 荆州 434203 ; 2 . 华中科技大学 控制科学与工程系 , 武汉 430074) 摘 　要 : 针对标准粒子群算法在进化过程中种群多样性降低而早熟的问题 ,提出一种动态改变惯性权重的自适应粒 子群算法. 采用种群中平均粒子相似程度作为种群多样性的测度 ,并用于平衡算法的全局探索和局部开发. 基于对惯 性权重随种群多样性测度变化的动态分析 ,建立了惯性权重随种群多样性测度的变化关系 ,并将其引入该算法中. 最 后对 6 个经典测试函数进行仿真 ,结果表明该算法在平均最优值和成功率上都有所提高 ,特别是对多峰函数效果更 明显. 关键词 : 粒子群算法 ; 惯性权重 ; 自适应 ; 种群多样性 中图分类号 : TP 18 　　　　文献标识码 : A Adaptive particle swarm optimization algorithm with dynamically changing inertia weight 1 2 2 Z H A N G D i ngx ue , GUA N Z h ihong , L I U X i nz hi ( 1. Pet roleum Engineering College , Yangtze U niver sit y , J ingzhou 434203 , China ; 2 . Dep art ment of Cont rol Science and Engineering , Huazhong U niver sit y of Science and Technology , Wuhan 430074 , China . Correspondent : ZHAN G Dingxue , Email : zdx7773 @126 . com) Abstract : To overcome t he p remat ure cau sed by st andar d p article swarm op timization ( P SO) algorit hm searching for t he lar ge lo st in pop ulation diver sit y , an adap tive P SO wit h dynamically changing inertia weight i s p ropo sed . The average of similarit y of p articles in t he pop ulation a s t he mea sure of pop ulation diver sit y i s int roduced into p ropo sed algorit hm to balance t he t radeoff between exp loration and exp loit ation . A function relation ship between inertia weight and t he measure of pop ulation diver sit y i s est abli shed by an