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

计算机工程

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

一种自适应交替的差分混合蛙跳优化算法

胥 枫,张桂珠,赵 芳,吴德龙   

  1. (江南大学物联网工程学院,江苏 无锡 214122)
  • 收稿日期:2013-07-04 出版日期:2014-08-15 发布日期:2014-08-15
  • 作者简介:胥 枫(1989-),男,硕士研究生,主研方向:软件测试自动化技术;张桂珠,副教授、硕士;赵 芳、吴德龙,硕士研究生。
  • 基金资助:
    国家自然科学基金资助项目(61170120);江苏省自然科学基金资助项目(BK2011147)。

An Adaptive Alternating Optimization Algorithm of Differential Shuffled Frog Leaping

XU Feng,ZHANG Gui-zhu,ZHAO Fang,WU De-long   

  1. (School of Internet of Things Engineering,Jiangnan University,Wuxi 214122,China)
  • Received:2013-07-04 Online:2014-08-15 Published:2014-08-15

摘要: 针对混合蛙跳算法在解决高维优化问题时易早熟收敛、求解精度低等问题,提出一种自适应交替的差分混合蛙跳优化算法。采用粒子群算法在短时间内产生一组满足约束条件的初始解,以提高初始解的质量。在此基础上,利用差分进化算法全局搜索能力强、种群多样性好等优点,设计一种自适应选择机制,动态地交替使用混合蛙跳算法和差分进化算法,使两者有机融合、优势互补。对6个经典函数的仿真测试结果表明,该算法可以丰富粒子的多样性,使算法前期和后期都具有较好的寻优能力,且寻优速率、求解精度、稳定性都优于混合蛙跳算法、差分进化算法和差分混合蛙跳算法。

关键词: 群智能算法, 混合蛙跳算法, 差分进化算法, 优势互补, 多样性, 全局优化

Abstract: Because of the problems of Shuffled Frog Leaping Algorithm(SFLA) such as premature convergence and low accuracy for hard high-dimensional optimization problems,an adaptive alternating optimization algorithm of differential shuffled frog leaping called ADE-SFLA is presented.In order to improve the quality of the initial solution,this algorithm uses Particle Swarm Optimization(PSO) to generate a group of initial solution that satisfies the constraints.On this basics,it draws on that Differential Evolution(DE) algorithm has strong global search capability,better population diversity,etc.It designs an adaptive selection mechanism to dynamically alternate SFLA and DE,and builds a win-win relationship between them and complementary advantages.Six classic functions of the simulation results show that the algorithm not only can enrich the diversity of particle,but also can make the algorithm have a better pre- and post- optimization ability.Its optimization rate,solution accuracy,stability are better than SFLA and DE,and are also better than the differential SFLA which is compared.

Key words: swarm intelligence algorithm, Shuffled Frog Leaping Algorithm(SFLA), Differential Evolution(DE) algorithm, complementary advantage, diversity;global optimization

中图分类号: