A. Kelley

collaborators

3 papers

cs.NE2026

All Constant Mutation Rates for the $(1 + 1)$ Evolutionary Algorithm

Andrew James Kelley

For every mutation rate $p \in (0, 1)$ , and for all $ε > 0$ , there is a fitness function $f : {0, 1}^{n} \to R$ with a unique maximum for which the optimal mutati…

cs.NE2026

All Mutation Rates $c / n$ for the $(1 + 1)$ Evolutionary Algorithm

Andrew James Kelley

For every real number $c \geq 1$ and for all $ε > 0$ , there is a fitness function $f : {0, 1}^{n} \to R$ for which the optimal mutation rate for the $(1 + 1)$ evolu…

cs.NE2024

The Runtime of Random Local Search on the Generalized Needle Problem

Benjamin Doerr, Andrew James Kelley

In their recent work, C. Doerr and Krejca (Transactions on Evolutionary Computation, 2023) proved upper bounds on the expected runtime of the randomized local search heuristic on g…

All Constant Mutation Rates for the (1+1) Evolutionary Algorithm

All Mutation Rates c/n for the (1+1) Evolutionary Algorithm

The Runtime of Random Local Search on the Generalized Needle Problem

All Constant Mutation Rates for the $(1 + 1)$ Evolutionary Algorithm

All Mutation Rates $c / n$ for the $(1 + 1)$ Evolutionary Algorithm