一种多样性控制的粒子群优化算法.pdfVIP

第 23 卷 第 8 期 控 　制 　与 　决 　策 　2008 年 8 月 Vol . 23 No . 8 Cont rol an d D ecis ion 　　 Aug . 2008 　　文章编号 : 100 10920 (2008) 一种多样性控制的粒子群优化算法 方 　伟 , 孙 　俊 , 须文波 (江南大学 信息工程学院 , 江苏 无锡 2 14 122) ( ) ( ) 摘 　要 : 针对粒子群优化 PSO 算法的早熟收敛问题 ,提出一种新的基于群体多样性控制的 PSO 算法 DCP SO . 该 方法使得粒子在收缩状态下充分搜索 ,在发散状态下能够飞离群体的聚集位置 ,不断的收缩发散过程保证了群体能 在较大的空间进行搜索 ,减少了粒子群算法的早熟收敛现象. 通过对多个标准测试函数的实验结果表明 ,DCP SO 算 ( ) 法在复杂优化问题中具有较强的全局搜索能力 ,而且比现有的多样性指导的 PSO 算法 A RP SO 具有更好的性能. 关键词 : 粒子群优化 ; 早熟收敛 ; 多样性 ; 全局收敛 中图分类号 : TP 18 　　　　文献标识码 : A Diversitycontrolled particle swarm optimization algorithm FA N G Wei , S UN J u n , X U Wenbo ( School of Information Technolo gy , J iangnan U niver sit y , Wuxi 2 14 122 , China . Correspondent : FAN G Wei , Email : wxfangwei @hot mail . com) Abstract : Aiming at t he p remat ure conver gence p roblem in p article swarm op timization ( PSO) algorit hm , a novel diver sit ycont rolled PSO (DCPSO) algorit hm i s p ropo sed . Guided by t he cont rolled swarm ’s diver sit y , t he p articles search in t he att ractive p ha se sufficiently and adj u st t hem selves by moving away f rom t he cent er of t he swarm quickly in t he rep ul sive p ha se . The att ractiverep ul sive p rocedure can guarant ee t he pop ulation search in a wide sp ace and help to avoid t rapping into t he local minima . Exp eriment al result s on several wellknown benchmark function s show t hat DCP SO h