通过更高元数算子实现更快的黑箱算法
神经与进化计算
2010-12-07 v1
摘要
我们扩展了Lehre和Witt (GECCO 2010) 关于无偏黑箱模型的工作，考虑了更高元数的变异算子。特别地，我们证明，对于二元算子，\leadingones 的黑箱复杂度从一元算子的 降至 。对于 \onemax，一元黑箱复杂度 在二元情况下降至 。对于 元算子，，\onemax 复杂度进一步降至 。
引用
@article{arxiv.1012.0952,
title = {Faster Black-Box Algorithms Through Higher Arity Operators},
author = {Benjamin Doerr and Daniel Johannsen and Timo Kötzing and Per Kristian Lehre and Markus Wagner and Carola Winzen},
journal= {arXiv preprint arXiv:1012.0952},
year = {2010}
}
备注
To appear at FOGA 2011