English

A Learning-Based Cooperative Coevolution Framework for Heterogeneous Large-Scale Global Optimization

Neural and Evolutionary Computing 2026-04-03 v1 Artificial Intelligence Machine Learning

Abstract

Cooperative Coevolution (CC) effectively addresses Large-Scale Global Optimization (LSGO) via decomposition but struggles with the emerging class of Heterogeneous LSGO (H-LSGO) problems arising from real-world applications, where subproblems exhibit diverse dimensions and distinct landscapes. The prevailing CC paradigm, relying on a fixed low-dimensional optimizer, often fails to navigate this heterogeneity. To address this limitation, we propose the Learning-Based Heterogeneous Cooperative Coevolution Framework (LH-CC). By formulating the optimization process as a Markov Decision Process, LH-CC employs a meta-agent to adaptively select the most suitable optimizer for each subproblem. We also introduce a flexible benchmark suite to generate diverse H-LSGO problem instances. Extensive experiments on 3000-dimensional problems with complex coupling relationships demonstrate that LH-CC achieves superior solution quality and computational efficiency compared to state-of-the-art baselines. Furthermore, the framework exhibits robust generalization across varying problem instances, optimization horizons, and optimizers. Our findings reveal that dynamic optimizer selection is a pivotal strategy for solving complex H-LSGO problems.

Keywords

Cite

@article{arxiv.2604.01241,
  title  = {A Learning-Based Cooperative Coevolution Framework for Heterogeneous Large-Scale Global Optimization},
  author = {Wenjie Qiu and Zixin Wang and Hongyu Fang and Zeyuan Ma and Yue-Jiao Gong},
  journal= {arXiv preprint arXiv:2604.01241},
  year   = {2026}
}

Comments

13 pages, 5 figures, 3 tables. Accepted for publication in GECCO 2026

R2 v1 2026-07-01T11:49:33.309Z