Improved Differential Evolution for Large-Scale Black-Box Optimization

• Main Authors: Mirjam Sepesy Maucec, Janez Brest, Borko Boskovic, Zdravko kacic
• Format: Article
• Language: English
• Published: IEEE 2018-01-01
• Series: IEEE Access
• Subjects: Large-scale global optimization; differential evolution; control parameters; mutation strategies combination
• Online Access: https://ieeexplore.ieee.org/document/8369087/

The demand for solving large-scale complex problems continues to grow. Many real-world problems are described by a large number of variables that interact with each other in a complex way. The dimensionality of the problem has a direct impact on the computational cost of the optimization. During the last two decades, differential evolution has been shown to be one of the most powerful optimizers for a wide range of optimization problems. In this paper, we investigate its appropriateness for large-scale problems. We propose a new variation of differential evolution that exhibits good results on difficult functions with a large numbers of variables. The proposed algorithm incorporates the following mechanisms: the use of three strategies, the extended range of values for self-adapted parameters F and CR, subpopulations, and the population size reduction. The algorithm was tested on the CEC 2013 benchmark suite for largescale optimization, and on two real-world problems from the CEC 2011 benchmark suite on real-world optimization. A comparative analysis was performed with recently proposed algorithms. The analysis shows the superior performance of our algorithm on most complex problems, described by overlapping and nonseparable functions.