An adaptive differential evolution with combined strategy for global numerical optimization

被引:141
作者
Sun, Gaoji [1 ]
Yang, Bai [2 ]
Yang, Zuqiao [3 ]
Xu, Geni [4 ]
机构
[1] Zhejiang Normal Univ, Coll Econ & Management, Jinhua 321004, Zhejiang, Peoples R China
[2] Chongqing Technol & Business Univ, Sch Management, Chongqing 400067, Peoples R China
[3] Huanggang Normal Univ, Coll Math & Stat, Huanggang 438000, Hubei, Peoples R China
[4] Xian Univ Finance & Econ, Sch Stat, Xian 710100, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential evolution; Adaptive parameter; Combined strategy; Evolutionary algorithm; Global optimization; ALGORITHM; SELECTION; MUTATION;
D O I
10.1007/s00500-019-03934-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential evolution (DE) is a simple yet powerful evolutionary algorithm for numerical optimization. However, the performance of DE significantly relies on its mutation operator and control parameters (scaling factor and crossover rate). In this paper, we propose a novel DE variant by introducing a series of combined strategies into DE, called CSDE. Specifically, in CSDE, to obtain a proper balance between global exploration ability and local exploitation ability, we adopt two mutation operators with different characteristics to produce the mutant vector, and provide a mechanism based on their own historical success rate to coordinate the two adopted mutation operators. Moreover, we combine a periodic function based on one modulo operation, an individual-independence macro-control function and an individual-dependence function based on individual's fitness value information to adaptively produce scaling factor and crossover rate. To verify the effectiveness of the proposed CSDE, comparison experiments contained seven other state-of-the-art DE variants are tested on a suite of 30 benchmark functions and four real-world problems. The simulation results demonstrate that CSDE achieves the best overall performance among the eight DE variants.
引用
收藏
页码:6277 / 6296
页数:20
相关论文
共 38 条
[1]   Algorithmic design issues in adaptive differential evolution schemes: Review and taxonomy [J].
Al-Dabbagh, Rawaa Dawoud ;
Neri, Ferrante ;
Idris, Norisma ;
Baba, Mohd Sapiyan .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 43 :284-311
[2]  
[Anonymous], SOFT COMPUT
[3]   Differential evolution training algorithm for dendrite morphological neural networks [J].
Arce, Fernando ;
Zamora, Erik ;
Sossa, Humberto ;
Barron, Ricardo .
APPLIED SOFT COMPUTING, 2018, 68 :303-313
[4]   Exploration and Exploitation in Evolutionary Algorithms: A Survey [J].
Crepinsek, Matej ;
Liu, Shih-Hsi ;
Mernik, Marjan .
ACM COMPUTING SURVEYS, 2013, 45 (03)
[5]  
Das S., 2011, PROBLEM DEFINITIONS
[6]   Recent advances in differential evolution - An updated survey [J].
Das, Swagatam ;
Mullick, Sankha Subhra ;
Suganthan, P. N. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 27 :1-30
[7]   A sinusoidal differential evolution algorithm for numerical optimisation [J].
Draa, Amer ;
Bouzoubia, Samira ;
Boukhalfa, Imene .
APPLIED SOFT COMPUTING, 2015, 27 :99-126
[8]   An adaptive differential evolution algorithm with an aging leader and challengers mechanism [J].
Fu, C. M. ;
Jiang, C. ;
Chen, G. S. ;
Liu, Q. M. .
APPLIED SOFT COMPUTING, 2017, 57 :60-73
[9]   Global and local real-coded genetic algorithms based on parent-centric crossover operators [J].
Garcia-Martinez, C. ;
Lozano, M. ;
Herrera, F. ;
Molina, D. ;
Sanchez, A. M. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) :1088-1113
[10]   Differential Evolution With Ranking-Based Mutation Operators [J].
Gong, Wenyin ;
Cai, Zhihua .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (06) :2066-2081