Genetic embedded matching approach to ground states in continuous-spin systems

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 76, Issue 6, 2007, Pages

  Weigel, Martin ^a,b  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; EMBEDDED SYSTEMS; FREE ENERGY; OPTIMIZATION; STATISTICAL METHODS;

CONTINUOUS ROTATORS; SPIN SYSTEMS;

GROUND STATE;

EID: 37549067687     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.76.066706     Document Type: Article

References (77)

1. D. J. Wales, Energy Landscapes (Cambridge University Press, Cambridge, 2003).
2. K. Binder and A. P. Young, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.58.801 58, 801 (1986).
3. A. K. Hartmann and H. Rieger, Optimization Algorithms in Physics (Wiley, Berlin, 2002).
4. S. S. Plotkin and J. N. Onuchic, Q. Rev. Biophys. QURBAW 0033-5835 10.1017/S0033583502003761 35, 111 (2002).
5. D. A. Huse and D. S. Fisher, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.57.2203 57, 2203 (1986).
6. P. Garstecki, T. X. Hoang, and M. Cieplak, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.60.3219 60, 3219 (1999).
7. S. Mertens, Comput. Sci. Eng. CSENFA 1521-9615 4, 31 (2002).
8. C. H. Papadimitriou, Computational Complexity (Addison-Wesley, Reading, MA, 1994).
9. S. F. Edwards and P. W. Anderson, J. Phys. F: Met. Phys. JPFMAT 0305-4608 10.1088/0305-4608/5/5/017 5, 965 (1975).
10. F. Barahona, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/15/10/028 15, 3241 (1982).
11. C. P. Bachas, J. Phys. A JPHAC5 0305-4470 17, L709 (1984).
12. I. Bieche, R. Maynard, R. Rammal, and J. P. Uhry, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/13/8/005 13, 2553 (1980).
13. L. Saul and M. Kardar, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.48. R3221 48, R3221 (1993).
14. A. Galluccio, M. Loebl, and J. Vondrák, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.84.5924 84, 5924 (2000).
15. F. Liers, M. Palassini, A. K. Hartmann, and M. Jünger, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.68.094406 68, 094406 (2003).
16. S. Kirkpatrick, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF01009452 34, 975 (1984).
17. B. A. Berg, U. E. Hansmann, and T. Celik, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.50.16444 50, 16444 (1994).
18. K. Hukushima and K. Nemoto, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.65.1604 65, 1604 (1996).
19. A. K. Hartmann, Physica A PHYADX 0378-4371 10.1016/0378-4371(95)00404-1 224, 480 (1996).
20. K. F. Pál, Physica A PHYADX 0378-4371 10.1016/0378-4371(95)00348-7 223, 283 (1996).
21. E. Marinari and G. Parisi, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.62.11677 62, 11677 (2000).
22. J. Houdayer and O. C. Martin, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.056704 64, 056704 (2001).
23. S. Boettcher and A. G. Percus, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5211 86, 5211 (2001).
24. J. J. Moreno, H. G. Katzgraber, and A. K. Hartmann, Int. J. Mod. Phys. C IJMPEO 0129-1831 10.1142/S0129183103004498 14, 285 (2003).
25. G. S. Grest, C. M. Soukoulis, and K. Levin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.56.1148 56, 1148 (1986).
26. N. Kawashima and H. Rieger, in Frustrated Spin Systems, edited by, H. T. Diep, (World Scientific, Singapore, 2005), Chap., p. 491.
27. C. Amoruso, A. K. Hartmann, M. B. Hastings, and M. A. Moore, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.267202 97, 267202 (2006).
28. R. Fisch, J. Stat. Phys. JSTPBS 0022-4715 10.1007/s10955-006-9223-7 125, 789 (2006).
29. A. Aromsawa and J. Poulter, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.76.064427 76, 064427 (2007).
30. A. K. Hartmann, e-print arXiv:0704.2748.
31. J. E. Greedan, J. Mater. Chem. JMACEP 0959-9428 10.1039/b003682j 11, 37 (2001).
32. P. A. Ferrari, A. Frigessi, and P. G. de Sá, J. R. Stat. Soc. Ser. B (Methodol.) JSTBAJ 0035-9246 57, 485 (1995).
33. J. M. Kosterlitz and N. Akino, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.4094 82, 4094 (1999).
34. L. R. Walker and R. E. Walstedt, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.22.3816 22, 3816 (1980).
35. B. W. Morris, S. G. Colborne, M. A. Moore, A. J. Bray, and J. Canisius, J. Phys. C JPSOAW 0022-3719 10.1088/0022-3719/19/8/014 19, 1157 (1986).
36. H. Kawamura and M. Tanemura, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.60.608 60, 608 (1991).
37. J. Maucourt and D. R. Grempel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80.770 80, 770 (1998).
38. L. W. Lee and A. P. Young, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.036124 72, 036124 (2005).
39. M. Weigel and M. J. P. Gingras, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.097206 96, 097206 (2006).
40. M. Weigel and M. J. P. Gingras, e-print arXiv:0706.0227.
41. G. Toulouse, Commun. Phys. (London) COPHDH 0306-9486 2, 115 (1977).
42. A. Gibbons, Algorithmic Graph Theory (Cambridge University Press, Cambridge, 1985).
43. J. Edmonds, J. Res. Natl. Bur. Stand., Sect. B JNBBAU 0022-4340 69, 125 (1965).
44. W. Cook and A. Rohe, INFORMS J. Comput. ZZZZZZ 1091-9856 11, 138 (1999).
45. J. W. Landry and S. N. Coppersmith, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.65.134404 65, 134404 (2002).
46. C. Amoruso, E. Marinari, O. C. Martin, and A. Pagnani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.087201 91, 087201 (2003).
47. U. Wolff, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.62.361 62, 361 (1989).
48. C. L. Henley, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/0003-4916(84) 90038-1 156, 368 (1984).
49. N. D. Mermin, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.51.591 51, 591 (1979).
50. G. Toulouse, Phys. Rep. PRPLCM 0370-1573 10.1016/0370-1573(79)90118-2 49, 267 (1979).
51. M. Weigel and M. J. P. Gingras, J. Phys.: Condens. Matter JCOMEL 0953-8984 10.1088/0953-8984/19/14/145217 19, 145217 (2007).
52. D. S. Fisher and D. A. Huse, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.56.1601 56, 1601 (1986).
53. A. J. Bray and M. A. Moore, in Heidelberg Colloquium on Glassy Dynamics, edited by, J. L. van Hemmen, and, I. Morgenstern, (Springer, Heidelberg, 1987), p. 121.
54. M. Mezard, G. Parisi, N. Sourlas, G. Toulouse, and M. Virasoro, J. Phys. (Paris) JOPQAG 0302-0738 10.1051/jphys:01984004505084300 45, 843 (1984).
55. J. Houdayer and O. C. Martin, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2000-00221-7 49, 794 (2000).
56. C. L. Henley, Ann. Phys. (N.Y.) APNYA6 0003-4916 156, 324 (1984).
57. J. Hoshen and R. Kopelman, Phys. Rev. B PLRBAQ 0556-2805 10.1103/PhysRevB.14.3438 14, 3438 (1976).
58. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (Springer, Berlin, 1996).
59. P. Sutton and S. Boyden, Am. J. Phys. AJPIAS 0002-9505 10.1119/1.17516 62, 549 (1994).
60. U. Gropengiesser, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF02181213 79, 1005 (1995).
61. A. K. Hartmann, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.59.3617 59, 3617 (1999).
62. K. Pál, Biol. Cybern. BICYAF 0340-1200 10.1007/s004220050189 73, 335 (1995).
63. M. Palassini and A. P. Young, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.83.5126 83, 5126 (1999).
64. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Science SCIEAS 0036-8075 10.1126/science.220.4598.671 220, 671 (1983).
65. B. A. Berg and W. Janke, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80.4771 80, 4771 (1998).
66. S. Alder, S. Trebst, A. K. Hartmann, and M. Troyer, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 2004, P07008.
67. S. Geman and D. Geman, IEEE Trans. Pattern Anal. Mach. Intell. ITPIDJ 0162-8828 6, 721 (1984).
68. E. Castillo, Extreme Value Theory in Engineering (Academic Press, London, 1988).
69. P. Dayal, S. Trebst, S. Wessel, D. Würtz, M. Troyer, S. Sabhapandit, and S. N. Coppersmith, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 92.097201 92, 097201 (2004).
70. E. Bittner and W. Janke, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2006-10007-y 74, 195 (2006).
71. W. Feller, An Introduction to Probability Theory and its Applications (Wiley, New York, 1968), Vol. 1.
72. M. A. Moore, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.58. 1703 58, 1703 (1987).
73. S. Kobe and T. Klotz, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.52. 5660 52, 5660 (1995).
74. H. Kawamura, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.51.12398 51, 12398 (1995).
75. W. M. Saslow and G. Parker, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.56.1074 56, 1074 (1986).
76. H. Kawamura, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.68. 3785 68, 3785 (1992).
77. A. K. Hartmann, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/s100510051157 13, 539 (2000).