Mirrored Sampling in Evolution Strategies With Weighted Recombination

Anne Auger 1 Dimo Brockhoff 2, * Nikolaus Hansen 1, 3, 4
* Corresponding author
1 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : This paper introduces mirrored sampling into evolution strategies (ESs) with weighted multi-recombination. Two further heuristics are introduced: pairwise selection selects at most one of two mirrored vectors in order to avoid a bias due to recombination. Selective mirroring only mirrors the worst solutions of the population. Convergence rates on the sphere function are derived that also yield upper bounds for the convergence rate on any spherical function. The optimal fraction of offspring to be mirrored is regardless of pairwise selection one without selective mirroring and about 19% with selective mirroring, where the convergence rate reaches a value of 0.390. This is an improvement of 56% compared to the best known convergence rate of 0.25 with positive recombination weights.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00612522
Contributor : Dimo Brockhoff <>
Submitted on : Friday, July 29, 2011 - 11:12:41 AM
Last modification on : Wednesday, March 27, 2019 - 4:41:26 PM
Long-term archiving on : Monday, November 7, 2011 - 11:34:32 AM

File

fp632-augerAuthorVersion.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Anne Auger, Dimo Brockhoff, Nikolaus Hansen. Mirrored Sampling in Evolution Strategies With Weighted Recombination. Genetic and Evolutionary Computation Conference (GECCO 2011), SIGEVO, Jul 2011, Dublin, Ireland. pp.861-868, ⟨10.1145/2001576.2001694⟩. ⟨inria-00612522⟩

Share

Metrics

Record views

679

Files downloads

344