THE GROUND-STATE ENERGY OF THE +/-J-SPIN GLASS - A COMPARISON OF VARIOUS BIOLOGICALLY MOTIVATED ALGORITHMS

被引：17
作者：
GROPENGIESSER, U
机构：
[1] Institute of Theoretical Physics, Univerity of Cologne, Cologne
来源：
JOURNAL OF STATISTICAL PHYSICS | 1995年 / 79卷 / 5-6期
关键词：
SPIN GLASS; GROUND-STATE ENERGY; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MUTATION; MONTE CARLO SIMULATION;
D O I：
10.1007/BF02181213
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We compare various evolutionary 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 infinite-size ground-state energy for the square lattice to -1.401 +/- 0.0015 and for the simple cubic lattice to -1.786 +/- 0.004.
引用
收藏
页码：1005 / 1012
页数：8
相关论文
共 9 条
  • [1] Holland J., Adaptatin in Natural and Artificial Systems, (1975)
  • [2] Sutton P., Boyden S., Genetic algorithms: A general search procedure, American Journal of Physics, 62, (1994)
  • [3] Rodrigues E.S., Oliveria P.M.C., J. Stat. Phys., 74, (1994)
  • [4] Sutton P., Hunter D.L., Jan N., J. Phys. I, 4, (1994)
  • [5] Stauffer D., J. Stat. Phys., 74, (1994)
  • [6] Celik T., Hansmann U.H.E., Beerg B., Schuttler H.-B., Computer Simulation in Condensed-Matter Physics VI, (1993)
  • [7] Sendson R.H., Wang J.S., Phys. Rev. B, 38, (1988)
  • [8] Cheng H.F., McMillan W.L., J. Phys. C, 16, (1583)
  • [9] Morgenstern I., Binde K., Z. Physik B, 39, (1980)
1