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 | |
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 |
Series | Lecture Notes in Computer Science |
---|---|
Number | 6238 |