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
Link To Document