勘误：用于证明进化计算下界的简化漂移分析
神经与进化计算
2012-12-03 v1
摘要
本勘误指出简化漂移定理（SDT）[Algorithmica 59(3), 369-386, 2011]中的一个错误。还表明对其条件之一进行微小修改即可建立有效结果。在许多方面，新定理比以前更通用。我们不再假设马尔可夫过程或有限搜索空间。此外，定理的证明比以前更紧凑。最后，重新审视了SDT的先前应用。结果表明，所有这些要么直接满足修改后的条件，要么通过少量附加参数满足。
引用
@article{arxiv.1211.7184,
title = {Erratum: Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation},
author = {Pietro S. Oliveto and Carsten Witt},
journal= {arXiv preprint arXiv:1211.7184},
year = {2012}
}