一种改进惯性权重变异微粒群优化算法.pdfVIP

维普资讯 第l8卷 第6期 计 算 机 技 术 与发 展 VoJ．18 NO．6 2008年 6月 。 COMIUTERTECHNOLOGY AND DEVELOPMENT Jun． 2008 一 种改进惯性权重的变异微粒群优化算法 蒋晓呜，雷 霖，王厚军 (电子科技大学 自动化工程学院，四川 成都 610054) 摘 要 ：针对微粒群优化算法的早熟收敛和进化后期收敛速度慢等问题，提出了一种改进惯性权重的变异微粒群优化算 法。在算法运行过程中，对适应度值不同的微粒赋予不同的惯性权重，使算法既具有良好的空间探索能力又有 良好的局 部挖掘能力；在群体最优信息陷入停滞时引入变异算子，对聚集在局部最优微粒附近的微粒的位置和速度进行变异操作， 使算法摆脱局部最优点的束缚。对 4种典型函数的测试结果表明，新算法的全局搜索能力和收敛速度都得到了提高，并 且能够有效避免早熟收敛问题。 关键词：微粒群；惯性权重；变异 中圈分类号 ：TP301．6 文献标识码：A 文章编号：1673—629X(2008)06—0079—04 AnImproved InertiaW eightM utationParticleSwarm Optimization JIANGXiao-ming，LEILin，WANGHou-jun (SchoolofAutomationEngineering，UniversityofElectronicScienceand TcehnologyofChina，Chengdu610054，China) Abstract：ProposesanimprovedinertiaweightmutationparticlesvcariTloptimizationtosolvetheprematureconvergenceproblem．andto avoidtheslow—convergenceinthelaterconvergencephase，W henrunningthealgorithm ，differentinertiaweightvaluesaregiventopar— tidesacocrdingtotheirfimess．Thusthealgoritmh isengagedwithbothgoodexplorationabilityandgoodexploitationability．Whenthe optimum informationoftheswarm isstagnant，mutationoperatorisintrc~lucedtochangethelccationandspeedoftheparticleswhichare closetothelocaloptimmu position，nadthustoreducethepossibilityoftrapping atthelocaloptimmu ．According totheexperimentalre— sultsusing fourtypicalfunctions，theglobalsearching abilitynadthespeedofconvergenceofthenewalgorithmalebothimproved，nad theprematureconvergenceproblem iseffectivelyavoided． Keywords：particleswarm；inertiaweight；muattion 0 引 言 人变异操作提高全局搜索能力[等。笔者在研究标准 微粒群优化 (particleSWal