The influence of noise on multi-parent crossover for an island model GA - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

The influence of noise on multi-parent crossover for an island model GA

Résumé

Many optimization problems tackled by evolutionary algorithms are not only computationally expensive, but also complicated with one or more sources of noise. One technique to deal with high computational overhead is parallelization. However, though the existing literature gives good insights about the expected behavior of parallelized evolutionary algorithms, we still lack an understanding of their performance in the presence of noise. This paper considers how parallelization might be leveraged together with multi-parent crossover in order to handle noisy problems. We present a rigorous running time analysis of an island model with weakly connected topology tasked with hill climbing in the presence of general additive noise. Our proofs yield insights into the relationship between the noise intensity and number of required parents. We translate this into positive and negative results for two kinds of multi-parent crossover operators. We then empirically analyze and extend this framework to investigate the trade-offs between noise impact, optimization time, and limits of computation power to deal with noise.
Fichier non déposé

Dates et versions

hal-03760126 , version 1 (24-08-2022)

Identifiants

Citer

Brahim Aboutaib, Andrew Sutton. The influence of noise on multi-parent crossover for an island model GA. GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference, Jul 2022, Boston Massachusetts, United States. pp.666-674, ⟨10.1145/3512290.3528854⟩. ⟨hal-03760126⟩
32 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More