Global convergence for evolution strategies in spherical problems: some simple proofs and difficulties - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2003

Global convergence for evolution strategies in spherical problems: some simple proofs and difficulties

Résumé

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 specific 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 difficulties in dealing with evolution strategies.

Dates et versions

hal-03177870 , version 1 (23-03-2021)

Identifiants

Citer

Alexis Bienvenüe, Olivier François. Global convergence for evolution strategies in spherical problems: some simple proofs and difficulties. Theoretical Computer Science, 2003, 306 (1-3), pp.269-289. ⟨10.1016/S0304-3975(03)00284-6⟩. ⟨hal-03177870⟩
353 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More