A Compound Sinusoidal Differential Evolution algorithm for continuous optimization Check

被引:21
作者
Draa, Amer [1 ]
Chettah, Khadidja [1 ]
Talbi, Hichem [1 ]
机构
[1] Constantine 2 Univ, NTIC Fac, MISC Lab, Ali Mendjeli, Algeria
关键词
Parameter setting; Compound Sinusoidal Differential Evolution; Continuous optimization; Opposition-based learning; Multi-start algorithm; GLOBAL OPTIMIZATION; PARAMETER; MUTATION;
D O I
10.1016/j.swevo.2018.10.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a new variant of the Sinusoidal Differential Evolution (SinDE) algorithm, we call it the OCSinDE for Opposition-based Compound SinDE. It is based on the use of a compound sinusoidal formula for adjusting the scaling factor and crossover rate values of the Differential Evolution (DE) algorithm. In addition, Opposition-Based Learning (OBL) and a restart mechanism are adopted to boost the algorithm's exploration ability and avoid stagnation. The proposed approach has been tested on the reference black-box optimization benchmarking framework, BBOB, and compared to the standard DE algorithm, six variants of the original SinDE, and seven state-of-the-art differential evolution algorithms. Further comparisons to other state-of-the-art algorithms, including the famous multi-start CMAES, have been conducted. The obtained results have proven that the proposed OCSinDE does not only eliminate the effort dedicated to set the F and CR parameters, but is also very effective in terms of search performance; it outperformed the SinDE variants, many DE algorithms, the CMAES, and other metaheuristics.
引用
收藏
页数:28
相关论文
共 64 条
[41]  
Price K. V., 2005, Differential Evolution: A Practical Approach to Global Optimization, P135, DOI [DOI 10.1007/3-540-31306-03, 10.1007/3-540-31306-0]
[42]   Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization [J].
Qin, A. K. ;
Huang, V. L. ;
Suganthan, P. N. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (02) :398-417
[43]   Self-adaptive differential evolution algorithm for numerical optimization [J].
Qin, AK ;
Suganthan, PN .
2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, :1785-1791
[44]   Opposition-based differential evolution [J].
Rahnamayan, Shahryar ;
Tizhoosh, Hamid R. ;
Salama, Magdy M. A. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (01) :64-79
[45]  
Rashid M., 2010, International Conference on Information Science and Applications, P1
[46]  
Rönkkönen J, 2005, IEEE C EVOL COMPUTAT, P506
[47]   Differential Evolution With Dynamic Parameters Selection for Optimization Problems [J].
Sarker, Ruhul A. ;
Elsayed, Saber M. ;
Ray, Tapabrata .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (05) :689-707
[48]   Probabilistic opposition-based particle swarm optimization with velocity clamping [J].
Shahzad, Farrukh ;
Masood, Sohail ;
Khan, Naveed Kazim .
KNOWLEDGE AND INFORMATION SYSTEMS, 2014, 39 (03) :703-737
[49]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[50]   Differential evolution with Gaussian mutation and dynamic parameter adjustment [J].
Sun, Gaoji ;
Lan, Yanfei ;
Zhao, Ruiqing .
SOFT COMPUTING, 2019, 23 (05) :1615-1642