Comparison-Based Optimizers Need Comparison-Based Surrogates - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Comparison-Based Optimizers Need Comparison-Based Surrogates

Résumé

Taking inspiration from approximate ranking, this paper nvestigates the use of rank-based Support Vector Machine as surrogate model within CMA-ES, enforcing the invariance of the approach with respect to monotonous transformations of the fitness function. Whereas the choice of the SVM kernel is known to be a critical issue, the proposed approach uses the Covariance Matrix adapted by CMA-ES within a Gaussian kernel, ensuring the adaptation of the kernel to the currently explored region of the fitness landscape at almost no computational overhead. The empirical validation of the approach on standard benchmarks, comparatively to CMA-ES and recent surrogate-based CMA-ES, demonstrates the efficiency and scalability of the proposed approach.
Fichier principal
Vignette du fichier
ACM-ES.pdf (154.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00493921 , version 1 (21-06-2010)

Identifiants

  • HAL Id : inria-00493921 , version 1

Citer

Ilya Loshchilov, Marc Schoenauer, Michèle Sebag. Comparison-Based Optimizers Need Comparison-Based Surrogates. Parallel Problem Solving from Nature XI (PPSN 2010), Sep 2010, Krakow, Poland. ⟨inria-00493921⟩
130 Consultations
821 Téléchargements

Partager

Gmail Facebook X LinkedIn More