Skip to Main content Skip to Navigation
Conference papers

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

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/inria-00456335
Contributor : Fabien Teytaud Connect in order to contact the contributor
Submitted on : Sunday, February 14, 2010 - 10:12:06 AM
Last modification on : Sunday, June 26, 2022 - 11:51:27 AM
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

201

Files downloads

187