Abstract
An important step in gaining a better understanding of the stochastic dynamics of evolving populations, is the development of appropriate analytical tools. We present a new drift theorem for populations that allows properties of their long-term behaviour, e.g. the runtime of evolutionary algorithms, to be derived from simple conditions on the one-step behaviour of their variation operators and selection mechanisms. © 2010 Springer-Verlag.
Cite
CITATION STYLE
Lehre, P. K. (2010). Negative drift in populations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6238 LNCS, pp. 244–253). https://doi.org/10.1007/978-3-642-15844-5_25
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
