On the parallel speed-up of Estimation of Multivariate Normal Algorithm and Evolution Strategies

Fabien Teytaud 1, 2 Olivier Teytaud 3, 4, 5
3 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
5 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 : Motivated by parallel optimization, we experiment EDA-like adaptation-rules in the case of $\lambda$ large. The rule we use, essentially based on estimation of multivariate normal algorithm, is (i) compliant with all families of distributions for which a density estimation algorithm exists (ii) simple (iii) parameter-free (iv) better than current rules in this framework of $\lambda$ large. The speed-up as a function of $\lambda$ is consistent with theoretical bounds.
Type de document :
Communication dans un congrès
EvoNum (evostar workshop), 2009, Tuebingen, Germany. springer, EvoNum, 2009, Proceedings of EvoStar workshop 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00369781
Contributeur : Olivier Teytaud <>
Soumis le : samedi 21 mars 2009 - 09:00:41
Dernière modification le : jeudi 10 mai 2018 - 02:06:29
Document(s) archivé(s) le : jeudi 10 juin 2010 - 17:57:48

Fichier

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

Identifiants

  • HAL Id : inria-00369781, version 1

Citation

Fabien Teytaud, Olivier Teytaud. On the parallel speed-up of Estimation of Multivariate Normal Algorithm and Evolution Strategies. EvoNum (evostar workshop), 2009, Tuebingen, Germany. springer, EvoNum, 2009, Proceedings of EvoStar workshop 2009. 〈inria-00369781〉

Partager

Métriques

Consultations de la notice

448

Téléchargements de fichiers

185