Abstract
This paper introduces drift analysis approach in studying the convergence and hitting times of evolutionary algorithms. First the methodology of drift analysis is introduced, which links evolutionary algorithms with Markov chains or supermartingales. Then the drift conditions which guarantee the convergence of evolutionary algorithms are described. And next the drift conditions which are used to estimate the hitting times of evolutionary algorithms are presented. Finally an example is given to show how to analyse hitting times of EAs by drift analysis approach.
Original language | English |
---|---|
Pages (from-to) | 143-154 |
Number of pages | 12 |
Journal | Wuhan University Journal of Natural Sciences |
Volume | 8 |
Issue number | 1 |
DOIs | |
Publication status | Published - Mar 2003 |
Externally published | Yes |
Keywords
- Convergence
- Drift analysis
- Evolutionary algorithms
- Hitting time