• DocumentCode
    2699557
  • Title

    Convergence of the Hopfield neural networks with inequality constraints

  • Author

    Abe, Shigeo

  • fYear
    1990
  • fDate
    17-21 June 1990
  • Firstpage
    869
  • Abstract
    In a previous work, the author introduced inequality constraints into the Hopfield neural networks and clarified how to determine weights in the energy function. The author presently compares his method with the slack neuron method and shows that his method is superior because weights can be determined so that solutions not satisfying inequality constraints become unstable. Taking the n-queen problem as an example, the convergence to the optimal solution is studied. It is shown that for 4- and 5-queen problems, the selection of initial values around the line segment connecting the origin and (1, . . ., 1) almost always gives the optimal solution. For the 6-queen problem, however, the above selection shows poor convergence to the optimal solution. The reason is that for a small-sized problem, the region of initial values where the network converges to the optimal solution includes the neighborhood of the center of the hypercube. But as the size becomes larger, it does not. It is also shown that the convergence of the 6-queen problem is drastically improved by the introduction of a dummy objective function
  • Keywords
    neural nets; optimisation; Hopfield neural networks; dummy objective function; energy function; inequality constraints; line segment; n-queen problem; optimal solution; slack neuron method; weights;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 1990., 1990 IJCNN International Joint Conference on
  • Conference_Location
    San Diego, CA, USA
  • Type

    conf

  • DOI
    10.1109/IJCNN.1990.137944
  • Filename
    5726901