Analysis of runtime of optimization algorithms for noisy functions over discrete codomains

We consider in this work the application of optimization algorithms to problems over discrete codomains corrupted by additive unbiased noise. We propose a modification of the algorithms by repeating the fitness evaluation of the noisy function sufficiently so that, with a fix probability, the functi...

Celý popis