mlsanityData to 14 Oct 2026

LLaMEA-BO: A Large Language Model Evolutionary Algorithm for Automatically Generating Bayesian Optimization Algorithms

arXiv 2505.21034 ↗First posted 27 May 2025cs.LG cs.NEcited by 10

Not on the map. Why?

Abstract (arXiv)

Bayesian optimization (BO) is a powerful class of algorithms for optimizing expensive black-box functions, but designing effective BO algorithms remains a manual, expertise-driven task. Recent advancements in Large Language Models (LLMs) have opened new avenues for automating scientific discovery, including the automatic design of optimization algorithms. While prior work has used LLMs within optimization loops or to generate non-BO algorithms, we tackle a new challenge: Using LLMs to automatically generate full BO algorithm code. Our framework uses an evolution strategy to guide an LLM in generating Python code that preserves the key components of BO algorithms: An initial design, a surrogate model, and an acquisition function. The LLM is prompted to produce multiple candidate algorithms, which are evaluated on the established Black-Box Optimization Benchmarking (BBOB) test suite from the COmparing Continuous Optimizers (COCO) platform. Based on their performance, top candidates are selected, combined, and mutated via controlled prompt variations, enabling iterative refinement. Despite no additional fine-tuning, the LLM-generated algorithms outperform state-of-the-art BO baselines in 19 (out of 24) BBOB functions in dimension 5 and generalize well to higher dimensions, and different tasks (from the Bayesmark framework). This work demonstrates that LLMs can serve as algorithmic co-designers, offering a new paradigm for automating BO development and accelerating the discovery of novel algorithmic combinations. The source code is provided at https://github.com/Ewendawi/LLaMEA-BO.

Key facts. Cited by 10 papers in the map (data through 14 Oct 2026). Builds on 33 of its 55 references that are in the map. First posted on arXiv 27 May 2025.

Builds on

33 of 55 references.

References · 33

  1. 2018A Tutorial on Bayesian Optimizationcited by 744
  2. 2016The CMA Evolution Strategy: A Tutorialcited by 377
  3. 2019Scalable Global Optimization via Local Bayesian Optimizationcited by 374
  4. 2024Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Modelcited by 268
  5. 2021SMAC3: A Versatile Bayesian Optimization Package for Hyperparameter Optimizationcited by 230
  6. 2021Bayesian Optimization is Superior to Random Search for Machine Learning Hyperparameter Tuning: Analysis of the Black-Box Optimization Challenge 2020cited by 148
  7. 2023Tree-Structured Parzen Estimator: Understanding Its Algorithm Components and Their Roles for Better Empirical Performancecited by 147
  8. 2021High-Dimensional Bayesian Optimization with Sparse Axis-Aligned Subspacescited by 141
  9. 2016COCO: A Platform for Comparing Continuous Optimizers in a Black-Box Settingcited by 138
  10. 2024Large Language Models to Enhance Bayesian Optimizationcited by 135
  11. 2015Batch Bayesian Optimization via Local Penalizationcited by 104
  12. 2024LLaMEA: A Large Language Model Evolutionary Algorithm for Automatically Generating Metaheuristicscited by 97
21 more
  1. 2020Scalable Constrained Bayesian Optimizationcited by 84
  2. 2020HEBO Pushing The Limits of Sample-Efficient Hyperparameter Optimisationcited by 83
  3. 2022πBO: Augmenting Acquisition Functions with User Beliefs for Bayesian Optimizationcited by 70
  4. 2024A Systematic Survey on Large Language Models for Algorithm Designcited by 69
  5. 2022Joint Entropy Search for Maximally-Informed Bayesian Optimizationcited by 55
  6. 2023Algorithm Evolution Using Large Language Modelcited by 53
  7. 2023Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspacescited by 52
  8. 2019Greed is Good: Exploration and Exploitation Trade-offs in Bayesian Optimisationcited by 51
  9. 2015A General Framework for Constrained Bayesian Optimization using Information-based Searchcited by 50
  10. 2024ADO-LLM: Analog Design Bayesian Optimization with In-Context Learning of Large Language Modelscited by 44
  11. 2023Are Random Decompositions all we need in High Dimensional Bayesian Optimisation?cited by 36
  12. 2024In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of Heuristicscited by 28
  13. 2021IOHexperimenter: Benchmarking Platform for Iterative Optimization Heuristicscited by 24
  14. 2024Understanding the Importance of Evolutionary Search in Automated Heuristic Design with Large Language Modelscited by 22
  15. 2023Comparison of High-Dimensional Bayesian Optimization Algorithms on BBOBcited by 19
  16. 2019Asynchronous Batch Bayesian Optimisation with Improved Local Penalisationcited by 17
  17. 2024Evolve Cost-aware Acquisition Functions Using Large Language Modelscited by 17
  18. 2015Differentiating the multipoint Expected Improvement for optimal batch designcited by 13
  19. 2022BBOB Instance Analysis: Landscape Properties and Algorithm Performance across Problem Instancescited by 10
  20. 2021Bayesian Optimisation for Constrained Problemscited by 9
  21. 2021Hyperboost: Hyperparameter Optimization by Gradient Boosting surrogate modelscited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 2; 2026: 8.

10 papers.