From Performance to Understanding: A Vision for Explainable Automated Algorithm Design
Not on the map. Why?
Abstract (arXiv)
Automated algorithm design is entering a new phase: Large Language Models can now generate full optimisation (meta)heuristics, explore vast design spaces and adapt through iterative feedback. Yet this rapid progress is largely performance-driven and opaque. Current LLM-based approaches rarely reveal why a generated algorithm works, which components matter or how design choices relate to underlying problem structures. This paper argues that the next breakthrough will come not from more automation, but from coupling automation with understanding from systematic benchmarking. We outline a vision for explainable automated algorithm design, built on three pillars: (i) LLM-driven discovery of algorithmic variants, (ii) explainable benchmarking that attributes performance to components and hyperparameters and (iii) problem-class descriptors that connect algorithm behaviour to landscape structure. Together, these elements form a closed knowledge loop in which discovery, explanation and generalisation reinforce each other. We argue that this integration will shift the field from blind search to interpretable, class-specific algorithm design, accelerating progress while producing reusable scientific insight into when and why optimisation strategies succeed.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 30 of its 93 references that are in the map. First posted on arXiv 20 Nov 2025.
Builds on
30 of 93 references.
References · 30
- 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 763
- 2016Hyperband: A Novel Bandit-Based Approach to Hyperparameter Optimizationcited by 688
- 2016The CMA Evolution Strategy: A Tutorialcited by 364
- 2024ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolutioncited by 266
- 2024Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Modelcited by 258
- 2021SMAC3: A Versatile Bayesian Optimization Package for Hyperparameter Optimizationcited by 229
- 2016COCO: A Platform for Comparing Continuous Optimizers in a Black-Box Settingcited by 135
- 2018Automated Algorithm Selection: Survey and Perspectivescited by 111
- 2024LLaMEA: A Large Language Model Evolutionary Algorithm for Automatically Generating Metaheuristicscited by 92
- 2014ParamILS: An Automatic Algorithm Configuration Frameworkcited by 88
- 2020An Easy-to-use Real-world Multi-objective Optimization Problem Suitecited by 71
- 2024Multi-objective Evolution of Heuristic Using Large Language Modelcited by 52
18 more
- 2020Benchmarking in Optimization: Best Practice and Open Issuescited by 35
- 2017Automated Algorithm Selection on Continuous Black-Box Problems By Combining Exploratory Landscape Analysis and Machine Learningcited by 33
- 2024LLM4AD: A Platform for Algorithm Design with Large Language Modelcited by 33
- 2024In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of Heuristicscited by 28
- 2021IOHexperimenter: Benchmarking Platform for Iterative Optimization Heuristicscited by 24
- 2020IOHanalyzer: Detailed Performance Analyses for Iterative Optimization Heuristicscited by 20
- 2023Automated Design of Metaheuristic Algorithms: A Surveycited by 12
- 2016Evolving the Structure of Evolution Strategiescited by 11
- 2023Modular Differential Evolutioncited by 11
- 2024Explainable Benchmarking for Iterative Optimization Heuristicscited by 10
- 2021OPTION: OPTImization Algorithm Benchmarking ONtologycited by 9
- 2024Deep-ELA: Deep Exploratory Landscape Analysis with Self-Supervised Pretrained Transformers for Single- and Multi-Objective Continuous Optimization Problemscited by 9
- 2025BLADE: Benchmark suite for LLM-driven Automated Design and Evolution of iterative optimisation heuristicscited by 9
- 2024Large-scale Benchmarking of Metaphor-based Optimization Heuristicscited by 8
- 2020A Modular Hybridization of Particle Swarm Optimization and Differential Evolutioncited by 5
- 2020Identifying Properties of Real-World Optimisation Problems through a Questionnairecited by 5
- 2020A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimizationcited by 4
- 2022AutoOpt: A General Framework for Automatically Designing Metaheuristic Optimization Algorithms with Diverse Structurescited by 4
Built on by
Not cited yet.