一种具有领导机制的混合蛙跳优化算法.pdfVIP

第31卷第7期 计 算 机 应 用 研 究 Vo1．31No．7 2014年 7月 ApplicationResearchofComputers Ju1．2014 一 种具有领导机制的混合蛙跳优化算法冰 张桂珠，胥 枫 ，赵 芳，吴德龙 (江南大学物联网工程学院，江苏 无锡 214122) 摘 要：针对标准混合蛙跳算法在高维复杂函数优化时易陷入局部极值的缺陷进行了研究，提出了一种具有领 导机制的混合蛙跳算法。该算法借鉴 “差别对待”思想将青蛙种群分类，每类青蛙采用不同的位置更新公式进行 位置更新，并利用高斯变异取代随机产生新青蛙的操作，避免算法盲 目搜索；模仿 自然界的领导作用，引入粒子 群种群在青蛙种群最优个体附近进行局部振荡搜索。为了检验新算法的寻优性能，采用六种典型的连续函数对 其以及其他混合蛙跳算法进行收敛精度和收敛速度方面的对比测试。实验结果表明，新算法具有较高的收敛精 度和较快的收敛速度，有效地弥补了标准混合蛙跳算法易早熟收敛的缺陷，适用于高维复杂函数的优化。 关键词 ：混合蛙跳算法 ；分类；高斯变异；粒子群领导机制 ；全局优化 中图分类号 ：TP301．6 文献标志码：A 文章编号：1001—3695(2014)07—198405 doi：10．3969／j．issn．1001—3695．2014．07．014 Shuffledfrogleapingalgorithm withleadershipmechanism ZHANG Gui—zhu，XU Feng，ZHAO Fang，WU De—long (Collegeof10TEngineering，~angnanUniversity，WuxiJiangsu214122，China) Abstract：Standardshuffledfrogleapingalgorithm(SFLA)easilytrappedintolocaloptimawhenitdealtwithhighdimensio— nalcomplexfunctions，inordertoovercomethedrawbacks，thispaperdidsomeresearchandproposedanimproved SFLA calledashuffledfrogleapingalgorithmwithleadershipmechanism(LMSFLA)．Thealgorithm learnedfrom thethoughtofdif- ferential treatmentanddividedrfogpopulationsintocategories，eachcategoryupdatedtheirlocationwithdifferentlocationup· dateformula．Furthermore，thealgorithm adoptedGaussianmutationtoreplacetheoriginalSFLAupdatestrategy，whichavoi— dedblindsearch．Last，asimitatingleadershiproleinnature，thealgorithm introducedparticleswarmoptimization(PSO) populationsintoSFLA populationstodolocaloscillationsearchnearbyglobaloptima．Toshow thesearchingperfomr ancesof thealgorithm ，itillustratedconvergenceprecisionandconvergencespeedcomparingtestsfordemonstationonthesixtypical