作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (12): 132-135. doi: 10.3969/j.issn.1000-3428.2012.12.039

• 人工智能及识别技术 • 上一篇    下一篇

一种自适应惯性权重的混合蛙跳算法

刘悦婷 1,赵小强 2   

  1. (1. 甘肃联合大学电子信息工程学院,兰州 730000;2. 兰州理工大学电气工程与信息工程学院,兰州 730050)
  • 收稿日期:2011-07-21 出版日期:2012-06-20 发布日期:2012-06-20
  • 作者简介:刘悦婷(1979-),女,讲师、硕士研究生,主研方向:电子自动控制;赵小强,副教授、博士
  • 基金资助:
    甘肃省支撑计划基金资助项目(090GKCA034);甘肃省自然科学基金资助项目(0916RJZA017)

Adaptive Inertia Weight Shuffled Frog Leaping Algorithm

LIU Yue-ting 1, ZHAO Xiao-qiang 2   

  1. (1. School of Electronics and Information Engineering, Gansu Lianhe University, Lanzhou 730000, China;2. College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China)
  • Received:2011-07-21 Online:2012-06-20 Published:2012-06-20

摘要: 针对混合蛙跳算法(SFLA)易陷入局部最优、收敛速度慢的问题,提出一种改进的混合蛙跳算法。该算法用相对基学习法初始化青蛙群体,从而提高初始解的质量。通过引入自适应惯性权重修正青蛙的更新策略,可以平衡算法的全局搜索和局部搜索。对6个经典函数的仿真测试结果表明,该算法与SFLA和ISFLA1算法相比寻优能力强、迭代次数少、解的精度高,更适合高维复杂函数的优化。

关键词: 混合蛙跳算法, 相对基学习法, 惯性权重, 自适应, 更新策略, 全局最优

Abstract: Because of the problems of Shuffled Frog Leaping Algorithm(SFLA) such as local optimality and slow convergence rate, an improved SFLA is presented. In this algorithm, frog population is initialized with opposition base learning to improve the quality of initial solution. Then the adaptive inertia weight is introduced to correct frog update strategy which can balance the global search and local search. Simulation results of experiments on the six classical function show that compared with the SFLA and ISFLA1, the new algorithm optimization ability can be stronger, the number of iterations less, the solution better, the suitable for high-dimensional optimization of complex functions more.

Key words: Shuffled Frog Leaping Algorithm(SFLA), opposition base learning, inertia weight, adaptive, update strategy, global optimum

中图分类号: