A new selection ratio for large population sizes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

A new selection ratio for large population sizes

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.
Fichier principal
Vignette du fichier
SAlarge_2_.pdf (132.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00456335 , version 1 (14-02-2010)

Identifiers

  • HAL Id : inria-00456335 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More