Global convergence for evolution strategies in spherical problems: some simple proofs and difficulties
✍ Scribed by Alexis Bienvenüe; Olivier François
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 376 KB
- Volume
- 306
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
✦ Synopsis
This paper presents simple proofs for the global convergence of evolution strategies in spherical problems. We investigate convergence properties for both adaptive and self-adaptive strategies. Regarding adaptive strategies, the convergence rates are computed explicitly and compared with the results obtained in the so-called "rate-of-progress" theory. Regarding self-adaptive strategies, the computation is conditional to the knowledge of a speciÿc induced Markov chain. An explicit example of chaotic behavior illustrates the complexity in dealing with such chains. In addition to these proofs, this work outlines a number of di culties in dealing with evolution strategies.