进化计算中证明下界的简化漂移分析勘误

摘要:简化漂移定理(SDT)中的一个错误和一个与之相关的小修改被指出。新定理在许多方面比以前更加通用,不再假设马尔可夫过程或有限搜索空间。定理的证明比以前更加简洁。同时,对SDT的先前应用进行了重新审视,结果发现所有这些应用要么直接满足修改后的条件,要么通过少量额外论证满足条件。

作者:Pietro S. Oliveto and Carsten Witt

论文ID:1211.7184

分类:Neural and Evolutionary Computing

分类简称:cs.NE

提交时间:2012-12-03

PDF 下载: 英文版 中文版pdf翻译中