首页 | 官方网站   微博 | 高级检索  
     

一种蛙跳和差分进化混合算法
引用本文:何兵,车林仙,刘初升.一种蛙跳和差分进化混合算法[J].计算机工程与应用,2011,47(18):4-8.
作者姓名:何兵  车林仙  刘初升
作者单位:1. 中国矿业大学,机电工程学院,江苏徐州,221008;泸州职业技术学院,机电工程研究所,四川泸州,646005
2. 中国矿业大学,机电工程学院,江苏徐州,221008
基金项目:四川省应用基础研究计划项目,泸州市重点科技计划项目(No.2010-S-21
摘    要:混洗蛙跳算法(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),不足之处是其耗时更长。

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

Novel hybrid shuffled frog leaping and differential evolution algorithm
HE Bing,CHE Linxian,LIU Chusheng.Novel hybrid shuffled frog leaping and differential evolution algorithm[J].Computer Engineering and Applications,2011,47(18):4-8.
Authors:HE Bing  CHE Linxian  LIU Chusheng
Affiliation: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
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 prob- lems,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.
Keywords:Shuffled Frog Leaping Algorithm(SFLA)  Differential Evolution(DE) algorithm  hybrid optimization  continuous optimization problem
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号