A Rigorous Runtime Analysis of the $$(1 + (\lambda , \lambda ))$$ GA on Jump Functions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Algorithmica Année : 2022

A Rigorous Runtime Analysis of the $$(1 + (\lambda , \lambda ))$$ GA on Jump Functions

Résumé

The (1 + (λ, λ)) genetic algorithm is a younger evolutionary algorithm trying to profit also from inferior solutions. Rigorous runtime analyses on unimodal fitness functions showed that it can indeed be † Extended version of the paper [ADK20] in the proceedings of GECCO 2020. This version contains all proofs and other details that had to be omitted in the conference version for reasons of space. Also, we have added a new section which proves the lower bounds.
Fichier principal
Vignette du fichier
2004.06702.pdf (330.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03652685 , version 1 (26-04-2022)

Identifiants

Citer

Denis Antipov, Benjamin Doerr, Vitalii Karavaev. A Rigorous Runtime Analysis of the $$(1 + (\lambda , \lambda ))$$ GA on Jump Functions. Algorithmica, 2022, ⟨10.1007/s00453-021-00907-7⟩. ⟨hal-03652685⟩
24 Consultations
33 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More