Application of Threshold-Accepting to the Evaluation of the Discrepancy of A Set of Points

SIAM Journal on Numerical Analysis

Volumn 34, Issue 5, 1997, Pages 2028-2042

  Winker, Peter ^a   Fang, Kai Tai ^b  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Discrepancy; Number theoretic methods; Numerical integration; Threshold accepting

Indexed keywords

EID: 0000045173     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995286076     Document Type: Article

References (22)

1. E. AARTS AND J. KORST, Simulated Annealing and Boltzmann Machines, John Wiley, Chichester, UK, 1989.
2. I. ALTHÖFER AND K.-U. KOSCHNICK, On the convergence of 'Threshold Accepting', Appl. Math. Optim., 24 (1991), pp. 183-195.
3. P. BUNDSCHUH AND Y. C. ZHU, A method for exact calculation of the discrepancy of low-dimensional finite point set (I), Abh. Math. Sem. Univ. Hamburg, 63 (1993), pp. 115-133.
4. J. S. CHIPMAN AND P. WINKER, Optimal industrial classification by threshold accepting, Control Cybernet., 24 (1995), pp. 477-494.
5. L. DE CLERK, A method for exact calculation of the star-discrepancy of plane sets applied to the sequences of Hammersley, Mh. Math., 101 (1986), pp. 261-278.
6. U. DIETER, Principles for generating non-uniform random numbers, in Bootstrapping and Related Techniques, K.-H. Jöckel, G. Rothe, and W. Sendler, eds., Lecture Notes in Economics and Mathematical Systems 376, Springer-Verlag, Berlin, 1992, pp. 3-12.
7. G. DUECK AND T. SCHEUER, Threshold accepting: A general purpose algorithm appearing superior to simulated annealing, J. Comp. Phys., 90 (1990), pp. 161-175.
8. G. DUECK AND P. WINKER, New concepts and algorithms for portfolio choice, Appl. Stochastic Models Data Anal., 8 (1992), pp. 159-178.
9. K.-T. FANG AND F. J. HICKERNELL, The uniform design and its applications, Bull. Inst. Internat. Statis., 50th session, Book 1, 11, 1995, pp. 49-65.
10. K. T. FANG AND Y. WANG, Applications of Number Theoretic Methods in Statistics, Chapman and Hall, London, 1993.
11. H. FAURE, Discrépance de suites associées á un système de numération (en dimension s), Acta Arith., 41 (1982), pp. 337-351.
12. L. K. HUA AND Y. WANG, Applications of Number Theory to Numerical Analysis, Springer-Verlag and Science Press, Berlin and Beijing, 1981.
13. S. KIRKPATRICK, C. GELATT, AND M. VECCHI, Optimization by simulated annealing, Science, 220 (1983), pp. 671-680.
14. H. NIEDERREITER, Application of diophantine approximations to numerical integration, in Diophantine Approximation and Its Applications, C. F. Osgood, ed., Academic Press, New York, 1973, pp. 129-199.
15. H. NIEDERREITER, Low-discrepancy and low-dispersion sequences, J. Number Theory, 30 (1988), pp. 51-70.
16. H. NIEDERREITER, Random Number Generation and Quasi-Monte Carlo Methods, SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, Philadelphia, PA, 1992.
17. H. NIEDERREITER, Lattice rules for multiple integration, in Stochastic Optimization, K. Marti, ed., Lecture Notes in Economics and Mathematical Systems 379, Springer-Verlag, Berlin, 1992, pp. 15-26.
18. V. NISSEN AND H. PAUL, A modification of threshold accepting and its application to the quadratic assignment problem, OR Spektrum, 17 (1995), pp. 205-210.
19. H. WEYL, Über die Gleichverteilung von Zahlen mod Eins, Math. Ann., 77 (1916), pp. 313-352.
20. P. WINKER, Identification of multivariate AR-models by threshold accepting, Comput. Statist. Data Anal., 20 (1995), pp. 295-307.
21. P. WINKER, The Tuning of the Threshold Accepting Heuristic for Travelling Salesman Problems, Paper presented at OR 94, Berlin, 1994.
22. P. WINKER AND K.-T. FANG, Optimal U-type designs, in Proc. of MC&QMC 96, H. Niedeuveiter et al., eds., Lecture Notes in Statistics, Springer, New York, 1997, to appear.