no code implementations • 17 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.