Negative drift in populations

Per Kristian Lehre

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

Negative drift in populations

Per Kristian Lehre

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

43 Citations (Scopus)

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	Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings
Pages	244-253
Number of pages	10
Volume	6238 LNCS
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-15844-5_25
Publication status	Published - 2010
Event	11th International Conference on Parallel Problem Solving from Nature, PPSN 2010 - Krakow, Poland Duration: 11 Sept 2010 → 15 Sept 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6238 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Conference

Conference	11th International Conference on Parallel Problem Solving from Nature, PPSN 2010
Country/Territory	Poland
City	Krakow
Period	11/09/10 → 15/09/10

ASJC Scopus subject areas

General Computer Science
Theoretical Computer Science

Access to Document

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

Cite this

Lehre, P. K. (2010). Negative drift in populations. In Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings (PART 1 ed., Vol. 6238 LNCS, pp. 244-253). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6238 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-15844-5_25

@inproceedings{5bef729d1c07405a973fa36e5b1769b8,

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 = "2010",

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

language = "English",

isbn = "3642158439",

volume = "6238 LNCS",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "244--253",

booktitle = "Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings",

edition = "PART 1",

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

}

Lehre, PK 2010, Negative drift in populations. in Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings. PART 1 edn, vol. 6238 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6238 LNCS, pp. 244-253, 11th International Conference on Parallel Problem Solving from Nature, PPSN 2010, Krakow, Poland, 11/09/10. https://doi.org/10.1007/978-3-642-15844-5_25

Negative drift in populations. / Lehre, Per Kristian.
Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings. Vol. 6238 LNCS PART 1. ed. 2010. p. 244-253 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6238 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Negative drift in populations

AU - Lehre, Per Kristian

PY - 2010

Y1 - 2010

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.

UR - http://www.scopus.com/inward/record.url?scp=78149235772&partnerID=8YFLogxK

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

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

M3 - Conference contribution

AN - SCOPUS:78149235772

SN - 3642158439

SN - 9783642158438

VL - 6238 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 244

EP - 253

BT - Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings

T2 - 11th International Conference on Parallel Problem Solving from Nature, PPSN 2010

Y2 - 11 September 2010 through 15 September 2010

ER -

Negative drift in populations

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this