Negative Drift in Populations

Per Kristian Lehre

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    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.
    Original languageEnglish
    Title of host publicationPPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature
    VolumePart 1
    Publication date2011
    Pages244-253
    ISBN (Print)3-642-15843-9
    DOIs
    Publication statusPublished - 2011
    Event11th International Conference on Parallel Problem Solving From Nature - Krakow, Poland
    Duration: 11 Sep 201015 Sep 2010
    Conference number: 11
    http://home.agh.edu.pl/~ppsn/

    Conference

    Conference11th International Conference on Parallel Problem Solving From Nature
    Number11
    CountryPoland
    CityKrakow
    Period11/09/201015/09/2010
    Internet address
    SeriesLecture Notes in Computer Science
    Number6238

    Cite this