Automated algorithm selection: Survey and perspectives

P Kerschke, HH Hoos, F Neumann… - Evolutionary …, 2019 - ieeexplore.ieee.org
It has long been observed that for practically any computational problem that has been
intensely studied, different instances are best solved using different algorithms. This is …

A survey of advances in landscape analysis for optimisation

KM Malan - Algorithms, 2021 - mdpi.com
Fitness landscapes were proposed in 1932 as an abstract notion for understanding
biological evolution and were later used to explain evolutionary algorithm behaviour. The …

Per instance algorithm configuration of CMA-ES with limited budget

N Belkhir, J Dréo, P Savéant… - Proceedings of the Genetic …, 2017 - dl.acm.org
Per Instance Algorithm Configuration (PIAC) relies on features that describe problem
instances. It builds an Empirical Performance Model (EPM) from a training set made of …

Automl loss landscapes

Y Pushak, H Hoos - ACM Transactions on Evolutionary Learning, 2022 - dl.acm.org
As interest in machine learning and its applications becomes more widespread, how to
choose the best models and hyper-parameter settings becomes more important. This …

Tools for landscape analysis of optimisation problems in procedural content generation for games

V Volz, B Naujoks, P Kerschke, T Tušar - Applied Soft Computing, 2023 - Elsevier
Abstract The term Procedural Content Generation (PCG) refers to the (semi-) automatic
generation of game content by algorithmic means, and its methods are becoming …

Analyzing randomness effects on the reliability of exploratory landscape analysis

MA Muñoz, M Kirley, K Smith-Miles - Natural Computing, 2022 - Springer
The inherent difficulty of solving a continuous, static, bound-constrained and single-objective
black-box optimization problem depends on the characteristics of the problem's fitness …

Per-instance configuration of the modularized CMA-ES by means of classifier chains and exploratory landscape analysis

RP Prager, H Trautmann, H Wang… - 2020 IEEE …, 2020 - ieeexplore.ieee.org
In this paper, we rely on previous work proposing a modularized version of CMA-ES, which
captures several alterations to the conventional CMA-ES developed in recent years. Each …

Which surrogate works for empirical performance modelling? A case study with differential evolution

K Li, Z **ang, KC Tan - 2019 IEEE Congress on Evolutionary …, 2019 - ieeexplore.ieee.org
It is not uncommon that meta-heuristic algorithms contain some intrinsic parameters, the
optimal configuration of which is crucial for achieving their peak performance. However …

Limitations of benchmark sets and landscape features for algorithm selection and performance prediction

B Lacroix, J McCall - Proceedings of the Genetic and Evolutionary …, 2019 - dl.acm.org
Benchmark sets and landscape features are used to test algorithms and to train models to
perform algorithm selection or configuration. These approaches are based on the …

Direct feature evaluation in black-box optimization using problem transformations

S Saleem, M Gallagher, I Wood - Evolutionary computation, 2019 - direct.mit.edu
Abstract Exploratory Landscape Analysis provides sample-based methods to calculate
features of black-box optimization problems in a quantitative and measurable way. Many …