通过更高阶的运算符实现更快的黑盒算法
摘要：高无偏黑盒模式是Lehre和Witt在GECCO 2010上的工作的延伸，考虑到更高阶的变异算子。特别是，我们表明，对于二元运算符而言，leadingones的黑盒复杂性从一元运算符的Theta(n^2)降低到O(n log n)。对于onemax而言，一元黑盒复杂度从Omega(n log n)降低到二元情况下的O(n)。对于k元算子，其中k小于等于n，onemax的复杂性进一步降低到O(n/log k)。
作者：Benjamin Doerr, Daniel Johannsen, Timo K"otzing, Per Kristian Lehre, Markus Wagner, Carola Winzen
论文ID：1012.0952
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2010-12-07