Search Results for author: Ulysse Hennebelle

Found 1 papers, 0 papers with code

Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise

no code implementations17 May 2023 Matthieu Dinot, Benjamin Doerr, Ulysse Hennebelle, Sebastian Will

We prove that when bit-wise prior noise with rate $p \le \alpha/n$, $\alpha$ a suitable constant, is present, the \emph{simple evolutionary multi-objective optimizer} (SEMO) without any adjustments to cope with noise finds the Pareto front of the OneMinMax benchmark in time $O(n^2\log n)$, just as in the case without noise.

Evolutionary Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.