Resource-Aware Parameterizations of EDA

Sylvain Gelly 1 Olivier Teytaud 1 Christian Cagne 1
1 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
Abstract : This paper presents a framework for the theoretical analysis of Estimation of Distribution Algorithms (EDA). Using this framework, derived from the VC-theory, we propose non-asymptotic bounds which depend on: 1) the population size 2) the selection rate, 3) the families of distributions used for the modelling, 4) the dimension, and 5) the number of iterations. To validate these results, optimization algorithms are applied to a context where bounds on resources are crucial, namely Design of Experiments, that is a black-box optimization with very few fitness-values evaluations.
Type de document :
Communication dans un congrès
Congress on Evolutionary Computation, Jul 2006, Vancouver, BC, Canada, 2006
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00112803
Contributeur : Sylvain Gelly <>
Soumis le : jeudi 9 novembre 2006 - 16:56:23
Dernière modification le : jeudi 10 mai 2018 - 02:06:31
Document(s) archivé(s) le : jeudi 20 septembre 2012 - 14:35:29

Identifiants

  • HAL Id : inria-00112803, version 1

Collections

Citation

Sylvain Gelly, Olivier Teytaud, Christian Cagne. Resource-Aware Parameterizations of EDA. Congress on Evolutionary Computation, Jul 2006, Vancouver, BC, Canada, 2006. 〈inria-00112803〉

Partager

Métriques

Consultations de la notice

306

Téléchargements de fichiers

121