进化计算中证明下界的简化漂移分析勘误
摘要:简化漂移定理(SDT)中的一个错误和一个与之相关的小修改被指出。新定理在许多方面比以前更加通用,不再假设马尔可夫过程或有限搜索空间。定理的证明比以前更加简洁。同时,对SDT的先前应用进行了重新审视,结果发现所有这些应用要么直接满足修改后的条件,要么通过少量额外论证满足条件。
作者:Pietro S. Oliveto and Carsten Witt
论文ID:1211.7184
分类:Neural and Evolutionary Computing
分类简称:cs.NE
提交时间:2012-12-03