Negative Drift in Populations

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 onestep behaviour of their variation operators and selection mechanisms.

• Type: Journal
• Year: 2010
• Where: PPSN
• Authors: Per Kristian Lehre
• Keywords: Appropriate Analytical Tools, Distributed And Parallel Computing, Long-term Behaviour, Onestep Behaviour, PPSN 2010