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

第38卷 第23期 计 算 机 工 程 2012年 l2月 V0l-38 NO．23 ComputerEngineering December2012 · 人工智能及识别技术 · 文章编号：1000--3428(2012)23-_0206—_o5 文献标识码：A 中圈分类号；TP391 带有选择和 自适应变异机制的混合蛙跳算法 刘悦婷 (甘肃联合大学电子信息工程学院，兰州 730000) 摘 要：混合蛙跳算法易陷入局部最优，且收敛速度较慢。为此，提出一种带有选择和自适应变异机制的蛙跳算法。引入线性递减的动态 惯性权重修正最差青蛙，按照一定的概率选择适应度值较优的青蛙代替较差青蛙，并对每只青蛙个体以不同概率进行自适应变异。仿真结 果表明，该算法可以平衡全局搜索和局部搜索，寻优能力强、迭代次数少，解的精度较高，更适合高维复杂函数的优化。 关健词：混合蛙跳算法；选择机制；自适应变异；惯性权重；