A genetic algorithm approach to estimate lower bounds of the star discrepancy

Monte Carlo Methods and Applications

Volumn 16, Issue 3-4, 2010, Pages 379-398

  Shah, Manan ^a  

^a Gaming Laboratories International   (United States)

Author keywords

Faure; Genetic algorithm; Halton; Star discrepancy; Thi mard

Indexed keywords

EID: 84858387530     PISSN: 09299629     EISSN: 15693961     Source Type: Journal    
DOI: 10.1515/MCMA.2010.014     Document Type: Conference Paper

References (19)

1. R. Axelrod, The Evolution of Strategies in the Iterated Prisoner's Dilemma, in: Genetic Algorithms and Simulated Annealing, 32-41, Morgan Kaufman Publishers, Inc., Los Altos, California, 1987.
2. E. Falkenauer, Genetic Algorithms and Grouping Problems, John Wily & Sons, New York, 1998.
3. H. Faure, Discrepancy of Sequences Associated with a Number System (in dimension s), Acta. Arith, 41(4) (1982 [French]), 337-351.
4. M. Gnewuch, A. Srivastav, C. Winzen, Finding Optimal Volume Subintervals with κ Points and Calculating the Star Discrepancy are NP-hard Problems, Journal of Complexity, 25 (2009), 115-127.
5. J. Halton, On the Efficiency of Evaluating Certain Quasirandom Sequences of Points in Evaluating Multidimensional Integrals, Numerische Mathematik, 2 (1960), 84-90.
6. F. Hickernell, Lattice Rules: How Well Do They Measure Up? in: Lecture Notes in Statistics 138, 109-163, Springer-Verlag, New York, 1998.
7. J. H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, USA, 1975.
8. 2-Discrepancy for Anchored Boxes, Journal of Complexity, 14 (1998), 527-556.
9. T. Pillards, R. Cools, A Note on E. Thiémard's Algorithm to Compute Bounds for the Star Discrepancy, Journal of Complexity, 21 (2005), 320-323. (Pubitemid 40608772)
10. J. Potvin, Genetic Algorithms and the Travelling Salesman Problem, Annals of Operations Research, 63(3) (1996), 337-370.
11. C. Reeves, J. Rowe, Genetic Algorithms - Principles and Perspectives, Kluwer Academic Publishers, 2003.
12. M. Shah, Quasi-Monte Carlo and Genetic Algorithms with Applications to Endogenous Mortgage Rate Computation, PhD Thesis, Florida State University, 2008.
13. E. Thiémard, An Algorithm to Compute Bounds for the Star Discrepancy, Journal of Complexity, 17 (2001), 850-880.
14. 2-discrepancy, Journal of Computational and Applied Mathematics, 189 (2006), 341-361. (Pubitemid 43165721)
15. X. Wang and F. J. Hickernell, Randomized Halton Sequences, Mathematical and Computer Modelling, 32 (2000), 887-899.
16. T. T. Warnock, Computational Investigations of Low-discrepancy Point Sets, in: Applications of Number Theory to Numerical Analysis (Proceedings of the Symposium, University of Montreal, Quebec), 319-343, Academic Press, New York, 1972.
17. P. Winker, K. Fang, Application of Threshold-Accepting to the Evaluation of the Discrepancy of a Set of Points, SIAM J. Numer. Anal. 34(4) (1997), 2028-2042. (Pubitemid 127463582)
18. M. Gnewuch, Bracketing Numbers for Axis-parallel Boxes and Applications to Geometric Discrepancy, Journal of Complexity, 24 (2008), 154-172. (Pubitemid 351382119)
19. B. Doerr et al., Algorithmic Construction of Low-discrepancy Point Sets Via Dependent Randomized Rounding, Journal of Complexity, (2010) doi:10.1016/j.jco.2010.03.004.