Enhancing cooperative coevolution with surrogate-assisted local search

In recent years, an increasing effort has been devoted to the study of metaheuristics suitable for large-scale global optimization in the continuous domain. However, so far the optimization of high-dimensional functions that are also computationally expensive has attracted little research. To address such an issue, this chapter describes an approach in which fitness surrogates are exploited to enhance local search (LS) within the low-dimensional subcomponents of a cooperative coevolutionary (CC) optimizer. The chapter also includes a detailed discussion of the related literature and presents a preliminary experimentation based on typical benchmark functions. According to the results, the surrogate-assisted LS within subcomponents can significantly enhance the optimization ability of a CC algorithm.