{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:39:15Z","timestamp":1774622355135,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:p>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 popular methods when it comes to generate low-discrepancy sequences. In this article, we propose to use evolutionary algorithms in order to find optimized solutions to the combinatorial problem of configuring generators of these sequences. Experimental results show that the optimized sequence generators behave at least as well as generators from the literature for the Halton sequence and significantly better for the nearly orthogonal Latin hypercube.<\/jats:p>","DOI":"10.1145\/2133390.2133393","type":"journal-article","created":{"date-parts":[[2012,3,27]],"date-time":"2012-03-27T15:17:31Z","timestamp":1332861451000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Evolutionary optimization of low-discrepancy sequences"],"prefix":"10.1145","volume":"22","author":[{"given":"Fran\u00e7ois-Michel","family":"De Rainville","sequence":"first","affiliation":[{"name":"Universit\u00e9 Laval, Canada"}]},{"given":"Christian","family":"Gagn\u00e9","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Laval, Canada"}]},{"given":"Olivier","family":"Teytaud","sequence":"additional","affiliation":[{"name":"INRIA Saclay -- \u00cele-de-France, France"}]},{"given":"Denis","family":"Laurendeau","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Laval, Canada"}]}],"member":"320","published-online":{"date-parts":[[2012,3,30]]},"reference":[{"key":"e_1_2_2_1_1","first-page":"15","article-title":"On the discrepancy of the Halton sequences","volume":"18","author":"Atanassov E. I.","year":"2004","unstructured":"Atanassov , E. I. 2004 . On the discrepancy of the Halton sequences . Mathematica Balkanica 18 , 15 -- 32 . Atanassov, E. I. 2004. On the discrepancy of the Halton sequences. Mathematica Balkanica 18, 15--32.","journal-title":"Mathematica Balkanica"},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the Conference on Numerical Methods and Applications (NMA'02)","author":"Atanassov E. I.","unstructured":"Atanassov , E. I. and Durchova , M. K . 2003. Generating and testing the modified Halton sequences . In Proceedings of the Conference on Numerical Methods and Applications (NMA'02) . Springer, Berlin, 91--98. Atanassov, E. I. and Durchova, M. K. 2003. Generating and testing the modified Halton sequences. In Proceedings of the Conference on Numerical Methods and Applications (NMA'02). Springer, Berlin, 91--98."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11740698_26"},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of the 5th ASMO-UK\/ISSMO Conference on Engineering Design Optimization.","author":"Bates S.","unstructured":"Bates , S. , Sienz , J. , and Toropov , V . 2004. Formulation of the optimal Latin hypercube design of experiments using a permutation genetic algorithm . In Proceedings of the 5th ASMO-UK\/ISSMO Conference on Engineering Design Optimization. Bates, S., Sienz, J., and Toropov, V. 2004. Formulation of the optimal Latin hypercube design of experiments using a permutation genetic algorithm. In Proceedings of the 5th ASMO-UK\/ISSMO Conference on Engineering Design Optimization."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(79)90019-6"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.21314\/JCF.1997.005"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2004.824413"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.matcom.2005.03.004"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO). AAAI, Menlo Park, 235--242","author":"Cicirello V. A.","unstructured":"Cicirello , V. A. and Smith , S. F . 2000. Modeling GA performance for control parameter optimization . In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO). AAAI, Menlo Park, 235--242 . Cicirello, V. A. and Smith, S. F. 2000. Modeling GA performance for control parameter optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO). AAAI, Menlo Park, 235--242."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1198\/004017006000000453"},{"key":"e_1_2_2_12_1","volume-title":"Multi-Objective Optimization Using Evolutionary Algorithms","author":"Deb K.","unstructured":"Deb , K. 2000. Multi-Objective Optimization Using Evolutionary Algorithms . Wiley , Chichester, UK . Deb, K. 2000. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, UK."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.2000.10486045"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.4064\/aa-41-4-337-351"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-31186-6_8"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1596519.1596520"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0266-8920(92)90015-A"},{"key":"e_1_2_2_19_1","volume-title":"Monte Carlo Methods in Financial Enginerring","author":"Glasserman P.","unstructured":"Glasserman , P. 2004. Monte Carlo Methods in Financial Enginerring . Springer-Verlag , New York . Glasserman, P. 2004. Monte Carlo Methods in Financial Enginerring. Springer-Verlag, New York."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386213"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1960.tb42846.x"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00894-1"},{"key":"e_1_2_2_23_1","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland J. H.","unstructured":"Holland , J. H. 1975. Adaptation in Natural and Artificial Systems . University of Michigan Press , Ann Arbor, MI . Holland, J. H. 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/641876.641879"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-3758(90)90122-B"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/264029.264064"},{"key":"e_1_2_2_27_1","volume-title":"Proceedings of the 4th International Conference on Genetic Algorithm. Morgan Kaufmann, 37--44","author":"Koza J. R.","year":"1991","unstructured":"Koza , J. R. 1991 . Evolving a computer program to generate random numbers using the genetic programming paradigm . In Proceedings of the 4th International Conference on Genetic Algorithm. Morgan Kaufmann, 37--44 . Koza, J. R. 1991. Evolving a computer program to generate random numbers using the genetic programming paradigm. In Proceedings of the 4th International Conference on Genetic Algorithm. Morgan Kaufmann, 37--44."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00780-009-0095-y"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.46.9.1214.12231"},{"key":"e_1_2_2_30_1","volume-title":"Modeling Uncertainty: An Examination of Stochastic Theory, Methods, and Applications","author":"L'Ecuyer P.","year":"2002","unstructured":"L'Ecuyer , P. and Lemieux , C . 2002 . Recent advances in randomized quasi-Monte Carlo methods. In Proceedings of the Conference on Modeling Uncertainty: An Examination of Stochastic Theory, Methods, and Applications . P. L. M. Dror and F. Szidarovszki, Eds., Kluwer Academic Publishers , Chapter 20, 479--474. L'Ecuyer, P. and Lemieux, C. 2002. Recent advances in randomized quasi-Monte Carlo methods. In Proceedings of the Conference on Modeling Uncertainty: An Examination of Stochastic Theory, Methods, and Applications. P. L. M. Dror and F. Szidarovszki, Eds., Kluwer Academic Publishers, Chapter 20, 479--474."},{"key":"e_1_2_2_31_1","volume-title":"Monte Carlo and Quasi Monte Carlo Sampling","author":"Lemieux C.","unstructured":"Lemieux , C. 2009. Monte Carlo and Quasi Monte Carlo Sampling . Springer , New York . Lemieux, C. 2009. Monte Carlo and Quasi Monte Carlo Sampling. Springer, New York."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jspi.2005.01.007"},{"key":"e_1_2_2_33_1","first-page":"239","article-title":"A comparison of three methods for selecting values of input variables in the analysis of output from a computer code","volume":"21","author":"McKay M. D.","year":"1979","unstructured":"McKay , M. D. , Beckman , R. J. , and Conover , W. J. 1979 . A comparison of three methods for selecting values of input variables in the analysis of output from a computer code . Technometrics 21 , 2, 239 -- 245 . McKay, M. D., Beckman, R. J., and Conover, W. J. 1979. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21, 2, 239--245.","journal-title":"Technometrics"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/0915077"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1978-14532-7"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01294651"},{"key":"e_1_2_2_37_1","volume-title":"Random Number Generation and Quasi-Monte Carlo Methods","author":"Niederreiter H.","unstructured":"Niederreiter , H. 1992. Random Number Generation and Quasi-Monte Carlo Methods . SIAM , Philadelphia, PA . Niederreiter, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, PA."},{"key":"e_1_2_2_38_1","first-page":"1","article-title":"The dimension distribution and quadrature test functions","volume":"13","author":"Owen A. B.","year":"2003","unstructured":"Owen , A. B. 2003 . The dimension distribution and quadrature test functions . Statistica Sinica 13 , 1 -- 17 . Owen, A. B. 2003. The dimension distribution and quadrature test functions. Statistica Sinica 13, 1--17.","journal-title":"Statistica Sinica"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.168616"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Sipper M.\n     and \n      Tomassini M\n  . \n  1996\n  . Co-Evolving parallel random number generators. In Proceedings of the Conference on Parallel Problem Solving from Nature (PPSNIV). H.-M. Voigt W. Ebeling I. Rechenberg and H.-P. Schwefel Eds. Lecture Notes in Computer Science Series vol. \n  1141 Springer 950--959.   Sipper M. and Tomassini M. 1996. Co-Evolving parallel random number generators. In Proceedings of the Conference on Parallel Problem Solving from Nature (PPSNIV). H.-M. Voigt W. Ebeling I. Rechenberg and H.-P. Schwefel Eds. Lecture Notes in Computer Science Series vol. 1141 Springer 950--959.","DOI":"10.1007\/3-540-61723-X_1058"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1997.0463"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(67)90144-9"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(02)00228-8"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1690-2_30"},{"key":"e_1_2_2_45_1","volume-title":"Akademie van Wetenschappen.","author":"van der Corp","unstructured":"van der Corp ut, J. G. 1935. Verteilungsfunktionen . In Akademie van Wetenschappen. Vol. 38 . KNAW , Amsterdam , 813--821. van der Corput, J. G. 1935. Verteilungsfunktionen. In Akademie van Wetenschappen. Vol. 38. KNAW, Amsterdam, 813--821."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2005.05.022"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0885-064X(03)00003-7"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(00)00178-3"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2007.01.005"},{"key":"e_1_2_2_50_1","volume-title":"Applications of Number Theory to Numerical Analysis","author":"Warnock T. T.","unstructured":"Warnock , T. T. 1972. Computational investigation of low discrepancy point sets . In Applications of Number Theory to Numerical Analysis . Academic Press , New York , 319--343. Warnock, T. T. 1972. Computational investigation of low discrepancy point sets. In Applications of Number Theory to Numerical Analysis. Academic Press, New York, 319--343."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1998.10473803"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2133390.2133393","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2133390.2133393","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:05Z","timestamp":1750241165000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2133390.2133393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1145\/2133390.2133393"],"URL":"https:\/\/doi.org\/10.1145\/2133390.2133393","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]},"assertion":[{"value":"2010-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-03-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}