针对随机高度的植入最优解，Plus 策略呈指数级变慢

我们在近期引入的基准 DisOM 上比较了 $(1,\lambda)$-EA 和 $(1 + \lambda)$-EA，该基准是随机植入局部最优解的 OneMax 函数。先前的工作表明，如果所有局部最优解具有相同的相对高度，则与 comma 策略相比，plus 策略的性能损失不会超过 $O(n\log n)$ 因子。在此我们证明，即使局部最优解高度存在微小的随机波动，也会对 plus 策略产生毁灭性影响，并导致超多项式运行时间。另一方面，由于具备逃离局部最优解的能力，comma 策略不受局部最优解高度的影响，并保持高效。我们的结果适用于广泛的可能畸变类别，并表明 plus 策略（而非 comma 策略）通常会被平滑景观的稀疏无结构波动所欺骗。