Automated algorithm selection: Survey and perspectives
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 …
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 …
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 …
instances. It builds an Empirical Performance Model (EPM) from a training set made of …
Automl loss landscapes
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 …
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
Abstract The term Procedural Content Generation (PCG) refers to the (semi-) automatic
generation of game content by algorithmic means, and its methods are becoming …
generation of game content by algorithmic means, and its methods are becoming …
Analyzing randomness effects on the reliability of exploratory landscape analysis
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 …
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
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 …
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
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 …
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
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 …
perform algorithm selection or configuration. These approaches are based on the …
Direct feature evaluation in black-box optimization using problem transformations
Abstract Exploratory Landscape Analysis provides sample-based methods to calculate
features of black-box optimization problems in a quantitative and measurable way. Many …
features of black-box optimization problems in a quantitative and measurable way. Many …