Optimizing Low-Discrepancy Sequences with an Evolutionary Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Optimizing Low-Discrepancy Sequences with an Evolutionary Algorithm

Résumé

Many elds rely on some stochastic sampling of a given com- plex space. Low-discrepancy sequences are methods aim- ing at producing samples with better space-lling properties than uniformly distributed random numbers, hence allow- ing a more ecient sampling of that space. State-of-the-art methods like nearly orthogonal Latin hypercubes and scram- bled Halton sequences are congured by permutations of in- ternal parameters, where permutations are commonly done randomly. This paper proposes the use of evolutionary al- gorithms to evolve these permutations, in order to optimize a discrepancy measure. Results show that an evolution- ary method is able to generate low-discrepancy sequences of signicantly better space-lling properties compared to sequences congured with purely random permutations.
Fichier principal
Vignette du fichier
NOLH-GA.pdf (3.5 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00386475 , version 1 (21-05-2009)

Identifiants

  • HAL Id : inria-00386475 , version 1

Citer

François-Michel De Rainville, Christian Gagné, Olivier Teytaud, Denis Laurendeau. Optimizing Low-Discrepancy Sequences with an Evolutionary Algorithm. Genetic and Evolutionary Computation Conference, 2009, Montréal, Canada. 8 p. ⟨inria-00386475⟩
260 Consultations
199 Téléchargements

Partager

Gmail Facebook X LinkedIn More