Negative Drift in Populations

Per Kristian Lehre

doi:10.1007/978-3-642-15844-5_25

Negative Drift in Populations

Per Kristian Lehre

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-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 language	English
Title of host publication	PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature
Volume	Part 1
Publication date	2011
Pages	244-253
ISBN (Print)	3-642-15843-9
DOIs	https://doi.org/10.1007/978-3-642-15844-5_25
Publication status	Published - 2011
Event	11th International Conference on Parallel Problem Solving From Nature - Krakow, Poland Duration: 11 Sept 2010 → 15 Sept 2010 Conference number: 11 http://home.agh.edu.pl/~ppsn/

Conference

Conference	11th International Conference on Parallel Problem Solving From Nature
Number	11
Country/Territory	Poland
City	Krakow
Period	11/09/2010 → 15/09/2010
Internet address	http://home.agh.edu.pl/~ppsn/

Series	Lecture Notes in Computer Science
Number	6238

Access to Document

10.1007/978-3-642-15844-5_25

OpenUrl availability

Check availability in DTU Findit

Cite this

@inproceedings{267ac2f128b04a0fbdc9692f679d542c,

title = "Negative Drift in Populations",

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.",

author = "Lehre, \{Per Kristian\}",

year = "2011",

doi = "10.1007/978-3-642-15844-5\_25",

language = "English",

isbn = "3-642-15843-9",

volume = "Part 1",

series = "Lecture Notes in Computer Science",

publisher = "Springer Science and Business Media Deutschland GmbH",

number = "6238",

pages = "244--253",

booktitle = "PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature",

note = "11th International Conference on Parallel Problem Solving From Nature, PPSN 2010 ; Conference date: 11-09-2010 Through 15-09-2010",

url = "http://home.agh.edu.pl/\textasciitilde{}ppsn/",

}

TY - GEN

T1 - Negative Drift in Populations

AU - Lehre, Per Kristian

N1 - Conference code: 11

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-15844-5_25

DO - 10.1007/978-3-642-15844-5_25

M3 - Article in proceedings

SN - 3-642-15843-9

VL - Part 1

T3 - Lecture Notes in Computer Science

SP - 244

EP - 253

BT - PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature

T2 - 11th International Conference on Parallel Problem Solving From Nature

Y2 - 11 September 2010 through 15 September 2010

ER -

Negative Drift in Populations

Abstract

Conference

Access to Document

OpenUrl availability

Fingerprint

Cite this