Files in this item
Hyper-parameter tuning for the (1+ (λ, λ)) GA
Item metadata
dc.contributor.author | Dang, Nguyen | |
dc.contributor.author | Doerr, Carola | |
dc.date.accessioned | 2019-07-12T23:38:02Z | |
dc.date.available | 2019-07-12T23:38:02Z | |
dc.date.issued | 2019-07-13 | |
dc.identifier | 258271522 | |
dc.identifier | 52cac5a5-dcec-45ad-9778-d40b553b5f97 | |
dc.identifier | 85070633883 | |
dc.identifier | 000523218400105 | |
dc.identifier.citation | Dang , N & Doerr , C 2019 , Hyper-parameter tuning for the (1+ (λ, λ)) GA . in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '19) . ACM , New York , pp. 889-897 , The Genetic and Evolutionary Computation Conference (GECCO 2019 @ Prague) , Prague , Czech Republic , 13/07/19 . https://doi.org/10.1145/3321707.3321725 | en |
dc.identifier.citation | conference | en |
dc.identifier.isbn | 9781450361118 | |
dc.identifier.other | ORCID: /0000-0002-2693-6953/work/59465048 | |
dc.identifier.uri | https://hdl.handle.net/10023/18095 | |
dc.description.abstract | It is known that the (1 + (λ, λ)) Genetic Algorithm (GA) with self-adjusting parameter choices achieves a linear expected optimization time on OneMax if its hyper-parameters are suitably chosen. However, it is not very well understood how the hyper-parameter settings influences the overall performance of the (1 + (λ, λ)) GA. Analyzing such multi-dimensional dependencies precisely is at the edge of what running time analysis can offer. To make a step forward on this question, we present an in-depth empirical study of the self-adjusting (1 + (λ, λ)) GA and its hyper-parameters. We show, among many other results, that a 15% reduction of the average running time is possible by a slightly different setup, which allows non-identical offspring population sizes of mutation and crossover phase, and more flexibility in the choice of mutation rate and crossover bias --- a generalization which may be of independent interest. We also show indication that the parametrization of mutation rate and crossover bias derived by theoretical means for the static variant of the (1 + (λ, λ)) GA extends to the non-static case. | |
dc.format.extent | 9 | |
dc.format.extent | 1025554 | |
dc.language.iso | eng | |
dc.publisher | ACM | |
dc.relation.ispartof | Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '19) | en |
dc.subject | Hyper-parameter tuning | en |
dc.subject | Genetic algorithm | en |
dc.subject | Evolutionary algorithm | en |
dc.subject | Algorithm configuration | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | Computer Science (miscellaneous) | en |
dc.subject | NDAS | en |
dc.subject | BDC | en |
dc.subject | R2C | en |
dc.subject | ~DC~ | en |
dc.subject.lcc | QA75 | en |
dc.title | Hyper-parameter tuning for the (1+ (λ, λ)) GA | en |
dc.type | Conference item | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.identifier.doi | https://doi.org/10.1145/3321707.3321725 | |
dc.date.embargoedUntil | 2019-07-13 |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.