Title :
A new N-parallel updating method of the Hopfield-type neural network for N-queens problem
Author :
Le, Thanh-Nhat ; Pham, Cong-Kha
Author_Institution :
Yasukawa Inf. Syst., Kitakyushu, Japan
fDate :
31 July-4 Aug. 2005
Abstract :
In the previous N-parallel updating methods of the Hopfield-type neural network for N-queens problem, N×N neurons have been grouped into N groups. Each group composed of N neurons which are located in a same horizontal line (column) or in a same diagonal line. However, these method did not give convergence results of 100% in all size of N. Also, they required a large convergence time steps. In our work, we propose a new N-parallel updating method of the Hopfield-type neural network for N-queens problem, in which, a new grouping method for N neurons composed in the same group has been adopted. As a result, simulation results of the proposed method show a best performance than the previous generally.
Keywords :
Hopfield neural nets; convergence; Hopfield-type neural network; N-parallel updating method; N-queens problem; convergence time steps; Artificial neural networks; Biological neural networks; Convergence; Cost function; Gaussian processes; Hopfield neural networks; Hysteresis; Information systems; Neural networks; Neurons;
Conference_Titel :
Neural Networks, 2005. IJCNN '05. Proceedings. 2005 IEEE International Joint Conference on
Print_ISBN :
0-7803-9048-2
DOI :
10.1109/IJCNN.2005.1555952