cs.NEFeb 27, 2026

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

Authors: Andrew James Kelley

Abstract

For every real number c≥1c \geq 1 and for all ε>0\varepsilon > 0, there is a fitness function f:{0,1}n→Rf : \{0,1\}^n \to \mathbb{R} for which the optimal mutation rate for the (1+1)(1+1) evolutionary algorithm on ff, denoted pnp_n, satisfies pn≈c/np_n \approx c/n in that ∣npn−c∣<ε|np_n - c| < \varepsilon. In other words, the set of all c≥1c \geq 1 for which the mutation rate c/nc/n is optimal for the (1+1)(1+1) EA is dense in the interval [1,∞)[1, \infty). To show this, a fitness function is introduced which is called HillPathJump.

Figures & tables

Explore similar work

CardsList
  1. Generalized Heavy-tailed Mutation for Evolutionary Algorithms

    Apr 1, 2026Anton V. Eremeev, Dmitri V. Silaev, Valentin A. TopchiiRuntime Analysis of Evolutionary AlgorithmsGenetic Algorithms