带有选择和自适应变异机制的带有选择和自适应变异机制的混合蛙跳.PDF

第38 卷 第23 期 计 算 机 工 程 2012 年12 月 Computer Engineering December 2012 Vol.38 No.23 文献标识码：文献标识码：A 文献标识码文献标识码：： 中图分类号：中图分类号：TP391 文章编号：：1000——3428(2012)23——0206——05 中图分类号中图分类号：： 文章编号 文章编号号 ：： —— —— —— ·人工智能及识别技术·人工智能及识别技术·· 文章编 ··人工智能及识别技术人工智能及识别技术·· 带有选择和自适应变异机制的混合带有选择和自适应变异机制的混合蛙跳算法蛙跳算法 带有选择和自适应变异机制的带有选择和自适应变异机制的混合混合蛙跳算法蛙跳算法 刘悦婷刘悦婷 刘悦刘悦婷婷 (甘肃联合大学电子信息工程学院，兰州 730000) 摘摘 要：要：混合蛙跳算法易陷入局部最优，且收敛速度较慢。为此，提出一种带有选择和自适应变异机制的蛙跳算法。引入线性递减的动态 摘摘 要要：： 惯性权重修正最差青蛙，按照一定的概率选择适应度值较优的青蛙代替较差青蛙，并对每只青蛙个体以不同概率进行自适应变异。仿真结 果表明，该算法可以平衡全局搜索和局部搜索，寻优能力强、迭代次数少，解的精度较高，更适合高维复杂函数的优化。 关键词：关键词：混合蛙跳算法；选择机制；自适应变异；惯性权重；更新策略；全局最优 关键词关键词：： Shuffled Frog Leaping Algorithm with Selection and Adaptive Mutation Mechanism LIU Yue-ting (School of Electronics and Information Engineering, Gansu Lianhe University, Lanzhou 730000, China) 【【Abstract 】】Because of the problems of Shuffled Frog Leaping Algorithm(SFLA) such as local optimality and slow convergence rate, a leapfrog 【【 】】