A new selection ratio for large population sizes

Fabien Teytaud 1, 2, 3
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
3 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 : Motivated by parallel optimization, we study the Self-Adaptation algorithm for large population sizes. We first show that the current version of this algorithm does not reach the theoretical bounds, then we propose a very simple modification, in the selection part of the evolution process. We show that this simple modification leads to big improvement of the speed-up when the population size is large.
Type de document :
Communication dans un congrès
Evostar, Apr 2010, Istanbul, Turkey. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00456335
Contributeur : Fabien Teytaud <>
Soumis le : dimanche 14 février 2010 - 10:12:06
Dernière modification le : jeudi 10 mai 2018 - 02:06:30
Document(s) archivé(s) le : vendredi 18 juin 2010 - 20:32:10

Fichier

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

Identifiants

  • HAL Id : inria-00456335, version 1

Collections

Citation

Fabien Teytaud. A new selection ratio for large population sizes. Evostar, Apr 2010, Istanbul, Turkey. 2010. 〈inria-00456335〉

Partager

Métriques

Consultations de la notice

277

Téléchargements de fichiers

155