A Collection of Quality Diversity Optimization Problems Derived from Hyperparameter Optimization of Machine Learning Models
Not on the map. Why?
Abstract (arXiv)
The goal of Quality Diversity Optimization is to generate a collection of diverse yet high-performing solutions to a given problem at hand. Typical benchmark problems are, for example, finding a repertoire of robot arm configurations or a collection of game playing strategies. In this paper, we propose a set of Quality Diversity Optimization problems that tackle hyperparameter optimization of machine learning models - a so far underexplored application of Quality Diversity Optimization. Our benchmark problems involve novel feature functions, such as interpretability or resource usage of models. To allow for fast and efficient benchmarking, we build upon YAHPO Gym, a recently proposed open source benchmarking suite for hyperparameter optimization that makes use of high performing surrogate models and returns these surrogate model predictions instead of evaluating the true expensive black box function. We present results of an initial experimental study comparing different Quality Diversity optimizers on our benchmark problems. Furthermore, we discuss future directions and challenges of Quality Diversity Optimization in the context of hyperparameter optimization.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 12 of its 20 references that are in the map. First posted on arXiv 28 Apr 2022.
Builds on
12 of 20 references.
References · 12
- 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,166
- 2016Hyperband: A Novel Bandit-Based Approach to Hyperparameter Optimizationcited by 699
- 2014OpenML: networked science in machine learningcited by 526
- 2016Visualizing the Effects of Predictor Variables in Black Box Supervised Learning Modelscited by 213
- 2021Hyperparameter Optimization: Foundations, Algorithms, Best Practices and Open Challengescited by 145
- 2019Covariance Matrix Adaptation for the Rapid Illumination of Behavior Spacecited by 78
- 2021Differentiable Quality Diversitycited by 72
- 2021YAHPO Gym -- An Efficient Multi-Objective Multi-Fidelity Benchmark for Hyperparameter Optimizationcited by 62
- 2019Quantifying Model Complexity via Functional Decomposition for Better Post-Hoc Interpretabilitycited by 22
- 2020BOP-Elites, a Bayesian Optimisation algorithm for Quality-Diversity searchcited by 15
- 2016Pruning Random Forests for Prediction on a Budgetcited by 14
- 2020Multi-Emitter MAP-Elites: Improving quality, diversity and convergence speed with heterogeneous sets of emitterscited by 14
Built on by
Citing papers per year: 2022: 1; 2023: 2.
3 papers.