Comparing Mirrored Mutations and Active Covariance Matrix Adaptation in the IPOP-CMA-ES on the Noiseless BBOB Testbed

Dimo Brockhoff 1, * Anne Auger 2 Nikolaus Hansen 2
* Auteur correspondant
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
2 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : This paper investigates two variants of the well-known Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Active covariance matrix adaptation allows for negative weights in the covariance matrix update rule such that "bad" steps are (actively) taken into account when updating the covariance matrix of the sample distribution. On the other hand, mirrored mutations via selective mirroring also take the "bad" steps into account. In this case, they are first evaluated when taken in the opposite direction (mirrored) and then considered for regular selection. In this study, we investigate the difference between the performance of the two variants empirically on the noiseless BBOB testbed. The CMA-ES with selectively mirrored mutations only outperforms the active CMA-ES on the sphere function while the active variant statistically significantly outperforms mirrored mutations on 10 of 24 functions in several dimensions.
Type de document :
Communication dans un congrès
GECCO Companion '12, Jul 2012, Philadelphia, PA, United States. pp.297-303, 2012, 〈10.1145/2330784.2330827〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00746120
Contributeur : Dimo Brockhoff <>
Soumis le : samedi 27 octobre 2012 - 13:08:51
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : lundi 28 janvier 2013 - 03:00:10

Fichier

wk05p19-brockhoff_authorVersio...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Dimo Brockhoff, Anne Auger, Nikolaus Hansen. Comparing Mirrored Mutations and Active Covariance Matrix Adaptation in the IPOP-CMA-ES on the Noiseless BBOB Testbed. GECCO Companion '12, Jul 2012, Philadelphia, PA, United States. pp.297-303, 2012, 〈10.1145/2330784.2330827〉. 〈hal-00746120〉

Partager

Métriques

Consultations de la notice

551

Téléchargements de fichiers

139