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 Access content directly
Conference Papers Year : 2017

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
272 View
173 Download

Altmetric

Share

Gmail Facebook X LinkedIn More