Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (18): 4-8.

• 博士论坛 • Previous Articles     Next Articles

Novel hybrid shuffled frog leaping and differential evolution algorithm

HE Bing1,2,CHE Linxian1,2,LIU Chusheng1   

  1. 1.School of Mechanical and Electrical Engineering,China University of Mining and Technology,Xuzhou,Jiangsu 221008,China
    2.Institute of Mechatronics Engineering,Luzhou Vocational and Technical College,Luzhou,Sichuan 646005,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-21 Published:2011-06-21

一种蛙跳和差分进化混合算法

何 兵1,2,车林仙1,2,刘初升1   

  1. 1.中国矿业大学 机电工程学院,江苏 徐州 221008
    2.泸州职业技术学院 机电工程研究所,四川 泸州 646005

Abstract: Shuffled Leaping Frog Algorithm(SFLA) is characterized by simplicity,few control parameters required,and easily be used,but has the disadvantages of premature convergence and low precision for hard high-dimensional optimization problems,due to its rapid loss of the population diversity and the lack of local refined search abilities at the later stages of generations.In order to overcome the easy premature or early convergence of SFLAs,this paper hybridizes the SFLA and the Differential Evolution(DE) algorithm to form a hybrid optimization algorithm,namely SFL-DE,which borrows the idea from DE/best/1/bin strategy that has the advantages of strong global search ability and better population diversity.Comparisons are presented to test performances of the new algorithm employing 6 benchmark 30-dimensional functions.Compared with SFLA and standard DE(i.e.,DE/best/1/bin and DE/rand/1/bin schemes) algorithms,the experimental results in terms of the global optimization efficiency,the solution accuracy and the computation robustness demonstrate that the SFL-DE algorithm is a better tool for solving some benchmark optimization problems within a few fixed generations,but takes a longer run time.

Key words: Shuffled Frog Leaping Algorithm(SFLA), Differential Evolution(DE) algorithm, hybrid optimization, continuous optimization problem

摘要: 混洗蛙跳算法(SFLA)具有算法简单、控制参数少、易于实现等优点,但在高维难优化问题中算法容易早熟收敛且求解精度不高。导致该缺陷的主要原因是在进化后期种群多样性迅速下降,且缺乏局部细化搜索能力。借鉴差分进化算法(DE)中DE/best/1/bin版本具有全局搜索能力较强、种群多样性较好的优点,将SFLA与DE有机融合,形成混合优化算法(SFL-DE),以克服SFLA容易早熟收敛的缺陷。给出了6个30维benchmark问题数值对比实验,结果表明,在给定的较小进化代数内,SFL-DE的寻优效率、计算精度、鲁棒性等性能优于SFLA和基本DE(DE/best/1/bin和DE/rand/1/bin),不足之处是其耗时更长。

关键词: 混洗蛙跳算法, 差分进化算法, 混合优化, 连续优化问题