Swarm intelligence
On the analysis of the (1+ 1) evolutionary algorithm
Theoretical Computer Science
Introduction to Algorithms
Ant Colony Optimization
Upper and Lower Bounds for Randomized Search Heuristics in Black-Box Optimization
Theory of Computing Systems
Crossover can provably be useful in evolutionary computation
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Black-box search by elimination of fitness functions
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
Black-box search by unbiased variation
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Black-box complexities of combinatorial problems
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Unbiased black box search algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Too fast unbiased black-box algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Towards a complexity theory of randomized search heuristics: ranking-based black-box complexity
CSR'11 Proceedings of the 6th international conference on Computer science: theory and applications
Runtime analysis of convex evolutionary search
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Reducing the arity in unbiased black-box complexity
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Black-box complexities of combinatorial problems
Theoretical Computer Science
Black-Box complexity: breaking the O(n logn) barrier of leadingones
EA'11 Proceedings of the 10th international conference on Artificial Evolution
Lessons from the black-box: fast crossover-based genetic algorithms
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Black-box complexity: from complexity theory to playing mastermind
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.00 |
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).