For every mutation rate $p \in (0, 1)$, and for all $\varepsilon > 0$, there is a fitness function $f : \{0,1\}^n \to \mathbb{R}$ with a unique maximum for which the optimal mutation rate for the $(1+1)$ evolutionary algorithm on $f$ is in $(p-\varepsilon, p+\varepsilon)$. In other words, the set of optimal mutation rates for the $(1+1)$ EA is dense in the interval $[0, 1]$. To show that, this paper introduces DistantSteppingStones, a fitness function which consists of large plateaus separated by large fitness valleys.
翻译:对于每一个变异率$p \in (0, 1)$及任意$\varepsilon > 0$,均存在一个具有唯一最大值的适应度函数$f : \{0,1\}^n \to \mathbb{R}$,使得$(1+1)$进化算法在$f$上的最优变异率位于区间$(p-\varepsilon, p+\varepsilon)$内。换言之,$(1+1)$进化算法的最优变异率集合在区间$[0, 1]$中是稠密的。为证明此结论,本文提出了DistantSteppingStones适应度函数,该函数由被宽阔适应度谷分隔的大规模平台区域构成。