Automated Dynamic Algorithm Configuration

05/27/2022
by   Steven Adriaensen, et al.
18

The performance of an algorithm often critically depends on its parameter configuration. While a variety of automated algorithm configuration methods have been proposed to relieve users from the tedious and error-prone task of manually tuning parameters, there is still a lot of untapped potential as the learned configuration is static, i.e., parameter settings remain fixed throughout the run. However, it has been shown that some algorithm parameters are best adjusted dynamically during execution, e.g., to adapt to the current part of the optimization landscape. Thus far, this is most commonly achieved through hand-crafted heuristics. A promising recent alternative is to automatically learn such dynamic parameter adaptation policies from data. In this article, we give the first comprehensive account of this new field of automated dynamic algorithm configuration (DAC), present a series of recent advances, and provide a solid foundation for future research in this field. Specifically, we (i) situate DAC in the broader historical context of AI research; (ii) formalize DAC as a computational problem; (iii) identify the methods used in prior-art to tackle this problem; (iv) conduct empirical case studies for using DAC in evolutionary optimization, AI planning, and machine learning.

READ FULL TEXT
05/17/2017

Pitfalls and Best Practices in Algorithm Configuration

Good parameter settings are crucial to achieve high performance in many ...
02/03/2022

A Survey of Methods for Automated Algorithm Configuration

Algorithm configuration (AC) is concerned with the automated search of t...
05/18/2021

DACBench: A Benchmark Library for Dynamic Algorithm Configuration

Dynamic Algorithm Configuration (DAC) aims to dynamically control a targ...
02/07/2022

Theory-inspired Parameter Control Benchmarks for Dynamic Algorithm Configuration

It has long been observed that the performance of evolutionary algorithm...
11/19/2019

On Performance Estimation in Automatic Algorithm Configuration

Over the last decade, research on automated parameter tuning, often refe...
08/18/2022

Towards Automated Process Planning and Mining

AI Planning, Machine Learning and Process Mining have so far developed i...
05/10/2011

Self-configuration from a Machine-Learning Perspective

The goal of machine learning is to provide solutions which are trained b...