no code implementations • 2 Apr 2024 • Denis Antipov, Benjamin Doerr, Alexandra Ivanova
The only previous result in this direction regarded the less realistic one-bit noise model, required a population size super-linear in the problem size, and proved a runtime guarantee roughly cubic in the noiseless runtime for the OneMax benchmark.
no code implementations • 8 May 2023 • Alexandra Ivanova, Denis Antipov, Benjamin Doerr
Evolutionary algorithms are known to be robust to noise in the evaluation of the fitness.