Benchmarking a $$(\mu +\lambda )$$ Genetic Algorithm with Configurable Crossover Probability - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Benchmarking a $$(\mu +\lambda )$$ Genetic Algorithm with Configurable Crossover Probability

Résumé

We investigate a family of (µ + λ) Genetic Algorithms (GAs) which creates offspring either from mutation or by recombining two randomly chosen parents. By scaling the crossover probability, we can thus interpolate from a fully mutation-only algorithm towards a fully crossover-based GA. We analyze, by empirical means, how the performance depends on the interplay of population size and the crossover probability. Our comparison on 25 pseudo-Boolean optimization problems reveals an advantage of crossover-based configurations on several easy optimization tasks, whereas the picture for more complex optimization problems is rather mixed. Moreover, we observe that the "fast" mutation scheme with its are power-law distributed mutation strengths outperforms standard bit mutation on complex optimization tasks when it is combined with crossover, but performs worse in the absence of crossover. We then take a closer look at the surprisingly good performance of the crossover-based (µ + λ) GAs on the well-known LeadingOnes benchmark problem. We observe that the optimal crossover probability increases with increasing population size µ. At the same time, it decreases with increasing problem dimension, indicating that the advantages of the crossover are not visible in the asymptotic view classically applied in runtime analysis. We therefore argue that a mathematical investigation for fixed dimensions might help us observe effects which are not visible when focusing exclusively on asymptotic performance bounds.
Fichier principal
Vignette du fichier
2020-PPSN-GA.pdf (512.54 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02931254 , version 1 (05-09-2020)

Identifiants

Citer

Furong Ye, Hao Wang, Carola Doerr, Thomas Back. Benchmarking a $$(\mu +\lambda )$$ Genetic Algorithm with Configurable Crossover Probability. Parallel Problem Solving from Nature – PPSN XVI (PPSN 2020), Sep 2020, Leiden, Netherlands. pp.699-713, ⟨10.1007/978-3-030-58115-2_49⟩. ⟨hal-02931254⟩
398 Consultations
245 Téléchargements

Altmetric

Partager

More