Abstract
We compare various evlutionary strategies to determine the ground-state energy of the ±J spin glass. We show that the choice of different evolution laws is less important than a suitable treatment of the “free spins” of the system At least one combination of these strategies does not give the correct results, but the ground states of the other different strategies coincide. Therefore we are able to extrapolate the infinit-size ground-state energy for the square lattice to −1.401±0.0015 and for the simple cubic lattice to −1.786±0.004.
This is a preview of subscription content, log in via an institution to check access.
References
J. Holland,Adaptatin in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, Michigan, (1975).
P. Sutton and S. Boyden,Am. J. Phys. 62:549 (1994).
E. S. Rodrigues and P. M. C. Oliveria,J. Stat. Phys. 74:1265 (1994).
P. M. C. de Oliveira and D. Stauffer, to be published.
P. Sutton, D. L. Hunter, and N. Jan,J. Phys. I (Paris)4:1281 (1994).
D. Stauffer,J. Stat. Phys. 74:1293 (1994).
T. Celik, U. H. E. Hansmann, and B. Beerg, InComputer Simulation in Condensed-Matter Physics VI D. P. Landau, K. K. Mon, and H.-B. Schüttler, eds (Springer-Verlag, Berlin, 1993), p. 173.
R. H. Sendson and J. S. Wang,Phys. Rev. B 38:4840 (1988).
H. F. Cheng and W. L. McMillan,J. Phys. C 16:7027 (1583).
I. Morgenstern and K. Binde,Z. Physik B 39:227 (1980).
Author information
Authors and Affiliations
Additional information
Communicated by D. Stauffer
Rights and permissions
About this article
Cite this article
Gropengiesser, U. The ground-state energy of the ±J sping glass. A comparison of various biologically motivated algorithms. J Stat Phys 79, 1005–1012 (1995). https://doi.org/10.1007/BF02181213
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02181213