• 1 Introduction
  • 2 Previous work
  • 3 Preliminaries
  • 3.1 Properties of the Genetic Algorithm
  • 3.2 Markov chain analysis
  • 3.3 Proof of global convergence
  • 4 Analysis of the convergence rate
  • 4.1 Diagonalizable matrices
  • 4.2 Matrices in Jordan normal form
  • 5 Conclusion
  • References