Reinforcement learning to choose optimizers
On the map: Deep reinforcement learning methods → Deep RL algorithms and representations
Abstract (arXiv)
No single optimization method is uniformly best for all problems, and the most suitable optimizer choice can change during a run. Existing approaches that change optimizer during execution typically predetermine part of the strategy: the portfolio is restricted to one algorithm class, the switch occurs once at a fixed time, or the frequency of decisions is treated as a hyperparameter rather than a learned one. We introduce "Reinforcement Learning to Choose Optimizers", which formulates the optimization algorithm choice as a sequential decision-making problem. At each decision, a recurrent policy reads the current run state and decides both which optimizer should be used next and for how long. The portfolio includes both gradient-based and derivative-free optimizers, and each switch passes on the current best solution and a representative step size. A context proxy conditions a gating network over expert heads, and training employs a decoupled actor-critic whose return is expressed in the same empirical runtime distribution metric used at evaluation. Training tasks and portfolio are designed jointly so that no optimizer dominates. On unseen problems, the learned policy outperforms every portfolio optimizer at all but the smallest budgets, and it remains robust under distribution shift.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Deep RL algorithms and representations, one of 15 directions in Deep reinforcement learning methods. Builds on 40 of its 71 references that are in the map. First posted on arXiv 1 Sep 2026.
Builds on
40 of 71 references.
References · 40
- 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,509
- 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 2,026
- 2016Learning to learn by gradient descent by gradient descentcited by 620
- 2018Measuring the Intrinsic Dimension of Objective Landscapescited by 370
- 2017Empirical Analysis of the Hessian of Over-Parametrized Neural Networkscited by 290
- 2024Reinforcement learningcited by 247
- 2015Contextual Markov Decision Processescited by 220
- 2018Gradient Descent Happens in a Tiny Subspacecited by 217
- 2021Efficient and Modular Implicit Differentiationcited by 203
- 2016Learning to Optimizecited by 195
- 2021Multi-Task Reinforcement Learning with Context-based Representationscited by 174
- 2017Improving Generalization Performance by Switching from Adam to SGDcited by 125
28 more
- 2021Recurrent Model-Free RL Can Be a Strong Baseline for Many POMDPscited by 122
- 2018Automated Algorithm Selection: Survey and Perspectivescited by 114
- 2018Understanding and correcting pathologies in the training of learned optimizerscited by 97
- 2021Decoupling Value and Policy for Generalization in Reinforcement Learningcited by 82
- 2019Measurements of Three-Level Hierarchical Structure in the Outliers in the Spectrum of Deepnet Hessianscited by 68
- 2022evosax: JAX-based Evolution Strategiescited by 41
- 2022Automated Dynamic Algorithm Configurationcited by 39
- 2022A Closer Look at Learned Optimization: Stability, Robustness, and Inductive Biasescited by 30
- 2020Exploratory Landscape Analysis is Strongly Sensitive to the Sampling Strategycited by 27
- 2024Deep Reinforcement Learning for Dynamic Algorithm Selection: A Proof-of-Principle Study on Differential Evolutioncited by 24
- 2024Toward Automated Algorithm Design: A Survey and Practical Guide to Meta-Black-Box-Optimizationcited by 24
- 2022Per-run Algorithm Selection with Warm-starting using Trajectory-based Featurescited by 20
- 2024ConfigX: Modular Configuration for Evolutionary Algorithms via Multitask Reinforcement Learningcited by 15
- 2020Black-Box Optimization Revisited: Improving Algorithm Selection Wizards through Massive Benchmarkingcited by 14
- 2021Meta Learning Black-Box Population-Based Optimizerscited by 13
- 2023DoE2Vec: Deep-learning Based Features for Exploratory Landscape Analysiscited by 12
- 2021The Impact of Hyper-Parameter Tuning for Landscape-Aware Performance Regression and Algorithm Selectioncited by 11
- 2023To Switch or not to Switch: Predicting the Benefit of Switching between Algorithms based on Trajectory Featurescited by 9
- 2025MetaBox-v2: A Unified Benchmark Platform for Meta-Black-Box Optimizationcited by 9
- 2022Trajectory-based Algorithm Selection with Warm-startingcited by 8
- 2024On the Utility of Probing Trajectories for Algorithm-Selectioncited by 8
- 2025Instance Generation for Meta-Black-Box Optimization through Latent Space Reverse Engineeringcited by 6
- 2020Towards Dynamic Algorithm Selection for Numerical Black-Box Optimization: Investigating BBOB as a Use Casecited by 5
- 2022Fast Moving Natural Evolution Strategy for High-Dimensional Problemscited by 4
- 2024R2 Indicator and Deep Reinforcement Learning Enhanced Adaptive Multi-Objective Evolutionary Algorithmcited by 3
- 2022Switching between Numerical Black-box Optimization Algorithms with Warm-starting Policiescited by 2
- 2026Task-free Adaptive Meta Black-box Optimizationcited by 2
- 2026When Switching Algorithms Helps: A Theoretical Study of Online Algorithm Selectioncited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Your Offline Policy is Not Trustworthy: Bilevel Reinforcement Learning for Sequential Portfolio Optimization
- 2026JumpStart Your Policy Learning with Lessons from 160,000 Training Runs
- 2026On the Runtime Analysis of Reinforcement Learning Hyper-Heuristics
- 2024How to Choose a Reinforcement-Learning Algorithm
- 2023Rethinking Decision Transformer via Hierarchical Reinforcement Learning
- 2025How Ensembles of Distilled Policies Improve Generalisation in Reinforcement Learning
- 2020Hyperparameter Selection for Offline Reinforcement Learning
- 2026Rethinking Relative Policy Differences Transfer of On-Policy Distillation