Skip to main content
SpringerLink
Log in

The Hopfield neural network applied to the Quadratic Assignment Problem

  • Articles
  • Published:
Neural Computing & Applications Aims and scope Submit manuscript

Abstract

The Hopfield neural network is proposed as a method for solving the Quadratic Assignment Problem. The study involves determining the relevant parameter constraints, and provides a comparison of the performance of the Hopfield model with that of a conventional approach.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hopfield JJ. Neurons with graded response have collective computational properties like those of two-state neurons. Proc Natl Acad Sci USA, Biophysics 1984; 81: 3088 3092

    Google Scholar 

  2. Hertz J, Krogh A, Palmer RG. Introduction to the Theory of Neural Computation. Addison Wesley, Reading, MA, 1991

    Google Scholar 

  3. Cichocki A, Unbehauen R. Neural Networks for Optimization and Signal Processing. Wiley, New York, NY, 1993

    Google Scholar 

  4. Troudet TP, Walters SM. Hopfield neural net architecture for switch control. IEEE Int Conf Neural Nets, July 1988

  5. Brown TX. Neural networks for switching. IEEE Comm Mag 1989; 27: 72–81

    Google Scholar 

  6. Ali MM, Nguyen HT. A neural net controller for a high-speed packet switch. Proc Int Telecommunications Symposium, 1990; 493–497

  7. Manning M, Gell M. A neural network service assignment model. BT Technology J 1994; 12 (2)

  8. Eberhardt S, Daud T, Thakoor A. A VLSI neuroprocessor for dynamic assignment of resources. IEEE Conf Systems, Man and Cybernetics 1990; 711–714

  9. Ma PR, Lee EYS, Tsuchiya M. A task allocation model for distributed computing systems. IEEE Trans Comput 1982; C-31 (1)

  10. Lawler EL, Lenstra JK, Kan AHGR, Shmonys DB. The Travelling Salesman Problem. Wiley, New York, NY, 1990

    Google Scholar 

  11. Minoux M. Mathematical Programming. Theory and Algorithms. Wiley, New York, NY, 1986

    Google Scholar 

  12. Pardalos PM and Crouse JV. A parallel algorithm for the quadratic assignment problem. Conf Proc Supercomputing '89, ACM, 1989

  13. Munkres J. Algorithms for assignment and transportation problems. J Soc Ind Appl Math 1957; 5: 32–38

    Google Scholar 

  14. Amin S, Gell M. Investigation of the Hopfield model and its attractors. Neural Comput & Applic 1994; 2: 129–133

    Google Scholar 

  15. Amin S, Gell M. Constrained optimization for switching using neural networks. Proc Int Workshop Applic Neural Networks to Telecomm 1993; INNS Press, pp. 106–111

  16. Aiyer SVB. Niranjan M, Fallside F. A theoretical investigation into the performance of the Hopfield model. IEEE Trans Neural Net 1990; 1 (2)

  17. Rong L, Ze-min L. Determination of the parameters in a Hopfield-tank model on solving TSP. IEEE Int Joint Conf Neural Networks, 1991; 3: 2455–2460

    Google Scholar 

  18. Rhee WT. Stochastic analysis of the quadratic assignment problem. Math Operat Res 1991; 16 (2)

Download references

Author information

Authors and Affiliations

  1. Universidad Politécnica de Madrid, Spain

    C. Bousoño-Calzón

  2. Systems Research Division, BT Laboratories, Martlesham Heath, IP5 7RE, Ipswich, UK

    M. R. W. Manning

Authors
  1. C. Bousoño-Calzón
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. R. W. Manning
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. R. W. Manning.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bousoño-Calzón, C., Manning, M.R.W. The Hopfield neural network applied to the Quadratic Assignment Problem. Neural Comput & Applic 3, 64–72 (1995). https://doi.org/10.1007/BF01421958

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation