Abstract
This paper presents a theoretical analysis of the convergence conditions for evolutionary algorithms. The necessary and sufficient conditions, necessary conditions, and sufficient conditions for the convergence of evolutionary algorithms to the global optima are derived, which describe their limiting behaviors. Their relationships are explored. Upper and lower bounds of the convergence rates of the evolutionary algorithms are given.
Original language | English |
---|---|
Pages (from-to) | 601-612 |
Journal | Journal of Systems Architecture |
Volume | 47 |
Issue number | 7 |
DOIs | |
Publication status | Published - 01 Jul 2001 |
Keywords
- evolutionary algorithms
- markov chain
- convergence
- convergence rate