- author = "Mohamed {El Yafrani} and Marcella Scoczynski and Inkyung Sung and Markus Wagner and Carola Doerr and Peter Nielsen",
- title = "{MATE}: A Model-based Algorithm Tuning Engine",
- booktitle = "The 21st European Conference on Evolutionary Computation in Combinatorial Optimisation, EvoCOP 2019",
- year = "2021",
- month = "7-9 " # apr,
- editor = "Christine Zarges and Sebastien Verel",
- series = "LNCS",
- volume = "12692",
- publisher = "Springer Verlag",
- address = "virtual event",
- pages = "51--67",
- organisation = "EvoStar, Species",
- keywords = "genetic algorithms, genetic programming, Parameter tuning, Model-based tuning",
- isbn13 = "978-3-030-72903-5",
-
URL = "
https://arxiv.org/abs/2004.12750",
-
URL = "https://hal.sorbonne-universite.fr/hal-03233689",
-
URL = "https://hal.sorbonne-universite.fr/hal-03233689/document",
-
URL = "https://hal.sorbonne-universite.fr/hal-03233689/file/MATE",
-
DOI = "
doi:10.1007/978-3-030-72904-2_4",
- size = "16 pages",
- abstract = "we introduce a Model-based Algorithm Turning Engine, namely MATE, where the parameters of an algorithm are represented as expressions of the features of a target optimisation problem. In contrast to most static (feature-independent) algorithm tuning engines such as irace and SPOT, our approach aims to derive the best parameter configuration of a given algorithm for a specific problem, exploiting the relationships between the algorithm parameters and the features of the problem. We formulate the problem of finding the relationships between the parameters and the problem features as a symbolic regression problem and we use genetic programming to extract these expressions in a human-readable form. For the evaluation, we apply our approach to the configuration of the (1+1) EA and RLS algorithms for the OneMax, LeadingOnes, BinValue and Jump optimisation problems, where the theoretically optimal algorithm parameters to the problems are available as functions of the features of the problems. Our study shows that the found relationships typically comply with known theoretical results. this demonstrates (1) the potential of model-based parameter tuning as an alternative to existing static algorithm tuning engines, and (2) its potential to discover relationships between algorithm performance and problem features in human-readable form.",
-
notes = "oai:HAL:hal-03233689v1 University of
Adelaide
http://www.evostar.org/2021/ EvoCOP2021 held in conjunction with EuroGP'2021, EvoApplications2021 and EvoMusArt2021",
