Fixed Budget Performance of the (1+1) EA on Linear Functions

  title={Fixed Budget Performance of the (1+1) EA on Linear Functions},
  author={Johannes Lengler and Nicholas Spooner},
We present a fixed budget analysis of the (1+1) evolutionary algorithm for general linear functions, considering both the quality of the solution after a predetermined 'budget' of fitness function evaluations (a priori) and the improvement in quality when the algorithm is given additional budget, given the quality of the current solution (a posteriori). Two methods are presented: one based on drift analysis, the other on the differential equation method and Chebyshev's inequality. While the… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
8 Extracted Citations
5 Extracted References
Similar Papers

Similar Papers

Loading similar papers…