A comparison of extremal optimization with flat-histogram and equal-hit dynamics for finding spin-glass ground states

Journal of the Physical Society of Japan

Volumn 72, Issue 6, 2003, Pages 1380-1383

  Wang, Jian Sheng ^a   Okabe, Yutaka ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b TOKYO METROPOLITAN UNIVERSITY   (Japan)

Author keywords

Equal hit algorithm; Extremal optimization; Flat histogram algorithm; Ground state; Spin glass model

Indexed keywords

GLASS;

ALGORITHM; ARTICLE; CALCULATION; COMPARATIVE STUDY; DYNAMICS; TECHNIQUE; THERMODYNAMICS;

EID: 0041665108     PISSN: 00319015     EISSN: None     Source Type: Journal    
DOI: 10.1143/JPSJ.72.1380     Document Type: Article

References (30)

1. S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi: Science 220 (1983) 671.
2. J. Holland: Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, 1975).
3. N. Kawashima and M. Suzuki: J. Phys. A 25 (1992) 1055.
4. F.-M. Dittes: Phys. Rev. Lett. 76 (1996) 4651.
5. K. F. Pal: Physica A 223 (1996) 283.
6. A. K. Hartmann: Europhys. Lett. 40 (1997) 429.
7. K. Chen: Europhys. Lett. 43 (1998) 635.
8. B. A. Berg and W. Janke: Phys. Rev. Lett. 80 (1998) 4771.
9. J. Houdayer and O. C. Martin: Phys. Rev. Lett. 83 (1999) 1030.
10. J. Dall and P. Sibani: Comput. Phys. Commun. 141 (2001) 260.
11. S. Boettcher and A. G. Percus: Artif. Intell. 119 (2000) 275.
12. S. Boettcher and A. G. Percus: Phys. Rev. Lett. 86 (2001) 5211.
13. P. Bak, C. Tang and K. Wiesenfeld: Phys. Rev. Lett. 59 (1987) 381.
14. B. A. Berg and T. Neuhaus: Phys. Rev. Lett. 68 (1992) 9.
15. B. Hesselbo and R. B. Stinchcombe: Phys. Rev. Lett. 74 (1995) 2151.
16. K. Hukushima and Y. Nemoto: J. Phys. Soc. Jpn. 65 (1996) 1604.
17. J.-S. Wang: Eur. Phys. J. B 8 (1999) 287.
18. Z. F. Zhan, L. W. Lee and J.-S. Wang: Physica A 285 (2000) 239.
19. K. Binder and A. P. Young: Rev. Mod. Phys. 58 (1986) 801; M. Mezard, G. Parisi and M. A. Virasoro: Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
20. K. Binder and A. P. Young: Rev. Mod. Phys. 58 (1986) 801; M. Mezard, G. Parisi and M. A. Virasoro: Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
21. F. Barahona: J. Phys. A 15 (1982) 3241.
22. P. M. C. de Oliveira, T. J. P. Penna and H. J. Herrmann: Braz. J. Phys. 26 (1996) 677.
23. B. A. Berg: Nature 361 (1993) 708.
24. A. B. Bortz, M. H. Kalos and J. L. Lebowitz: J. Comput. Phys. 17 (1975) 10.
25. J.-S. Wang and R. H. Swendsen: J. Stat. Phys. 106 (2002) 245.
26. R. H. Swendsen, B. Diggs, J.-S. Wang, S.-T. Li, C. Genovese and J. B. Kadane: Int. J. Mod. Phys. C 10 (1999) 1563.
27. http://www.informatik.uni-koeln.de/ls_juenger/projects/ sgs.html. We thank Thomas Lange for generating the samples used in the comparisons.
28. P. M. C. de Oliveira: Eur. Phys. J. B 6 (1998) 111; P. M. C. Oliveira: cond-mat/0204332.
29. P. M. C. de Oliveira: Eur. Phys. J. B 6 (1998) 111; P. M. C. Oliveira: cond-mat/0204332.
30. B. A. Berg and U. H. E. Hansmann: Eur. Phys. J. B 6 (1998) 395.