Improved Step Size Adaptation for the MO-CMA-ES

Thomas Voß 1, * Nikolaus Hansen 2 Christian Igel 1
* Auteur correspondant
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 : The multi-objective covariance matrix adaptation evolution strategy (MO-CMA-ES) is an evolutionary algorithm for continuous vector-valued optimization. It combines indicator- based selection based on the contributing hypervolume with the efficient strategy parameter adaptation of the elitist covariance matrix adaptation evolution strategy (CMA-ES). Step sizes (i.e., mutation strengths) are adapted on individual- level using an improved implementation of the 1/5-th success rule. In the original MO-CMA-ES, a mutation is regarded as successful if the offspring ranks better than its parent in the elitist, rank-based selection procedure. In contrast, we propose to regard a mutation as successful if the offspring is selected into the next parental population. This criterion is easier to implement and reduces the computational complexity of the MO-CMA-ES, in particular of its steady-state variant. The new step size adaptation improves the performance of the MO-CMA-ES as shown empirically using a large set of benchmark functions. The new update scheme in general leads to larger step sizes and thereby counteracts premature convergence. The experiments comprise the first evaluation of the MO-CMA-ES for problems with more than two objectives.
Type de document :
Communication dans un congrès
Genetic And Evolutionary Computation Conference, Jul 2010, Portland, United States. ACM, pp.487-494, 2010, 〈10.1145/1830483.1830573〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00503251
Contributeur : Nikolaus Hansen <>
Soumis le : dimanche 18 juillet 2010 - 15:24:24
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:19:09

Fichier

voss2010improved.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Thomas Voß, Nikolaus Hansen, Christian Igel. Improved Step Size Adaptation for the MO-CMA-ES. Genetic And Evolutionary Computation Conference, Jul 2010, Portland, United States. ACM, pp.487-494, 2010, 〈10.1145/1830483.1830573〉. 〈hal-00503251〉

Partager

Métriques

Consultations de la notice

1032

Téléchargements de fichiers

734