分层管理粒子群算法.pdfVIP

第14卷第1期 西安文理学院学报 ：自然科学版 Vo1．14 No．1 2011年 1月 JournalofXi’anUniversityofArtsScience(NatSciEd) Jan．2011 文章编号：1008-5564(2011)O1-0084-04 分层管理粒子群算法 李 辉 (福建水利 电力职业技术学院基础部，福建 永安 366000) 摘 要：粒子群算法(PSO)在每次迭代过程中，所有粒子都向着最优粒子的方向 “飞行”，这样的趋 同性使得搜索很容易陷入局部最优值．本文仿照现代管理机制提出分层管理粒子群算法 (FPSO)，将粒 子分为若干组进化，每一组中的最优粒子参照自身极值和整个粒子群的全局极值更新 自己的位置，而该 组中的其他粒子则参照 自身极值和本组中最优粒子的个体极值更新 自己的位置，以此增加粒子种群的 多样性，解决PSO容易陷入局部最优的缺陷．试验证明：FPSO在收敛速度以及收敛精度方面都 比基本粒 子群算法有了很大程度的提高，特别对于多极值问题搜索效果非常好． 关键词：粒子群算法 ；分层管理；收敛速度；收敛精度 中图分类号：0224 文献标识码：A HierarchicalM anagementParticleSwarm OptimizationAlgorithm LIHui (FundamentalDepartment，FujianCollegeofWaterConservancy＆ElectricPower，Yong’an366000-China) Abstract：IneachiterationofPSO，particlesallflytothesamelocationoftheextremeparticle． Thishomoplasymakesiteasyforthesearchtobetrappedintolocalextreme．Th ispaperproposes anewmethodcalledhierarchicalmanagementPSOalgorithm (FPSO)accordingtomodemman— agementmechanism．Firsttheswarm isdividedintoseveralgroups．Th eoptimalparticleineach groupisupdatedbyreferencetoautologousextremeandbasicPSO．Theotherparticlesinthe groupareupdatedbyreferencetoautologousextremeandtheindividualextremeoftheoptimal particleinthesamegroup．Thiscanincreasethediversityofswarm greatlyandmakeupofrthe defectoftrappingintolocalextremeeasily．TheexperimentresultsrevealthattheFPSO isbetter thanPSO inconvergencevelocityandconvergenceprecision，especiallyinmuhimodalfunctions． Keywords：particleswalTnoptimization；hierarchicalmanagementsystem ；convergencevelocity； convergenceprecision 优化算法是一种以数学为基础，用于求解各种工程问题的优化技术．优化算法一直都是人们比较感 兴趣的科学分支，随着计算机技术的快速发展，优化技术也得到了长足的进步．除了传统的最速下降法、 共轭梯度法、Newton法等，20世纪8O年代 以来，一些新颖的优化算法，如混沌、神经