Skip to main content
SpringerLink
Log in

Spin-glasses, optimization and neural networks

  • II. Optimazation
  • Conference paper
  • First Online:
Heidelberg Colloquium on Glassy Dynamics

Part of the book series: Lecture Notes in Physics ((LNP,volume 275))

Abstract

In the spirit of the Colloquium, the connections between Spin-glasses, Optimization problems and Neural Networks are outlined. Special emphasis is given on recent work on phase transition in spin-glasses. A complete cooling recipe for “spin-glass-like” optimization problems is given. The application of numerical spin-glass and optimization techniques to neural network problems is shown.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. “Heidelberg Colloquium on Spin-Glasses”, Lecture Notes in Physics, No. 192, (Springer, Heidelberg 1983).

    Google Scholar 

  2. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, Science Vol. 220, No. 4598 (1983).

    Google Scholar 

  3. I. Morgenstern and K. Binder, Phys. Rev. Lett. 43, 1615 (1979).

    Article  ADS  Google Scholar 

  4. R. Fisch and A.B. Harris, Phys. Rev. 38, 785 (1977).

    ADS  Google Scholar 

  5. A.J. Bray and M.A. Moore, Phys. Rev. Lett. 41, 1068 (1978).

    Article  ADS  Google Scholar 

  6. H. Sompolinski and A. Zippelius, in “Heidelberg...”, see ref. 1.

    Google Scholar 

  7. A.P. Malozemoff and Y. Imry, Phys. Rev. B24, 489 (1981).

    ADS  Google Scholar 

  8. R.G. Palmer and F.T. Bantilan, J. Phys. C18, 171 (1985).

    ADS  Google Scholar 

  9. A.J. Bray and M.A. Moore, J. Phys. C17, L463 (1984).

    ADS  Google Scholar 

  10. A.P. Young, J. Phys. C18, L517 (1984).

    Google Scholar 

  11. A.P. Young and K. Binder, Phys. Rev., B29, 2864 (1984).

    ADS  Google Scholar 

  12. R.N. Bhatt and A.P. Young, Phys. Rev. Lett. 54, 924 (1985).

    Article  ADS  Google Scholar 

  13. K. Binder, W. Kinzel, private communication.

    Google Scholar 

  14. M.P. Nightingale, Physica 83A, 561 (1984).

    ADS  Google Scholar 

  15. R.P. Singh and S. Chakravarty, Phys. Rev. Lett. 57, 245 (1986).

    Article  ADS  Google Scholar 

  16. F. Baharona, J. Phys. A15, 3241 (1982).

    ADS  Google Scholar 

  17. I. Romeo, A. Sangiovanni-Vincentelly and C. Sechen, Proc. IEEE, (New York 1984).

    Google Scholar 

  18. A.T. Ogielski and I. Morgenstern, Phys. Rev. Lett. 54, 928 (1985).

    Article  ADS  Google Scholar 

  19. G.S. Grest, C.M. Soukoulis and K. Levin, Phys. Rev. Lett. 56, 1148 (1986), and these, proceedings.

    Article  ADS  Google Scholar 

  20. D. Huse and D. Fischer (to be published).

    Google Scholar 

  21. J.P. Uhry, G. Dreyfus, private communication. See also these proceedings.

    Google Scholar 

  22. H. Sompolinski, see these proceedings and references therein.

    Google Scholar 

  23. H. Gutfreund, private communication.

    Google Scholar 

  24. C.R. Edwards, IEEE Transactions on Computers, No. 1, Jan. 1975, p. 48.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Theoretische Physik, Ruprecht Karls Universität, Philosophenweg 19, 6900, Heidelberg, West Germany

    I. Morgenstern

  2. Institute for Theoretical Physics, University of California, 93106, Santa Barbara, California

    I. Morgenstern

Authors
  1. I. Morgenstern
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. L. van Hemmen I. Morgenstern

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag

About this paper

Cite this paper

Morgenstern, I. (1987). Spin-glasses, optimization and neural networks. In: van Hemmen, J.L., Morgenstern, I. (eds) Heidelberg Colloquium on Glassy Dynamics. Lecture Notes in Physics, vol 275. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057529

Download citation

  • DOI: https://doi.org/10.1007/BFb0057529

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17777-7

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation