Negative drift in populations

Per Kristian Lehre

Research output: Chapter in Book/Report/Conference proceedingConference contribution

43 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings
Number of pages10
Volume6238 LNCS
EditionPART 1
Publication statusPublished - 2010
Externally publishedYes
Event11th International Conference on Parallel Problem Solving from Nature, PPSN 2010 - Krakow, Poland
Duration: 11 Sept 201015 Sept 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6238 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


Conference11th International Conference on Parallel Problem Solving from Nature, PPSN 2010

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science


Dive into the research topics of 'Negative drift in populations'. Together they form a unique fingerprint.

Cite this