自然科学版
陕西师范大学学报(自然科学版)
数学与计算机科学
基于分组和动态参数设置的差分进化算法
PDF下载 ()
李静, 高兴宝*
(陕西师范大学 数学与信息科学学院, 陕西 西安 710119)
高兴宝,男,教授,博士,主要从事智能优化方法、最优化理论与算法的研究。E-mail: xingbaog@snnu.edu.cn
摘要:
提出一种基于分组和动态参数设置的差分进化算法。为增强算法在进化前期的全局搜索能力及后期的局部开发能力,设计了一种动态改变精英解选取范围的策略;针对个体特征的不同,将种群按个体适应度值分组,分别采用了不同的自适应缩放因子;为克服算法在进化过程中易陷入局部最优的缺点,提出了一种交叉概率的自适应设置策略。用30个CEC2014测试函数的仿真实验以及与3种差分进化算法和3种非差分进化算法的比较,说明所提算法具有良好的寻优性能。
关键词:
差分进化;分组;动态参数;全局搜索;局部开发
收稿日期:
2017-05-08
中图分类号:
TP18
文献标识码:
A
文章编号:
1672-4291(2018)06-0038-08
基金项目:
国家自然科学基金(61273311)
Doi:
Differential evolution algorithm with group strategy and dynamic parameter setting
LI Jing, GAO Xingbao*
(School of Mathematics and Information Science, Shaanxi Normal University,Xi′an 710119, Shaanxi, China)
Abstract:
A differential evolution algorithm with group strategy and dynamic parameter setting is proposed. To balance the global exploration and local exploitation effectively, a strategy is designed to dynamically adjust the range of elite solutions among the whole population. The population is grouped according to individual fitness values, and different adaptive scaling factors are adopted, respectively.An adaptive cross rate is dynamically set to help the search jump out of the local optima. The proposed algorithm is evaluated on 30 benchmark problems from CEC2014. Compared with six existing evolution algorithms, the experimental results show that the proposed algorithm has a better optimization performance.
KeyWords:
differential evolution; group; dynamic parameter; global exploration; local exploitation