Drift analysis and average time complexity of evolutionary algorithms

By Jun He, Xin Yao. Artificial Intelligence, 2001

474 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computational Theory and Mathematics

View Paper: https://www.semanticscholar.org/paper/8aee0f14b029b52b2bea5dd522bfca653d26ecf0

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Benjamin Doerr
2. Daniel Johannsen
3. Carola Doerr

In Computational Theory and Mathematics

1. Benjamin Doerr
2. Daniel Johannsen
3. Carola Doerr

Citations in the corpus

• Multiplicative Drift Analysis (2010, background): “The second break-through spurred by this problem is the work by He and Yao [ 9 , 10], who introduced drift analysis to the field of evolutionary computation.”
• Evolutionary dynamic optimization: A survey of the state of the art (2012, unknown): “, the first hitting time) [152,153].”