Pith. sign in

REVIEW 3 major objections 7 minor 1 cited by

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

T0 review · 3 major / 7 minor · reviewed 2026-08-16 · deepseek-v4-flash

Pith's one-line read A PPO-trained policy can pick the right variable decomposition for CMA-ES.

desk verdict A genuinely new RL-based decomposition scheduler for CC-CMAES with real zero-shot transfer results, but the headline optimization-quality claim is budget-dependent and needs stronger large-budget evidence and code before I'd fully trust it. read the letter →

arxiv 2504.17578 v1 pith:FUY4762B submitted 2025-04-24 cs.LG cs.NE

classification cs.LGcs.NE
keywords cooperativecoevolutionCMA-ESlarge-scaleglobaloptimizationreinforcementlearningdecompositionstrategyselectionmeta-black-boxtransferabilityPPO
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The paper sets out to show that the most expertise-heavy step in cooperative coevolution for large-scale optimization—deciding how to split variables into subgroups—can be automated by learning. It trains a Proximal Policy Optimization agent to choose, at every epoch, among three existing decomposition strategies (random, min-variance, and max-variance splitting) for CMA-ES, using a 58-dimensional state built from statistics of the covariance, subgroup populations, and action history. On the CEC 2013 LSGO benchmark the resulting LCC-CMAES significantly beats the expert-designed CC-CMAES in 11 of 15 problems, uses no extra function evaluations for decomposition, and keeps an edge on overlapping and non-separable problems. The authors also report zero-shot transfer to the BNS suite and to Mujoco neuroevolution tasks. If these results hold, cooperative coevolution becomes usable without expert decomposition knowledge and with a smaller evaluation budget.

What carries the argument

The load-bearing object is the learned policy $\pi_\theta$: a three-layer MLP with structure $58 \times 64 \times 64 \times 3$ that maps the decision vector $\mathrm{DV} = s^{GO} \oplus s^{SD} \oplus s^{AH} \in \mathbb{R}^{58}$ to a softmax distribution over the three decomposition strategies. MiVD, RD, and MaVD are covariance-based partitions of the variables into $m=10$ subgroups, ranging from low-diversity (exploitative) to high-diversity (exploratory) grouping; after each subgroup run, the subgroup covariance and mean are merged back into the global CMA-ES distribution. The reward $r_t = (f^*_{t-1} - f^*_t)/(f^*_0 - f^*)$ normalizes per-step fitness improvement and is the training signal for PPO. This mechanism is what lets the framework drop both the expert selection table of CC-CMAES and the extra function-evaluation cost of interaction-detection decomposition methods.

What would settle it

Evaluate the trained LCC-CMAES policy on a suite built from entirely new base functions with known, time-varying interaction graphs; if a fixed strategy such as always-MiVD or a cheap random switch matches its final fitness, then the state features are not capturing the scheduling-relevant information.

Watch

Extended reading notes

Core claim

On the paper's own terms, the discovery is that a learned strategy scheduler can replace the expert-designed selection rule inside CC-CMAES and improve both final fitness and resource use. The policy observes global optimization statistics (12 features), per-subgroup statistics (40 features), and action-history statistics (6 features), and outputs a probability distribution over MiVD, RD, and MaVD; PPO trains it with a reward equal to the normalized best-fitness decrease per step. The evidence is a 25-run comparison on CEC 2013 LSGO in which LCC-CMAES outperforms CC-CMAES on 11 of 15 problems, outperforms most non-CC large-scale optimizers, and wins clearly on the overlapping functions F12-F14 and the fully non-separable F15. Additional experiments show the zero-shot policy retains advantages on the BNS benchmark and on four Mujoco neuroevolution tasks at dimensions up to 2312.

Load-bearing premise

The 58 hand-picked statistics of the current search state carry enough information to decide which of the three decompositions is best at every step, even on problems whose variable interactions were never seen in training.

Editorial extensions

If this is right

  • Cooperative coevolution loses its main knowledge barrier: the same trained policy can decide decomposition on a new large-scale problem without an expert tuning the grouping rule.
  • Because LCC-CMAES spends no function evaluations on detecting variable interactions, its whole budget goes to optimization, giving it a concrete resource advantage over CSG, ERDG, MDG, and FII.
  • The scheduling policy transfers zero-shot: trained on a subset of CEC 2013 LSGO, it still improves over CC-CMAES on the BNS suite and on Mujoco tasks with up to 2312 dimensions.
  • Dynamic scheduling is most valuable exactly where static CC methods fail—overlapping and fully non-separable problems—so the approach targets the hardest cases rather than only separable ones.
  • The agent's choices are informed by recent strategy effectiveness through the action-history features, meaning the same policy can behave exploitatively at one stage and exploratively at another within a single run.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • A direct extension is to enlarge the action set beyond the three covariance-based splits, for example the number of subgroups or the offspring size; the MDP formalism in the paper would carry over unchanged.
  • Part of the reported transfer may come from shared base functions: the paper's training subset contains Elliptic and Rastrigin variants, so hold-out tests built from entirely new base-function families would separate landscape familiarity from learned grouping ability.
  • The current reward charges no cost for switching strategies or for time; if the strategy pool ever includes decomposition methods that consume function evaluations, the reward would need a budget term, which is a modification the paper does not address.
Share X Bluesky LinkedIn Reddit HN

Signed reviews

No signed human review yet.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

3 major / 7 minor

Summary. The paper proposes LCC-CMAES, a cooperative coevolution (CC) framework in which a PPO-trained neural network selects, at each epoch, one of three CMA-ES decomposition strategies (MiVD, RD, MaVD) based on 58 hand-crafted features comprising global optimization statistics, per-subgroup statistics, and action history. The policy is trained on a subset of the CEC 2013 LSGO benchmark with a budget of 2E5 function evaluations and evaluated on the remaining CEC 2013 functions, the BNS suite, and four Mujoco neuroevolution tasks, with additional ablations on state features and reward designs. The central claims are that LCC-CMAES improves optimization effectiveness and resource consumption relative to CC and non-CC baselines and that the learned strategy selector transfers to unseen problems without additional decomposition FEs.

Significance. The core idea—replacing expert-designed decomposition selection with a learned, dynamic strategy scheduler—is timely and potentially useful for low-budget, high-dimensional regimes. Strengths include 25-run comparisons with Wilcoxon tests, a dedicated ablation of state features and reward formulations, and zero-shot transfer experiments to BNS and Mujoco tasks; these make the main positive results concrete. The paper is also honest about the extended-budget behavior in Figure 4, which is important because that evidence substantially qualifies the headline 'excels in optimization results' claim. If the authors quantify the 3E6-FE comparison, address the privileged f* in the reward, and soften the transferability claims to match the reported tables, the contribution would be a solid addition to the MetaBBO and CC literature.

major comments (3)
  1. [§5.2.2, Fig. 4, Tables 2, 4, and 5] The headline claim that LCC-CMAES "excels ... in optimization results" is supported only at 2E5 FEs, which is 15x smaller than the standard 3E6 budget for CEC 2013 LSGO. In §5.2.2 the authors state that at 3E6 FEs the advantage "gradually diminishes and may even be surpassed" and that non-CC algorithms show "more prominent optimization performance" on most problems, but no final means, standard deviations, or Wilcoxon statistics are given for the 3E6 budget. Because the conclusion is unqualified and the low budget is motivated by resource consumption rather than by the optimization-quality claim, the authors should report full significance-tested comparisons at 3E6 and either show the advantage persists or explicitly restrict the claim to limited-budget settings.
  2. [§4.2.3, Eq. (4)] The reward in Eq. (4) divides by f*0 - f*, where f* is the true optimal fitness. This quantity is unknown in real-world applications and in the BNS/Mujoco transfer experiments, and the paper does not state that f* is used only in training or analyze what happens when f* is inaccurate. Since the learned policy is trained exclusively against this reward, the dependence on a privileged benchmark quantity should be acknowledged and the robustness of the policy to mis-specified f* should be tested, for instance by training with a biased estimate of f* and re-running the transfer evaluations.
  3. [§5.3, Table 4, and Conclusion] The transferability conclusion is stronger than the evidence in Table 4: on the BNS suite, LCC-CMAES is significantly worse than CMA-ES, Sep-CMAES, LM-MA-ES, and LM-CMA on several problems (e.g., problems 1, 9, and 12), and the summary row shows LCC-CMAES winning only five of ten pairwise comparisons against each of several non-CC baselines. The conclusion that LCC-CMAES holds "a distinct advantage" on BNS is therefore not supported; the authors should report the loss counts as prominently as the wins and phrase the transferability claim in terms of "competitive transfer" or "advantages on CC-type baselines" rather than blanket superiority.
minor comments (7)
  1. [§5.2.1] There is a typo in the bullet list: "LCC-CAMES" should be "LCC-CMAES".
  2. [Table 2] The entries for problems 3 and 6 contain stray "+" and "\" symbols that make the table hard to read; these formatting artifacts should be removed.
  3. [§5.4] The sentence "we zero-shot the pre-trained LCC-CMAES agent in Section 5.2" should refer to the training setup in Section 5.1.2, since Section 5.2 is the main comparison rather than the training description.
  4. [§5.3] The BNS experiment omits MetaES and L-BFGS from Table 4 without explanation, although both are listed as comparison algorithms in Section 5.1.1; a sentence explaining the omission would be helpful.
  5. [§5.5.2] The formula for reward1 should include parentheses to be mathematically unambiguous: r_t = (f*0 - f*t) / f*0.
  6. [Table 1] The state features require the full global covariance matrix C_t at each step, which costs O(D^2) memory and computation; since the paper targets scalable optimization, a brief comment on the practical dimension limit and the cost of computing Corrcoef(C_t) for D > 10^4 would be useful.
  7. [§5.1.2] The sentence "F13 and F14 in CEC2013LSGO is 905" should read "are 905" for grammatical agreement.

Circularity Check

0 steps flagged · score 0.0 of 10

No significant circularity: the transfer results are genuine zero-shot evaluations, not fitted predictions.

full rationale

The paper's central claim is that a PPO-trained policy can select among the existing MiVD/RD/MaVD decomposition strategies of CC-CMAES and thereby improve optimization performance and transfer to unseen problems. The derivation chain is empirical rather than analytical, and I could not find a step where a claimed output is equivalent to an input by construction. The policy is trained on the asterisk-marked subset of CEC 2013 LSGO, and the headline transfer claims rest on held-out CEC problems, the BNS suite, and Mujoco neuroevolution tasks in Table 4 and Table 5; none of these held-out results are back-fitted into the policy, so they are real predictions rather than renamed training data. The reward in Eq. (4) uses the known optimum f* as a normalizer, which is a benchmark-privileged training signal, but f* is not part of the inference-time state in Table 1 and the zero-shot transfer results do not require f* at decision time; this is an evaluation-design caveat rather than a circular reduction. The use of MiVD/RD/MaVD and the handcrafted state features is an ansatz inherited from CC-CMAES [33], not an output claimed to be derived, so the ansatz-smuggling pattern does not apply. Self-citations to prior MetaBBO work are contextual and are not load-bearing for the reported comparisons; no uniqueness theorem is invoked. Finally, the large-budget results in Figure 4 openly report that the advantage diminishes and can be surpassed, so the paper does not hide a forced conclusion. For these reasons, the appropriate circularity score is 0.

Assumptions & free parameters 5 free parameters · 5 assumptions · 0 invented entities

The method's contribution is the trained policy and its feature/action design. The free parameters are the network weights and the hand-chosen hyperparameters. The axioms are the representational sufficiency of the state, the representativeness of the training problems, the adequacy of the three-strategy pool, and the availability of f* in the reward. No new entities are postulated.

free parameters (5)
  • PPO policy network parameters theta = not disclosed (trained network weights)
    The actor network mapping 58 state features to a distribution over the three decomposition strategies is fitted via PPO on the training subset of CEC 2013 LSGO. This is the central learned object of the paper.
  • number of subgroups m = 10
    Chosen by hand in Sec 5.1.2; affects state dimension (4*m) and the granularity of decomposition.
  • subgroup max FEs (SubMaxFEs) = 1E3
    Hand-set budget per subgroup optimization in Sec 5.1.2; a key hyperparameter for the CC loop.
  • action selection count ns = 20
    Number of MDP decisions in a run (Sec 5.1.2); determines total FEs = 2E5.
  • reward normalization using f* = true optimum of each problem
    Eq. 4 uses f* in the denominator; this is privileged information available on benchmarks but not in real-world problems.
assumptions (5)
  • ad hoc to paper The 58 hand-crafted state features (Table 1) contain sufficient information to select the optimal decomposition strategy at each step.
    Core representational assumption of the MDP (Sec 4.2.1). No proof or analysis of feature sufficiency is provided; the ablation study shows removing whole feature groups hurts performance.
  • domain assumption The training problem subset (F1/F4/F5/F8/F9/F12/F13 of CEC 2013 LSGO) is representative of unseen problems from the same suite, BNS, and neuroevolution tasks.
    Sec 5.1.2 partitions the benchmark; transfer claims rest on this representativeness.
  • domain assumption The strategy pool {MiVD, RD, MaVD} is sufficient for effective decomposition of all tested problems.
    Taken from CC-CMAES [33]; the agent can only choose among these three, so any problem requiring a different decomposition is outside the method's reach.
  • domain assumption CMA-ES is a suitable base optimizer when applied to the resulting subgroups.
    The whole framework is instantiated on CMA-ES; results may not generalize to other EAs.
  • domain assumption Reward computed with the known global optimum f* is an appropriate training signal and matches the deployment objective.
    Eq. 4 uses f*; this is a benchmark-specific assumption that does not hold for real black-box problems.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Advancing CMA-ES with Learning-Based Cooperative Coevolution for Scalable Optimization." pith.science (2026). https://pith.science/paper/FUY4762B

@misc{pith2026250417578,
  author       = {Pith},
  title        = {Pith review of: Advancing CMA-ES with Learning-Based Cooperative Coevolution for Scalable Optimization},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/FUY4762B}},
  note         = {Machine review of arXiv:2504.17578}
}
read the original 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.

Figures

Figures reproduced from arXiv: 2504.17578 by the authors.

Figure 1
Figure 1. The core idea of LCC-CMAES. researchers initially tried random decomposition and some decomposition strategies utilizing statis￾tical data but did not obtain satisfactory results [53, 74]. Later, they attempted to dynamically select strategies by calculating the probability of each using a table of historical statistical information, designed by expert-level knowledge, which yielded some positive effects (e.g., CC-C… view at source ↗
Figure 2
Figure 2. The overall structure of LCC. 3.2 Markov Decision Process A Markov Decision Process (MDP) is commonly characterized as M :=< S, A, T, 𝑅 >. At each time step 𝑡, given the current environment state 𝑠𝑡 ∈ S, an action 𝑎𝑡 ∈ A is performed according to a policy Π : S → A. Then the environment reaches at the next state 𝑠𝑡+1 according to the transition dynamics T (𝑠𝑡+1 | 𝑠𝑡 , 𝑎𝑡). The reward function 𝑅 : S × A → R indicates… view at source ↗
Figure 3
Figure 3. The Neural Network workflow for 𝜋𝜃 (Actor) and 𝑣𝜙 (Critic). 4.2.2 Action. We designed a strategy pool Λ in advance, containing various decomposition strate￾gies for selection. LCC selects a CC decomposition strategy from Λ based on the state to achieve dynamic decomposition. For the purpose of balancing exploration and exploitation, LCC-CMAES utilize three types of decomposition strategies [33]: MiVD, RD, and MaVD a… view at source ↗
Figures from the paper (2 more)
Figure 4
Figure 4. Figure 4: Comparison with a 3E6 budget in CEC2013LSGO. [PITH_FULL_IMAGE:figures/full_fig_p010_4.png]
Figure 5
Figure 5. Figure 5: The ablation study on state features and reward designs. [PITH_FULL_IMAGE:figures/full_fig_p013_5.png]

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Neural Operator-enabled Topology-informed Evolutionary Strategy for PDE-Constrained Optimization

    cs.LG 2026-07 conditional novelty 5.0 of 10

    NOTES couples a DeepONet topology decoder with CMA-ES in a PCA-derived latent space, achieving >95% deflection efficiency on nanophotonic metagratings and compliance of 246 on MBB beams, outperforming direct CMA-ES an...

Reference graph

Works this paper leans on

90 extracted references · 72 canonical work pages · cited by 1 Pith paper

  1. [1]

    Youhei Akimoto and Nikolaus Hansen. 2016. Projection-based restricted covariance matrix adaptation for high dimension. In Proceedings of the Genetic and Evolutionary Computation Conference 2016 . 197–204

  2. [2]

    Maumita Bhattacharya, Rafiqul Islam, and Jemal Abawajy. 2016. Evolutionary optimization: a big data perspective. Journal of Network and Computer Applications 59 (2016), 416–426

  3. [3]

    Richard H Byrd, Peihuang Lu, Jorge Nocedal, and Ciyou Zhu. 1995. A limited memory algorithm for bound constrained optimization. SIAM Journal on scientific computing 16, 5 (1995), 1190–1208

  4. [4]

    Jiacheng Chen, Zeyuan Ma, Hongshu Guo, Yining Ma, Jie Zhang, and Yue-jiao Gong. 2024. Symbol: Generating Flexible Black-Box Optimizers through Symbolic Equation Learning. arXiv preprint arXiv:2402.02355 (2024)

  5. [5]

    Minyang Chen, Wei Du, Yang Tang, Yaochu Jin, and Gary G Yen. 2022. A decomposition method for both additively and non-additively separable problems. IEEE Transactions on Evolutionary Computation (2022)

  6. [6]

    Minyang Chen, Chenchen Feng, and Ran Cheng. 2025. MetaDE: Evolving Differential Evolution by Differential Evolution. IEEE Transactions on Evolutionary Computation (2025)

  7. [7]

    Wei-Neng Chen, Ya-Hui Jia, Feng Zhao, Xiao-Nan Luo, Xing-Dong Jia, and Jun Zhang. 2019. A cooperative co- evolutionary approach to large-scale multisource water distribution network optimization. IEEE Transactions on Evolutionary Computation 23, 5 (2019), 842–857

  8. [8]

    Xiangning Chen, Chen Liang, Da Huang, Esteban Real, Kaiyuan Wang, Hieu Pham, Xuanyi Dong, Thang Luong, Cho-Jui Hsieh, Yifeng Lu, et al. 2024. Symbolic discovery of optimization algorithms. Advances in Neural Information Processing Systems 36 (2024)

Show all 90 references
  1. [9]

    Géremi Gilson Dranka, Paula Ferreira, and A Ismael F Vaz. 2021. A review of co-optimization approaches for operational and planning problems in the energy sector. Applied Energy 304 (2021), 117703

  2. [10]

    Thomas Elsken, Jan Hendrik Metzen, and Frank Hutter. 2019. Neural architecture search: A survey.Journal of Machine Learning Research 20, 55 (2019), 1–21

  3. [11]

    Maxence Faldor, Robert Tjarko Lange, and Antoine Cully. 2025. Discovering Quality-Diversity Algorithms via Meta-Black-Box Optimization. arXiv preprint arXiv:2502.02190 (2025)

  4. [12]

    Edgar Galván and Peter Mooney. 2021. Neuroevolution in deep neural networks: Current trends and future challenges. IEEE Transactions on Artificial Intelligence 2, 6 (2021), 476–493

  5. [13]

    Hongwei Ge, Liang Sun, Xin Yang, Shinichi Yoshida, and Yanchun Liang. 2015. Cooperative differential evolution with fast variable interdependence learning and cross-cluster mutation. Applied Soft Computing 36 (2015), 300–314

  6. [14]

    Riccardo Guidotti, Anna Monreale, Salvatore Ruggieri, Franco Turini, Fosca Giannotti, and Dino Pedreschi. 2018. A Survey of Methods for Explaining Black Box Models. ACM Comput. Surv. 51, 5, Article 93 (aug 2018), 42 pages. https://doi.org/10.1145/3236009

  7. [15]

    Hongshu Guo, Sijie Ma, Zechuan Huang, Yuzhi Hu, Zeyuan Ma, Xinglin Zhang, and Yue-Jiao Gong. 2025. Reinforcement Learning-based Self-adaptive Differential Evolution through Automated Landscape Feature Learning. In Proceedings of the Genetic and Evolutionary Computation Conference

  8. [16]

    Hongshu Guo, Yining Ma, Zeyuan Ma, Jiacheng Chen, Xinglin Zhang, Zhiguang Cao, Jun Zhang, and Yue-Jiao Gong

  9. [17]

    Hongshu Guo, Zeyuan Ma, Jiacheng Chen, Yining Ma, Zhiguang Cao, Xinglin Zhang, and Yue-Jiao Gong. 2025. ConfigX: Modular Configuration for Evolutionary Algorithms via Multitask Reinforcement Learning. In Proceedings of the AAAI Conference on Artificial Intelligence , Vol. 39. ...

  10. [18]

    PC Hammer. 1962. Adaptive control processes: a guided tour (R. Bellman)

  11. [19]

    Nikolaus Hansen. 2016. The CMA evolution strategy: A tutorial. arXiv preprint arXiv:1604.00772 (2016)

  12. [20]

    Xiaoyu He, Zibin Zheng, and Yuren Zhou. 2020. MMES: Mixture model-based evolution strategy for large-scale optimization. IEEE Transactions on Evolutionary Computation 25, 2 (2020), 320–333

  13. [21]

    Ya-Hui Jia, Yi Mei, and Mengjie Zhang. 2020. Contribution-based cooperative co-evolution for nonseparable large-scale problems with overlapping subcomponents. IEEE Transactions on Cybernetics 52, 6 (2020), 4246–4259

  14. [22]

    Marcin Michal Komarnicki, Michal Witold Przewozniczek, Renato Tinós, and Xiaodong Li. 2024. Overlapping Cooperative Co-Evolution for Overlapping Large-Scale Global Optimization Problems. In Proceedings of the Genetic and Evolutionary Computation Conference . 665–673

  15. [23]

    Robert Lange, Tom Schaul, Yutian Chen, Tom Zahavy, Valentin Dalibard, Chris Lu, Satinder Singh, and Sebastian Flennerhag. 2023. Discovering evolution strategies via meta-black-box optimization. In Proceedings of the Companion Conference on Genetic and Evolutionary Computation . 29–30

  16. [24]

    Jian-Yu Li, Zhi-Hui Zhan, Kay Chen Tan, and Jun Zhang. 2022. Dual differential grouping: A more general decomposition method for large-scale optimization. IEEE Transactions on Cybernetics (2022)

  17. [25]

    Pengyi Li, Jianye Hao, Hongyao Tang, Xian Fu, Yan Zhen, and Ke Tang. 2024. Bridging evolutionary algorithms and reinforcement learning: A comprehensive survey on hybrid algorithms.IEEE Transactions on Evolutionary Computation (2024)

  18. [26]

    Xiaodong Li, Ke Tang, Mohammad N Omidvar, Zhenyu Yang, Kai Qin, and Hefei China. 2013. Benchmark functions for the CEC 2013 special session and competition on large-scale global optimization. Gene 7, 33 (2013), 8

  19. [27]

    Xiaobin Li, Kai Wu, Xiaoyu Zhang, and Handing Wang. 2025. B2Opt: Learning to optimize black-box optimization with little budget. In Proceedings of the AAAI Conference on Artificial Intelligence , Vol. 39. 18502–18510

  20. [28]

    Xiaobin Li, Kai Wu, Xiaoyu Zhang, Handing Wang, Jing Liu, et al. 2024. Pretrained optimization model for zero-shot black box optimization. Advances in Neural Information Processing Systems 37 (2024), 14283–14324

  21. [29]

    Zhenhua Li and Qingfu Zhang. 2017. A simple yet efficient evolution strategy for large-scale black-box optimization. IEEE Transactions on Evolutionary Computation 22, 5 (2017), 637–646

  22. [30]

    Hongqiao Lian, Zeyuan Ma, Hongshu Guo, Ting Huang, and Yue-Jiao Gong. 2024. RLEMMO: Evolutionary Multimodal Optimization Assisted By Deep Reinforcement Learning. In Proceedings of the Genetic and Evolutionary Computation Conference

  23. [31]

    Zuowen Liao, Wenyin Gong, and Shuijia Li. 2023. Two-stage reinforcement learning-based differential evolution for solving nonlinear equations. IEEE Transactions on Systems, Man, and Cybernetics: Systems (2023)

  24. [32]

    Jing Liu, Ruhul Sarker, Saber Elsayed, Daryl Essam, and Nurhadi Siswanto. 2024. Large-scale evolutionary optimization: A review and comparative study. Swarm and Evolutionary Computation (2024), 101466

  25. [33]

    Jinpeng Liu and Ke Tang. 2013. Scaling up covariance matrix adaptation evolution strategy using cooperative coevolution. In International Conference on Intelligent Data Engineering and Automated Learning . Springer, 350–357

  26. [34]

    Ilya Loshchilov. 2017. LM-CMA: An alternative to L-BFGS for large-scale black box optimization. Evolutionary computation 25, 1 (2017), 143–171

  27. [35]

    Ilya Loshchilov, Tobias Glasmachers, and Hans-Georg Beyer. 2018. Large scale black-box optimization by limited- memory matrix adaptation. IEEE Transactions on Evolutionary Computation 23, 2 (2018), 353–358

  28. [36]

    Xiaoliang Ma, Zhitao Huang, Xiaodong Li, Lei Wang, Yutao Qi, and Zexuan Zhu. 2022. Merged differential grouping for large-scale global optimization. IEEE Transactions on Evolutionary Computation 26, 6 (2022), 1439–1451

  29. [37]

    Zeyuan Ma, Jiacheng Chen, Hongshu Guo, Yining Ma, and Yue-Jiao Gong. 2024. Auto-configuring Exploration- Exploitation Tradeoff in Evolutionary Computation via Deep Reinforcement Learning. In Proceedings of the Genetic and Evolutionary Computation Conference

  30. [38]

    Zeyuan Ma, Hongshu Guo, Jiacheng Chen, Zhenrui Li, Guojun Peng, Yue-Jiao Gong, Yining Ma, and Zhiguang Cao

  31. [39]

    Zeyuan Ma, Hongshu Guo, Yue-Jiao Gong, Jun Zhang, and Kay Chen Tan. 2024. Toward Automated Algorithm Design: A Survey and Practical Guide to Meta-Black-Box-Optimization. arXiv preprint arXiv:2411.00625 (2024)

  32. [40]

    Advances in Neural Information Processing Systems 36 (2024)

    MetaBox: A Benchmark Platform for Meta-Black-Box Optimization with Reinforcement Learning. Advances in Neural Information Processing Systems 36 (2024)

  33. [41]

    Zeyuan Ma, Hongqiao Lian, Wenjie Qiu, and Yue-Jiao Gong. 2025. Accurate Peak Detection in Multimodal Optimization via Approximated Landscape Learning. In Proceedings of the Genetic and Evolutionary Computation Conference

  34. [42]

    Zeyuan Ma, Zhiyang Huang, Jiacheng Chen, Zhiguang Cao, and Yue-Jiao Gong. 2025. Surrogate Learning in Meta- Black-Box Optimization: A Preliminary Study. In Proceedings of the Genetic and Evolutionary Computation Conference

  35. [43]

    Olaf Mersmann, Bernd Bischl, Heike Trautmann, Mike Preuss, Claus Weihs, and Günter Rudolph. 2011. Exploratory landscape analysis. In Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation . 829–836

  36. [44]

    Yi Mei, Mohammad Nabi Omidvar, Xiaodong Li, and Xin Yao. 2016. A competitive divide-and-conquer algorithm for unconstrained large-scale black-box optimization. ACM Transactions on Mathematical Software (TOMS) 42, 2 (2016), 111:16 Trovato et al. 1–24

  37. [45]

    Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A Rusu, Joel Veness, Marc G Bellemare, Alex Graves, Martin Riedmiller, Andreas K Fidjeland, Georg Ostrovski, et al. 2015. Human-level control through deep reinforcement learning. nature 518, 7540 (2015), 529–533

  38. [46]

    Mohamed Meselhi, Ruhul Sarker, Daryl Essam, and Saber Elsayed. 2022. A decomposition approach for large-scale non-separable optimization problems. Applied Soft Computing 115 (2022), 108168

  39. [47]

    Vinod Nair and Geoffrey E Hinton. 2010. Rectified linear units improve restricted boltzmann machines. In Proceedings of the 27th international conference on machine learning (ICML-10) . 807–814

  40. [48]

    Shibing Mo, Kai Wu, Qixuan Gao, Xiangyi Teng, and Jing Liu. 2025. AutoSGNN: automatic propagation mechanism discovery for spectral graph neural networks. In Proceedings of the AAAI Conference on Artificial Intelligence , Vol. 39. 19493–19502

  41. [49]

    Mohammad Nabi Omidvar, Xiaodong Li, and Xin Yao. 2021. A review of population-based metaheuristics for large-scale black-box global optimization—Part I. IEEE Transactions on Evolutionary Computation 26, 5 (2021), 802–822

  42. [50]

    Mohammad Nabi Omidvar, Xiaodong Li, Zhenyu Yang, and Xin Yao. 2010. Cooperative co-evolution for large scale optimization through more frequent random grouping. In 2010 IEEE Congress on Evolutionary Computation(CEC) . IEEE, 1–8

  43. [51]

    Mohammad Nabi Omidvar, Ming Yang, Yi Mei, Xiaodong Li, and Xin Yao. 2017. DG2: A faster and more accurate differential grouping for large-scale black-box optimization. IEEE Transactions on Evolutionary Computation 21, 6 (2017), 929–942

  44. [52]

    Mohammad Nabi Omidvar, Xiaodong Li, and Xin Yao. 2021. A review of population-based metaheuristics for large-scale black-box global optimization—Part II. IEEE Transactions on Evolutionary Computation 26, 5 (2021), 823–843

  45. [53]

    Mitchell A Potter and Kenneth A De Jong. 1994. A cooperative coevolutionary approach to function optimization. In International conference on parallel problem solving from nature . Springer, 249–257

  46. [54]

    Erik Pitzer and Michael Affenzeller. 2012. A comprehensive survey on fitness landscape analysis. Recent Advances in Intelligent Engineering Systems (2012), 161–191

  47. [55]

    Raymond Ros and Nikolaus Hansen. 2008. A simple modification in CMA-ES achieving linear time and space complexity. In International conference on parallel problem solving from nature . Springer, 296–305

  48. [56]

    Wenjie Qiu, Hongshu Guo, Zeyuan Ma, and Yue-Jiao Gong. 2025. A Novel Two-Phase Cooperative Co-evolution Frame- work for Large-Scale Global Optimization with Complex Overlapping. In Proceedings of the Genetic and Evolutionary Computation Conference

  49. [57]

    Ralf Salomon. 1996. Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. BioSystems 39, 3 (1996), 263–278

  50. [58]

    Rajkumar Roy and Ashutosh Tiwari. 2002. Generalised regression GA for handling inseparable function interaction: Algorithm and applications. In International Conference on Parallel Problem Solving from Nature . Springer, 452–461

  51. [59]

    John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov. 2017. Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347 (2017)

  52. [60]

    Eman Sayed, Daryl Essam, and Ruhul Sarker. 2012. Dependency identification technique for large scale optimization problems. In 2012 IEEE Congress on Evolutionary Computation(CEC) . IEEE, 1–8

  53. [61]

    Mudita Sharma, Alexandros Komninos, Manuel López-Ibáñez, and Dimitar Kazakov. 2019. Deep reinforcement learning based parameter control in differential evolution. In Proceedings of the Genetic and Evolutionary Computation Conference. 709–717

  54. [62]

    Shuai Shao, Ye Tian, and Yajie Zhang. 2025. Deep reinforcement learning assisted surrogate model management for expensive constrained multi-objective optimization. Swarm and Evolutionary Computation 92 (2025), 101817

  55. [63]

    IM Soboĺ. 1993. Sensitivity estimates for nonlinear mathematical models. Math. Model. Comput. Exp. 1 (1993), 407

  56. [64]

    Yan-jun Shi, Hong-fei Teng, and Zi-qiang Li. 2005. Cooperative co-evolutionary differential evolution for function optimization. In Advances in Natural Computation: First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part II 1 . Springe...

  57. [65]

    Jianyong Sun, Xin Liu, Thomas Bäck, and Zongben Xu. 2021. Learning adaptive differential evolution algorithm from optimization experiences by policy gradient. IEEE Transactions on Evolutionary Computation 25, 4 (2021), 666–680

  58. [66]

    Felipe Petroski Such, Vashisht Madhavan, Edoardo Conti, Joel Lehman, Kenneth O Stanley, and Jeff Clune. 2017. Deep neuroevolution: Genetic algorithms are a competitive alternative for training deep neural networks for reinforcement learning. arXiv preprint arXiv:1712.06567 (2017)

  59. [67]

    Yuan Sun, Xiaodong Li, Andreas Ernst, and Mohammad Nabi Omidvar. 2019. Decomposition for large-scale optimization problems with overlapping components. In 2019 IEEE Congress on Evolutionary Computation (CEC) . IEEE, 326–333

  60. [68]

    Yuan Sun, Michael Kirley, and Saman K Halgamuge. 2017. A recursive decomposition method for large scale continuous optimization. IEEE Transactions on Evolutionary Computation 22, 5 (2017), 647–661. Advancing CMA-ES with Learning-Based Cooperative Coevolution for Scalable Optim...

  61. [69]

    Maojiang Tian, Mingke Chen, Wei Du, Yang Tang, and Yaochu Jin. 2024. An Enhanced Differential Grouping Method for Large-Scale Overlapping Problems. IEEE Transactions on Evolutionary Computation (2024)

  62. [70]

    Zhiping Tan and Kangshun Li. 2021. Differential evolution with mixed mutation strategy based on deep reinforcement learning. Applied Soft Computing 111 (2021), 107678

  63. [71]

    Ashutosh Tiwari and Rajkumar Roy. 2002. Variable dependence interaction and multi-objective optimisation. In Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation . 602–609

  64. [72]

    Maojiang Tian, Minyang Chen, Wei Du, Yang Tang, Yaochu Jin, and Gary G Yen. 2024. A Composite Decomposition Method for Large-Scale Global Optimization. IEEE Transactions on Artificial Intelligence (2024)

  65. [73]

    Emanuel Todorov, Tom Erez, and Yuval Tassa. 2012. Mujoco: A physics engine for model-based control. In 2012 IEEE/RSJ international conference on intelligent robots and systems . IEEE, 5026–5033

  66. [74]

    Ashutosh Tiwari, Rajkumar Roy, Graham Jared, and Olivier Munaux. 2001. Interaction and multi-objective optimisation. In Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation . 671–678

  67. [75]

    Paul Vicol, Luke Metz, and Jascha Sohl-Dickstein. 2021. Unbiased gradient estimation in unrolled computation graphs with persistent evolution strategies. In International Conference on Machine Learning . PMLR, 10553–10563

  68. [76]

    Frans Van den Bergh and Andries P Engelbrecht. 2004. A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation 8, 3 (2004), 225–239

  69. [77]

    Yue Xu and Dechang Pi. 2020. A reinforcement learning-based communication topology in particle swarm optimization. Neural Computing and Applications 32 (2020), 10007–10032

  70. [78]

    Di Wu and G Gary Wang. 2022. Employing reinforcement learning to enhance particle swarm optimization methods. Engineering Optimization 54, 2 (2022), 329–348

  71. [79]

    Ming Yang, Jie Gao, Aimin Zhou, Changhe Li, and Xin Yao. 2023. Contribution-Based Cooperative Co-Evolution With Adaptive Population Diversity for Large-Scale Global Optimization [Research Frontier]. IEEE Computational Intelligence Magazine 18, 3 (2023), 56–68

  72. [80]

    Ke Xue, Jiacheng Xu, Lei Yuan, Miqing Li, Chao Qian, Zongzhang Zhang, and Yang Yu. 2022. Multi-agent dynamic algorithm configuration. Advances in Neural Information Processing Systems 35 (2022), 20147–20161

  73. [81]

    Ming Yang, Aimin Zhou, Changhe Li, and Xin Yao. 2020. An efficient recursive differential grouping for large-scale continuous problems. IEEE Transactions on Evolutionary Computation 25, 1 (2020), 159–171

  74. [82]

    Ming Yang, Mohammad Nabi Omidvar, Changhe Li, Xiaodong Li, Zhihua Cai, Borhan Kazimipour, and Xin Yao. 2016. Efficient resource allocation in cooperative co-evolution for large-scale global optimization. IEEE Transactions on Evolutionary Computation 21, 4 (2016), 493–505

  75. [83]

    Xu Yang, Rui Wang, and Kaiwen Li. [n. d.]. Meta-Black-Box Optimization for Evolutionary Algorithms: Review and Perspective. A vailable at SSRN 4956956 ([n. d.])

  76. [84]

    Qingyong Yang, Shu-Chuan Chu, Jeng-Shyang Pan, Jyh-Horng Chou, and Junzo Watada. 2024. Dynamic multi-strategy integrated differential evolution algorithm based on reinforcement learning for optimization problems. Complex & Intelligent Systems 10, 2 (2024), 1845–1877

  77. [85]

    Wenjie Yi, Rong Qu, Licheng Jiao, and Ben Niu. 2022. Automated design of metaheuristics using reinforcement learning within a novel general search framework. IEEE Transactions on Evolutionary Computation 27, 4 (2022), 1072–1084

  78. [86]

    Zhenyu Yang, Ke Tang, and Xin Yao. 2008. Large scale evolutionary optimization using cooperative coevolution. Information Sciences 178, 15 (2008), 2985–2999

  79. [87]

    Jinlu Zhang, Lixin Wei, Zeyin Guo, Hao Sun, and Ziyu Hu. 2024. A survey of meta-heuristic algorithms in optimization of space scale expansion. Swarm and Evolutionary Computation 84 (2024), 101462

  80. [88]

    Shiyuan Yin, Yi Liu, GuoLiang Gong, Huaxiang Lu, and Wenchang Li. 2021. RLEPSO: Reinforcement learning based Ensemble particle swarm optimizer. In Proceedings of the 2021 4th International Conference on Algorithms, Computing and Artificial Intelligence. 1–6

  81. [90]

    Xin-Yuan Zhang, Yue-Jiao Gong, Ying Lin, Jie Zhang, Sam Kwong, and Jun Zhang. 2019. Dynamic cooperative coevolution for large scale optimization. IEEE Transactions on Evolutionary Computation 23, 6 (2019), 935–948

  82. [2024]

    IEEE Transactions on Systems, Man, and Cybernetics: Systems (2024)

    Deep Reinforcement Learning for Dynamic Algorithm Selection: A Proof-of-Principle Study on Differential Evolution. IEEE Transactions on Systems, Man, and Cybernetics: Systems (2024). Advancing CMA-ES with Learning-Based Cooperative Coevolution for Scalable Optimization 111:15

Pith tools

Reviewed August 16, 2026 · model on record in the stance chip above.