Bouncing towards the optimum: Improving the results of Monte Carlo optimization algorithms

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 58, Issue 4, 1998, Pages 5085-5095

  Schneider, Johannes ^a   Morgenstern, Ingo ^a   Singer, Johannes Maria ^b  

^a UNIVERSITY OF REGENSBURG   (Germany)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001553991     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.58.5085     Document Type: Article

References (33)

1. S. Kirkpatrick, Science 220, 671 (1983).SCIEAS
2. X. Cerny, J. Optim. Theory Appl. 45, 41 (1985).JOTABN
3. S. R. White, IBM T. J. Watson Research Lab. Computer Science Research Report No. 10 661, 1984.
4. See, e.g., S. Geeman and D. Geeman, IEEE Trans. Pattern. Anal. Mach. Intell. 6, 721 (1984).ITPIDJ
5. B. Hajek, Math. Op. Res. 13, 311 (1988).MOREDQ
6. T. S. Chiang et al., SIAM J. Control Optim. 26, 1455(1988).ZZZZZZ
7. R. Azencott, in Simulated Annealing, edited by R. Azencot (Wiley, New York, 1992).
8. For simplicity we made the deliberate assumption kB≡1; therefore, kB is simply neglected in the course of this presentation, but it may enter in an elaborate treatment in terms of units. Additionally, all lengths (energies) of the TSP instances are measured in arbitrary, dimensionless units (a.u.), making most expressions dimensionless.
9. K. Binder and D. W. Heermann, Monte Carlo Simulation in Statistical Physics (Springer, Heidelberg, 1992).
10. G. Dueck and T. Scheuer, J. Comput. Phys. 90, 161 (1990).JCTPAH
11. E. H. L. Aarts, J. Stat. Phys. 50, 187 (1988).JSTPBS
12. G. Reinelt, TSPLIB95, University of Heidelberg, 1995
13. The Traveling Salesman, Springer Lecture Notes in Computer Science Vol. 840 (Springer, Heidelberg, 1994).
14. O. Catoni, in Simulated Annealing (Ref. 7).
15. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications (Kluwer, Dordrecht, 1989).
16. E. Bonomi, SIAM (Soc. Ind. Appl. Math.) Rev. 26, 551 (1984).SIREAD
17. M. Grötschel and O. Holland, Math Program. 51, 141 (1991).MHPGA4
18. J. Schneider, Comput. Phys. Commun. 96, 173 (1996).CPHCBZ
19. S. Lin, Bell Syst. Tech. J. 44, 2245 (1965)
20. S. Lin and B. W. Kernighan, Oper. Res. 21, 498 (1973).OPREAI
21. P. F. Stadler and W. Schnabl, Physica D48, 65 (1991).PDNPDT
22. J. P. K. Doye, J. Chem. Phys. 105, 1495 (1997); JCPSA6
23. J. P. K. DoyePhys. Rev. Lett. 80, 1357 (1998).
24. Jun Gu, IEEE Trans. Syst. Man Cybern. 24, 5 (1994).ISYMAW
25. J. Schneider, Physica A 243, 77 (1997).PHYADX
26. L. D. Landau and E. M. Lifschitz, Statistical Physics I (Pergamon, Oxford, 1968).
27. I. Morgenstern, in Heidelberg Colloquium on Glassy Dynamics, edited by L. van Hemmen and I. Morgenstern (Springer, Heidelberg, 1987).
28. I. Morgenstern and D. Würtz, Z. Phys. B 67, 397 (1987).ZPCMDN
29. F. Romeo and A. Sangiovanni-Vincentelli, Algorithmica 6, 302 (1991)
30. D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli, Adv. Appl. Probab. 18, 747 (1986).AAPBBD
31. G. S. Grest, Phys. Rev. Lett. 56, 1148 (1986)
32. G. S. Grest, in Heidelberg Colloquium on Glassy Dynamics (Ref. 24).
33. G. Ruppeiner, J. Phys. I 1, 455 (1991). JPGCE8