Using Automated Algorithm Configuration for Parameter Control

Deyao Chen, Maxim Buzdalov, Carola Doerr, Nguyen Dang

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddTrafodion Cynhadledd (Nid-Cyfnodolyn fathau)

Crynodeb

Dynamic Algorithm Configuration (DAC) tackles the question of how to automatically learn policies to control parameters of algorithms in a data-driven fashion. This question has received considerable attention from the evolutionary community in recent years. Having a good benchmark collection to gain structural understanding on the effectiveness and limitations of different solution methods for DAC is therefore strongly desirable. Following recent work on proposing DAC benchmarks with well-understood theoretical properties and ground truth information, in this work, we suggest as a new DAC benchmark the controlling of the key parameter λ in the (1 + (λ, λ)) Genetic Algorithm for solving OneMax problems. We conduct a study on how to solve the DAC problem via the use of (static) automated algorithm configuration on the benchmark, and propose techniques to significantly improve the performance of the approach. Our approach is able to consistently outperform the default parameter control policy of the benchmark derived from previous theoretical work on sufficiently large problem sizes. We also present new findings on the landscape of the parameter-control search policies and propose methods to compute stronger baselines for the benchmark via numerical approximations of the true optimal policies.

Iaith wreiddiolSaesneg
TeitlFOGA 2023 - Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms
CyhoeddwrAssociation for Computing Machinery, Inc
Tudalennau38-49
Nifer y tudalennau12
ISBN (Electronig)9798400702020
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 30 Awst 2023
Digwyddiad17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, FOGA 2023 - Potsdam, Yr Almaen
Hyd: 30 Awst 202301 Medi 2023

Cyfres gyhoeddiadau

EnwFOGA 2023 - Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms

Cynhadledd

Cynhadledd17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, FOGA 2023
Gwlad/TiriogaethYr Almaen
DinasPotsdam
Cyfnod30 Awst 202301 Medi 2023

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Using Automated Algorithm Configuration for Parameter Control'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn