A decremental stochastic fractal differential evolution for global numerical optimization

被引:26
作者
Awad, Noor H. [1 ]
Ali, Mostafa Z. [2 ,3 ]
Suganthan, Ponnuthurai N. [1 ]
Jaser, Edward [2 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Jordan Univ Sci & Technol, Sch Comp Informat Syst, Irbid 22110, Jordan
[3] Princess Sumayya Univ Technol, King Hussein Fac Comp Sci, Amman, Jordan
关键词
Evolutionary algorithms; Fractals; Differential evolution; Exploration; Exploitation; CULTURAL ALGORITHMS; CONTROL PARAMETERS; INTELLIGENCE; ENSEMBLE; TESTS;
D O I
10.1016/j.ins.2016.08.032
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The aim of hybridization in the context of evolutionary computation is to combine appropriate operators from different evolutionary computation paradigms to form a single technique that enjoys a statistically superior performance over a wide range of optimization problems. This paper introduces a novel hybridization between differential evolution and update processes of the stochastic fractal search algorithm. The diffusion property of the fractal search algorithm is applied in random fractals followed by two novel update processes to explore the search space more efficiently. In this algorithm, a diffusion process based on differential evolution algorithm is used instead of random fractals in the original stochastic fractal search algorithm. A new success-based scheme is used to utilize the update processes and to solve the burden of extra computations during the search. This new algorithm captures the strengths of both component algorithms and produces a greater explorative power as compared to the original algorithms. To verify the performance of our algorithm, a challenging test suite of 30 benchmark functions from the IEEE CEC2014 real parameter single objective competition is used. The results affirm the effectiveness and robustness of the proposed approach compared to the original stochastic fractal search and other recent state-of-the-art algorithms. The proposed algorithm enjoys a statistically superior performance over most of the tested benchmarks, especially hybrid and composition test functions compared to the other contestant algorithms. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:470 / 491
页数:22
相关论文
共 51 条
[1]  
Ali Mostafa Z., 2013, International Journal of Artificial Intelligence, V11, P20
[2]  
Ali MZ, 2015, IEEE C EVOL COMPUTAT, P393, DOI 10.1109/CEC.2015.7256917
[3]   Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization [J].
Ali, Mostafa Z. ;
Awad, Noor H. ;
Suganthan, Ponnuthurai N. .
APPLIED SOFT COMPUTING, 2015, 33 :304-327
[4]  
Ali MZ, 2013, 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P309
[5]  
[Anonymous], 2002, ADV INTELL SYST FUZZ
[6]  
[Anonymous], 2014, PROBL DEF EV CRIT CE
[7]  
Awad N, 2015, IEEE C EVOL COMPUTAT, P1098, DOI 10.1109/CEC.2015.7257012
[8]  
Awad NH, 2013, 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P284
[9]  
Becerra RL, 2004, PROCEEDINGS OF THE FIFTH MEXICAN INTERNATIONAL CONFERENCE IN COMPUTER SCIENCE (ENC 2004), P304
[10]   Population size reduction for the differential evolution algorithm [J].
Brest, Janez ;
Maucec, Mirjam Sepesy .
APPLIED INTELLIGENCE, 2008, 29 (03) :228-247