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
3 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 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/inria-00456335
Contributor : Fabien Teytaud <>
Submitted on : Sunday, February 14, 2010 - 10:12:06 AM
Last modification on : Wednesday, March 27, 2019 - 4:41:29 PM
Long-term archiving on : Friday, June 18, 2010 - 8:32:10 PM

File

SAlarge_2_.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00456335, version 1

Collections

Citation

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

Share

Metrics

Record views

370

Files downloads

269