Improved random adaptive grouping approach for solving unconstrained LSGO problems

Abstract

Abstract Large-scale global optimization (LSGO) problems are emergent in many domains of applied sciences. LSGO is a hard challenge for the majority of state-of-the-art optimization methods. Evolution algorithms (EAs) combined with Cooperative Coevolution (CC) are able to perform well when solving many real-world LSGO problems. The grouping of variables at the problem decomposition stage has a significant impact on the performance of the CC approach. This study proposes an improvement of the previously developed random adaptive grouping (RAG) approach for CC. The new method is titled as RAG2, and the whole optimization algorithm, based on RAG2, is called CC-SHADE-RAG2. The influence of the choice of the population size and the number of subcomponents on the algorithm performance have been investigated using the IEEE LSGO CEC’2013 benchmark. The set of test problems in the benchmark contains fifteen functions with dimensionality equal to one thousand. We have also compared the performance of the novel algorithm with some EAs, which are applied for solving LSGO problems.