• DocumentCode
    756840
  • Title

    Convergence acceleration of the Hopfield neural network by optimizing integration step sizes

  • Author

    Abe, Shigeo

  • Author_Institution
    Res. Lab., Hitachi Ltd., Japan
  • Volume
    26
  • Issue
    1
  • fYear
    1996
  • fDate
    2/1/1996 12:00:00 AM
  • Firstpage
    194
  • Lastpage
    201
  • Abstract
    In our previous work we have clarified global convergence of the Hopfield neural network and showed, by computer simulations, improvement of solution quality by gradually decreasing the diagonal elements of the coefficient matrix. In this paper, to accelerate convergence of the Hopfield network, at each time step the integration step size is determined dynamically so that at least one component of a variable vector reaches the surface of the hypercube. The computer simulation for the traveling salesman problem and an LSI module placement problem shows that convergence is stabilized and accelerated compared to integration by a constant step size
  • Keywords
    Hopfield neural nets; circuit layout; digital simulation; hypercube networks; large scale integration; travelling salesman problems; Hopfield neural network; LSI module placement problem; coefficient matrix; computer simulations; convergence acceleration; global convergence; hypercube; optimizing integration step sizes; solution quality; traveling salesman problem; Acceleration; Computer networks; Computer simulation; Convergence; Hopfield neural networks; Hypercubes; Large scale integration; Solids; Stability; Traveling salesman problems;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/3477.484454
  • Filename
    484454