Open AccessImproving DE-based cooperative coevolution for constrained large-scale global optimization problems using an increasing grouping strategy
Author(s) -
Aleksei Vakhnin,
Evgenii Sopov
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/734/1/012099
Subject(s) - benchmark (surveying) , mathematical optimization , scalability , optimization problem , computer science , global optimization , multi objective optimization , continuous optimization , scale (ratio) , coevolution , algorithm , mathematics , multi swarm optimization , paleontology , physics , geodesy , quantum mechanics , database , biology , geography
Nowadays, high-dimensional constrained «Black-Box» (BB) optimization problems has become more urgent. At the same time, the constrained large-scale global optimization (cLSGO) problems are not well studied and many modern optimization approaches demonstrate low performance when dealing with cLSGO problems. Evolution algorithms (EAs) has proved their efficiency in solving low-dimensional constrained optimization problems and high-dimensional single-objective optimization problems. In this study, we have proposed a new approach based on the cooperative coevolution (CC) framework and an algorithm for increasing size of variables grouping on the decomposition stage (iCC) when solving cLSGO problems. We have proposed a novel EA that combines SHADE, iCC and ɛ-constrained method (ɛ-iCC-SHADE). The proposed optimization algorithm has been investigated using a new cLSGO benchmark, which is based on scalable problems from IEEE CEC 2017 Competition on Constrained Real-Parameter Optimization. The numerical experiments have shown that ɛ-iCC-SHADE outperforms the early proposed ɛ-CC-SHADE algorithm which operates with the fixed number of subcomponents.