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

基于搜索空间大小的动态变异算子差分进化算法
引用本文:苗晓锋,刘志伟.基于搜索空间大小的动态变异算子差分进化算法[J].计算机系统应用,2019,28(6):209-212.
作者姓名:苗晓锋  刘志伟
作者单位:榆林职业技术学院神木校区 信息中心, 神木 719300,西北工业大学 信息中心, 西安 710072
基金项目:国家自然科学基金(61672433);榆林职业技术学院神木校区2018年校级教科研课题重点项目(ZK-201801)
摘    要:差分进化算法(DE)是一种较新的进化计算技术,具有概念简单、易于实现、收敛速度快等优点,得到了广泛的关注和应用.为了解决经典DE计算开销大,参数设置与问题本身过于相关等缺陷,提出了一种改进的差分进化算法(IDE),它采用了一种动态变异算子,可根据进化代数的增加,基于搜索空间大小,实时地调整变异步长,从而提高算法的求解精度.通过在MATLAB仿真环境下对著名的基准测试函数分别进行求解,将改进后的算法和已有的多种优化算法进行比较,结果表明,改进的IDE算法性能明显优于已知的算法,证明动态变异是一种有效的改进思路.

关 键 词:遗传算法  优化算法  动态变异  差分进化  仿真  MATLAB
收稿时间:2018/12/5 0:00:00
修稿时间:2018/12/25 0:00:00

Differential Evolution with Dynamic Mutation Based on Search Space
MIAO Xiao-Feng and LIU Zhi-Wei.Differential Evolution with Dynamic Mutation Based on Search Space[J].Computer Systems& Applications,2019,28(6):209-212.
Authors:MIAO Xiao-Feng and LIU Zhi-Wei
Affiliation:Information Center, Yulin Vocational and Technical College at Shenmu, Shenmu 719300, China and Information Center, Northwestern Polytechnical University, Xi''an 710072, China
Abstract:Differential Evolution (DE) is a novel evolutionary computation technique, which has attracted much attention and wide applications for its simple concept, easy implementation and quick convergence. In order to tackle much overhead, problem-dependent parameters, etc and enhance the precision of classical DE, an Improved DE(IDE) algorithm is proposed by using an dynamical mutation operator adjusting the step size based on search space with evolution. Experiments of solving well-known benchmark functions in MATLAB show the improved approach outperforms existing algorithms, and dynamic mutation is a effective improvement ideas.
Keywords:genetic algorithm  optimization  dynamic mutation  differential evolution (DE)  simulation  MATLAB
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号