Quality Gain Analysis of the Weighted Recombination Evolution Strategy on General Convex Quadratic Functions - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2017

Quality Gain Analysis of the Weighted Recombination Evolution Strategy on General Convex Quadratic Functions

Résumé

We investigate evolution strategies with weighted recombi-nation on general convex quadratic functions. We derive the asymptotic quality gain in the limit of the dimension to infinity, and derive the optimal recombination weights and the optimal step-size. This work is an extension of previous works where the asymptotic quality gain of evolution strategies with weighted recombination was derived on the infinite dimensional sphere function. Moreover, for a finite dimensional search space, we derive rigorous bounds for the quality gain on a general quadratic function. They reveal the dependency of the quality gain both in the eigenvalue distribution of the Hessian matrix and on the recombina-tion weights. Taking the search space dimension to infinity , it turns out that the optimal recombination weights are independent of the Hessian matrix, i.e., the recombination weights optimal for the sphere function are optimal for convex quadratic functions.
Fichier principal
Vignette du fichier
akimoto2017quality.pdf (3.6 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01516326 , version 1 (30-04-2017)

Identifiants

Citer

Youhei Akimoto, Anne Auger, Nikolaus Hansen. Quality Gain Analysis of the Weighted Recombination Evolution Strategy on General Convex Quadratic Functions. Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, FOGA, Jan 2017, Copenhagen, Denmark. pp.111-126, ⟨10.1145/3040718.3040720⟩. ⟨hal-01516326⟩
291 Consultations
179 Téléchargements

Altmetric

Partager

More