From black-box complexity to designing new genetic algorithms
type: Item
instance of: scholarly article
title: From black-box complexity to designing new genetic algorithms
zbMATH Open document ID: 1314.68290
author: Benjamin Doerr
author: Franziska Ebel
author: Carola Doerr
published in: Theoretical Computer Science
publication date: 2015-01-23T00:00:00Z
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6390063
zbMATH Keywords: heuristic search
zbMATH Keywords: theory of randomized search heuristics
zbMATH Keywords: genetic algorithms
zbMATH Keywords: runtime analysis
zbMATH Keywords: black-box complexity
MaRDI profile type: Publication
full work available at URL: j.tcs.2014.11.028
OpenAlex ID: W1971237725
cites work: The Query Complexity of Finding a Hidden Permutation
cites work: Black-box search by elimination of fitness functions
cites work: Linear Convergence of Comparison-based Step-size Adaptive Randomized Search via Stability of Markov Chains
cites work: Q4485685
cites work: Q3224100
cites work: Playing mastermind with constant-size memory
cites work: Ranking-based black-box complexity
cites work: Reducing the arity in unbiased black-box complexity
cites work: Faster black-box algorithms through higher arity operators
cites work: Black-box complexities of combinatorial problems
cites work: On the analysis of the \((1+1)\) evolutionary algorithm
cites work: Upper and lower bounds for randomized search heuristics in black-box optimization
cites work: Introduction to evolutionary computing
cites work: Q5731202
cites work: Foundations of Genetic Algorithms
cites work: Adaptive population models for offspring populations and parallel evolutionary algorithms
cites work: Black-box search by unbiased variation
cites work: Tight Bounds on the Optimization Time of a Randomized Search Heuristic on Linear Functions
cites work: On the utility of the population size for inversely fitness proportional mutation rates
DOI: 10.1016/J.TCS.2014.11.028
description: scientific article; zbMATH DE number 6390063