Extremal optimization for Sherrington-Kirkpatrick spin glasses

European Physical Journal B

Volumn 46, Issue 4, 2005, Pages 501-505

  Boettcher, S ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIT ERROR RATE; GROUND STATE; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION;

EXTERNAL OPTIMIZATION (EO); FINITE-SIZE CORRECTION EXPONENT; GAUSSIAN BONDS; GROUND STATE ENERGIES;

SPIN GLASS;

EID: 24944565177     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1140/epjb/e2005-00280-6     Document Type: Article

References (32)

1. D. Sherrington, S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975)
2. S.F. Edwards, P.W. Anderson, J. Phys. F 5, 965 (1975)
3. M. Mézard, G. Parisi, M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987)
4. M. Mézard, G. Parisi, Eur. Phys. J. B 20, 217 (2001)
5. J.-P. Bouchaud, F. Krzakala, O.C. Martin, Phys. Rev. B 68, 224404 (2003)
6. A. Andreanov, F. Barbieri, O.C. Martin, Eur. Phys. J. B 41, 365 (2004)
7. M. Palassini, Ground-state energy fluctuations in the Sherrington-Kirkpatrick model, e-print arXiv:cond-mat/0307713
8. M. Talagrand, Comptes Rendus Mathematique 337, 111 (2003)
9. D.S. Fisher, D.A. Huse, Phys. Rev. Lett. 56, 1601 (1986)
10. A.J. Bray, M.A. Moore, Phys. Rev. Lett. 58, 57 (1987)
11. J. Dall, P. Sibani, Eur. Phys. J. B 36, 233 (2003)
12. F.T. Bantilan, R.G. Palmer, J. Phys. F 11, 261 (1981)
13. S Cabasino, E Marinari, P Paolucci, G Parisi, J. Phys. A 21, 4201 (1988)
14. G.S. Grest, C.M. Soukoulis, K. Levin, Phys. Rev. Lett. 56, 1148 (1986)
15. A. Crisanti, T. Rizzo, Phys. Rev. E 65, 046137 (2002)
16. S. Kobe, Ground-state energy and frustration of the Sherrington- Kirkpatrick model and related models, e-print arXiv:cond-mat/0311657.
17. S. Boettcher, A.G. Percus, Artificial Intelligence 119, 275 (2000)
18. S. Boettcher, A.G. Percus, Phys. Rev. Lett. 86, 5211 (2001)
19. A simple, interactive demonstration program for finding SK ground states with EO can be obtained at www.physics.emory.edu/faculty/boettcher/pub/EOforSK.c
20. I. Kondor, J. Phys. A 16, L127 (1983)
21. A. Crisanti, G. Paladin, H.-J. Sommers, A. Vulpiani, J. Phys. I France 2, 1325 (1992)
22. T. Aspelmeier, M.A. Moore, A.P. Young, Phys. Rev. Lett. 90, 127202 (2003)
23. A. K. Hartmann, A.P. Young, Phys. Rev. B 64, 180404 (2001)
24. S. Boettcher, Europhys. Lett. 67, 453 (2004)
25. A.A. Middleton, Phys. Rev. E 69, 055701 (R) (2004)
26. S. Boettcher, M. Grigni, J. Phys. A. 35, 1109 (2002)
27. Thanks to A. Erzan for exploring EO for polymer folding, based on the model in E. Tuzel, A. Erzan, Phys. Rev. E 61, R1040 (2000)
28. S. Boettcher, Eur. Phys. J. B 31, 29 (2003)
29. G. Parisi, F. Ritort, F. Slanina, J. Phys. A 26, 3775 (1993)
30. S. Boettcher, Phys. Rev. B 67, R060403 (2003)
31. J.-P. Bouchaud, M. Mézard, J. Phys. A 30, 7997 (1997)
32. H.G. Katzgraber, M. Koerner, F. Liers, M. Juenger, A.K. Hartmann, Energy fluctuations in spin glasses, e-print arXiv: cond-mat/0506209.