The influence of noise on multi-parent crossover for an island model GA - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

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

Abstract

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
35 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More