Evolutionary Optimization of Low-Discrepancy Sequences - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue ACM Transactions on Modeling and Computer Simulation Année : 2012

Evolutionary Optimization of Low-Discrepancy Sequences

Résumé

Low-discrepancy sequences provide a way to generate quasi-random numbers of high dimensionality with a very high level of uniformity. The nearly orthogonal Latin hypercube and the generalized Halton sequence are two pop- ular methods when it comes to generate low-discrepancy sequences. In this article, we propose to use evolutionary algorithms in order to nd optimized solutions to the combinatorial problem of con guring generators of these se- quences. Experimental results show that the optimized sequence generators behave at least as well as generators from the literature for the Halton sequence and signi cantly better for the nearly orthogonal Latin hypercube.
Fichier principal
Vignette du fichier
tomacs.pdf (3.68 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00758158 , version 1 (29-11-2012)

Identifiants

  • HAL Id : hal-00758158 , version 1

Citer

François-Michel De Rainville, Christian Gagné, Olivier Teytaud, Denis Laurendeau. Evolutionary Optimization of Low-Discrepancy Sequences. ACM Transactions on Modeling and Computer Simulation, 2012, 22 (2), pp.9:1-9:25. ⟨hal-00758158⟩
235 Consultations
619 Téléchargements

Partager

More