Mutation Rate Control in the (1 + λ) Evolutionary Algorithm with a Self-adjusting Lower Bound - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Mutation Rate Control in the (1 + λ) Evolutionary Algorithm with a Self-adjusting Lower Bound

Carola Doerr

Résumé

We consider the 2-rate (1 + λ) Evolutionary Algorithm, a heuristic that evaluates λ search points per each iteration and keeps in the memory only a best-so-far solution. The algorithm uses a dynamic probability distribution from which the radius at which the λ "offspring" are sampled. It has previously been observed that the performance of the 2-rate (1 + λ) Evolutionary Algorithm crucially depends on the threshold at which the mutation rate is capped to prevent it from converging to zero. This effect is an issue already when focusing on the simple-structured OneMax problem, the problem of minimizing the Hamming distance to an unknown bit string. Here, a small lower bound is preferable when λ is small, whereas a larger lower bound is better for large λ. We introduce a secondary parameter control scheme, which adjusts the lower bound during the run. We demonstrate, by extensive experimental means, that our algorithm performs decently on all OneMax problems, independently of the offspring population size. It therefore appropriately removes the dependency on the lower bound. We also evaluate our algorithm on several other benchmark problems, and show that it works fine provided the number of offspring, λ, is not too large.
Fichier principal
Vignette du fichier
main.pdf (446.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02948754 , version 1 (25-09-2020)

Identifiants

Citer

Kirill Antonov, Arina Buzdalova, Carola Doerr. Mutation Rate Control in the (1 + λ) Evolutionary Algorithm with a Self-adjusting Lower Bound. Mathematical Optimization Theory and Operations Research (MOTOR 2020), Jul 2020, Novosibirsk, Russia. pp.305-319, ⟨10.1007/978-3-030-58657-7_25⟩. ⟨hal-02948754⟩
74 Consultations
99 Téléchargements

Altmetric

Partager

More