Effect of transformations of numerical parameters in automatic algorithm configuration

We study the impact of altering the sampling space of parameters in automatic algorithm configurators. We show that a proper transformation can strongly improve the convergence towards better configurations; at the same time, biases about good parameter values, possibly based on misleading prior kno...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Optimization letters Ročník 12; číslo 8; s. 1741 - 1753
Hlavní autori: Franzin, Alberto, Pérez Cáceres, Leslie, Stützle, Thomas
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2018
Predmet:
Computational Intelligence
Mathematics
Mathematics and Statistics
Numerical and Computational Physics
Operations Research/Decision Theory
Optimization
Original Paper
Simulation
Parameter transformation
Automatic algorithm configuration
Parameter tuning
Numerical parameters
ISSN:1862-4472, 1862-4480
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We study the impact of altering the sampling space of parameters in automatic algorithm configurators. We show that a proper transformation can strongly improve the convergence towards better configurations; at the same time, biases about good parameter values, possibly based on misleading prior knowledge, may lead to wrong choices in the transformations and be detrimental for the configuration process. To emphasize the impact of the transformations, we initially study their effect on configuration tasks with a single parameter in different experimental settings. We also propose a mechanism for how to adapt towards an appropriate transformation and give exemplary experimental results of that scheme.
ISSN:1862-4472
1862-4480
DOI:10.1007/s11590-018-1240-3