A new algorithm for adapting the configuration of subcomponents in large-scale optimization with cooperative coevolution

• DOI: 10.1016/j.ins.2016.08.080
• Publication Date: 2016-09-02T21:19:31Z
• Authors: Giuseppe A. Trunfio; Paweł Topa; Jarosław Wąs
• Keywords: Benchmark (surveying); Coevolution; Optimization algorithm

We investigate the effect of both the size of subcomponents and the number of evolved individuals.We present a new approach to adapt the configuration of subcomponents in a CC algorithm.We show that the proposed approach can outperform a state-of-the art adaptive algorithm. The cooperative coevolutionary (CC) approach can be very effective in solving problems of large-scale continuous optimization (LSGO) through their decomposition into lower-dimensional subcomponents. However, it is well known that the CC performance can be significantly influenced by the adopted decomposition. Moreover, since the method may require evolving a number of populations, also the size of the latter can largely affect the optimization process. In this article, focusing on equally sized decompositions, we present the results of an in-depth investigation concerning the effects of both the size of populations and the dimensionality of subcomponents on the performance of a CC optimizer. According to our study, in several cases only a small set of suitable configurations corresponds to a high optimization performance. Furthermore, we propose a new CC algorithm in which part of the available computational budget is spent for adapting both the dimensionality of subcomponents and the number of evolved individuals during the optimization process. Using a rich set of benchmark problems, we show that the proposed approach can outperform a state-of-the art algorithm based on adaptive equally sized decompositions.