Title :
A modified Hopfield model for solving the N-Queens problem
Author :
da Silva, I.N. ; De Souza, Andre N. ; Bordon, Mario E.
Author_Institution :
Dept. of Electr. Eng., Sao Paulo Univ., Brazil
Abstract :
A neural network model for solving the N-Queens problem is presented in this paper. More specifically, a modified Hopfield network is developed and its internal parameters are computed using the valid-subspace technique. These parameters guarantee the convergence of the network to the equilibrium points. The network is shown to be completely stable and globally convergent to the solutions of the N-Queens problem. Simulation results are presented to validate the proposed approach
Keywords :
Hopfield neural nets; artificial intelligence; Hopfield network; N-Queens problem; convergent; modified Hopfield model; neural network model; valid-subspace technique; Animal structures; Artificial neural networks; Biological neural networks; Computational modeling; Computer networks; Cost function; Equations; Humans; Nervous system; Neurons;
Conference_Titel :
Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on
Conference_Location :
Como
Print_ISBN :
0-7695-0619-4
DOI :
10.1109/IJCNN.2000.859446