English

Advancing CMA-ES with Learning-Based Cooperative Coevolution for Scalable Optimization

Machine Learning 2025-04-25 v1 Neural and Evolutionary Computing

Abstract

Recent research in Cooperative Coevolution~(CC) have achieved promising progress in solving large-scale global optimization problems. However, existing CC paradigms have a primary limitation in that they require deep expertise for selecting or designing effective variable decomposition strategies. Inspired by advancements in Meta-Black-Box Optimization, this paper introduces LCC, a pioneering learning-based cooperative coevolution framework that dynamically schedules decomposition strategies during optimization processes. The decomposition strategy selector is parameterized through a neural network, which processes a meticulously crafted set of optimization status features to determine the optimal strategy for each optimization step. The network is trained via the Proximal Policy Optimization method in a reinforcement learning manner across a collection of representative problems, aiming to maximize the expected optimization performance. Extensive experimental results demonstrate that LCC not only offers certain advantages over state-of-the-art baselines in terms of optimization effectiveness and resource consumption, but it also exhibits promising transferability towards unseen problems.

Keywords

Cite

@article{arxiv.2504.17578,
  title  = {Advancing CMA-ES with Learning-Based Cooperative Coevolution for Scalable Optimization},
  author = {Hongshu Guo and Wenjie Qiu and Zeyuan Ma and Xinglin Zhang and Jun Zhang and Yue-Jiao Gong},
  journal= {arXiv preprint arXiv:2504.17578},
  year   = {2025}
}
R2 v1 2026-06-28T23:09:57.757Z