Skip to main content
SpringerLink
Log in
Book cover

Workshop on Parallel Processing: Logic, Organization, and Technology

WOPPLOT 1989: Parallelism, Learning, Evolution pp 442–456Cite as

Finding the global minimum of a low-dimensional spin-glass model

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 565))

Abstract

We present a search method based on a variation of natural molecular evolution to find the global minimum of low-dimensional spin-glasses. A group of different machines operates on a population of suitably defined data strings. Consecutive selection of ”better” strings allows to find the global minimum of the energy landscape.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Mezard, G. Parisi, M.A. Virasoro, Spin glass theory and beyond, World Scientific, Singapore, 1987

    Google Scholar 

  2. R. Rammal, G. Toulouse, M.A. Virasoro, Rev. Mod. Phys. 58 (1986) 765

    Google Scholar 

  3. J.J. Hopfield, Proc. Natl. Acad. Sci. USA 79 1982 2554

    Google Scholar 

  4. M.P. Vecchi, S. Kirkpatrick, IEEE TA CAD-2 (1983) 215

    Google Scholar 

  5. P.W. Anderson, Natl. Acad. Sci. USA 80 1983 3386

    Google Scholar 

  6. Y. Fu, P.W. Anderson, J. Phys. A 19 (1986) 1605

    Google Scholar 

  7. M.Mezard, G.Parisi, J. Physique 47 (1986) 1285

    Google Scholar 

  8. Z. Li, H.A. Scheraga, Proc. Natl. Acad. Sci. (USA) 84 (1987) 6611

    Google Scholar 

  9. J.D. Bryngelson, P.G. Wolynes, Proc. Natl. Acad. Sci. (USA) 84 (1987) 7524

    Google Scholar 

  10. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E.J. Teller, J. Chem. Phys. 21 (1953) 1087

    Google Scholar 

  11. S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Science 220 (1983) 671

    Google Scholar 

  12. H.J. Bremermann, M. Rogson, S. Salaff in: M. Maxfield, A. Callahan, L.J. Fogel (Eds.), Biophysics and Cybernetic Systems, Spartan Books, Washington, 1965

    Google Scholar 

  13. I. Rechenberg, Evolutionsstrategien, Frommann-Holzboog Verlag, Stuttgart, 1973

    Google Scholar 

  14. H.P. Schwefel, Numerical Optimization of Computer Models, Wiley, Chichester, 1981

    Google Scholar 

  15. J.H. Holland, Adaption in natural and artificial Systems, University of Michigan Press, Ann Arbor, 1975

    Google Scholar 

  16. D.H. Ackley, A Connectionist Machine for Genetic Hillclimbing, Kluwer Academic Publishers, Boston, 1987

    Google Scholar 

  17. T. Boseniuk, W. Ebeling, A. Engel, Phys. Lett. 125A (1987) 307

    Google Scholar 

  18. R.M. Brady, Nature 317 (1985) 804

    Google Scholar 

  19. W. Fontana, P. Schuster, Biophys. Chem. 26 (1987) 123

    Google Scholar 

  20. J. Grefenstette, in: J. Grefenstette, (Ed.), Proc. Int. Conf. on Genetic Algorithms and their Applications, Carnegie Mellon University, Pittsburgh, 1985, 42

    Google Scholar 

  21. H. Mühlenbein, M. Gorges-Schleuter, O. Krämer, Par. Comp. 7 (1988) 65

    Google Scholar 

  22. Q. Wang, Biol. Cyb. 57 (1987) 95

    Google Scholar 

  23. B. Lewin, Genes, Wiley, New York, 1983

    Google Scholar 

  24. R. Feistel, W. Ebeling, BioSys. 15 (1982) 291

    Google Scholar 

  25. P. Rujan, Z. f. Phys. B73 (1988) 391

    Google Scholar 

  26. D. Sherrington, S. Kirkpatrick, Phys. Rev. Lett. 35 (1975) 1792

    Google Scholar 

  27. S.A. Kauffman in: R. Livi et. al. (Eds.), Proc. Workshop on Chaos and Complexity, Torino, 1987, World Scientific, Singapore, 1988

    Google Scholar 

  28. W. Banzhaf, BioSystems 22 (1989), 163

    Google Scholar 

  29. W. Banzhaf, in: H. Haken, (Ed.), Neural and synergetic computers, Proceedings of the Elmau International Symposion on Synergetics 1988, Springer Verlag, Berlin, 1988, 155

    Google Scholar 

  30. N. Carriero, D. Gelernter, J. Leichter, in: Proc. ACM Symp. on Principles of Programming Languages, Jan 1986, 236

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Theoretische Physik und Synergetik, Universität Stuttgart, Pfaffenwaldring 57/IV, D-7000, Stuttgart 80

    W. Banzhaf

Authors
  1. W. Banzhaf
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. D. Becker I. Eisele F. W. Mündemann

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Banzhaf, W. (1991). Finding the global minimum of a low-dimensional spin-glass model. In: Becker, J.D., Eisele, I., Mündemann, F.W. (eds) Parallelism, Learning, Evolution. WOPPLOT 1989. Lecture Notes in Computer Science, vol 565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55027-5_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-55027-5_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55027-3

  • Online ISBN: 978-3-540-46663-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation