DocumentCode :
2286976
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
Volume :
6
fYear :
2000
fDate :
2000
Firstpage :
509
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on
Conference_Location :
Como
ISSN :
1098-7576
Print_ISBN :
0-7695-0619-4
Type :
conf
DOI :
10.1109/IJCNN.2000.859446
Filename :
859446
Link To Document :
بازگشت