Publication: Research - peer-review › Article in proceedings – Annual report year: 2011
We extend the work of Lehre and Witt (GECCO 2010) on the unbiased black-box model by considering higher arity variation operators. In particular, we show that already for binary operators the black-box complexity of LeadingOnes drops from (n2) for unary operators to O(n log n). For OneMax, the (n log n) unary black-box complexity drops to O(n) in the binary case. For k-ary operators, k n, the OneMax-complexity further decreases to O(n= log k).
|Title of host publication||FOGA '11 Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms|
|State||Published - 2011|
|Event||11th Foundations of Genetic Algorithms workshop Schwarzenberg - Schwarzenberg, Austria|
|Workshop||11th Foundations of Genetic Algorithms workshop Schwarzenberg|
|Period||05/01/2011 → 09/01/2011|
|Citations||Web of Science® Times Cited: No match on DOI|
- Pseudo-Boolean optimization, Runtime analysis, Black-box complexity, Theory
Loading map data...