Improved Differential Evolution for Large-Scale Black-Box Optimization

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...

Full description

Bibliographic Details
Main Authors: Mirjam Sepesy Maucec, Janez Brest, Borko Boskovic, Zdravko kacic
Format: Article
Language:English
Published: IEEE 2018-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8369087/
Description
Summary: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.
ISSN:2169-3536