Run-Time Analysis of Population-Based Evolutionary Algorithm in Noisy Environments

  title={Run-Time Analysis of Population-Based Evolutionary Algorithm in Noisy Environments},
  author={Adam Pr{\"u}gel-Bennett and Jonathan E. Rowe and Jonathan L. Shapiro},
This paper analyses a generational evolutionary algorithm using only selection and uniform crossover. With a probability arbitrarily close to one the evolutionary algorithm is shown to solve onemax in <i>O</i>(<i>n</i> log<sup>2</sup>(<i>n</i>)) function evaluations using a population of size <i>c</i>,<i>n</i>, log(<i>n</i>). We then show that this algorithm can solve onemax with noise variance <i>n</i> again in <i>O</i>(<i>n</i> log<sup>2</sup>(<i>n</i>)) function evaluations. 

From This Paper

Figures, tables, and topics from this paper.
15 Citations
1 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 15 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…