A new N-parallel updating method of the Hopfield-type neural network for N-queens problem

作者: T.-N. Le , C.-K. Pham

DOI: 10.1109/IJCNN.2005.1555952

关键词:

摘要: In the previous N-parallel updating methods of Hopfield-type neural network for N-queens problem, N/spl times/N neurons have been grouped into N groups. Each group composed which are located in a same horizontal line (column) or diagonal line. However, these method did not give convergence results 100% all size N. Also, they required large time steps. our work, we propose new which, grouping has adopted. As result, simulation proposed show best performance than generally.

参考文章(8)
Rong-Long Wang, Zheng Tang, Qi-Ping Cao, None, A New Updating Procedure in the Hopfield-Type Network and Its Application to N-Queens Problem IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. ,vol. 85, pp. 2368- 2372 ,(2002)
Craig Letavec, John Ruggiero, The n-Queens Problem Informs Transactions on Education. ,vol. 2, pp. 101- 103 ,(2002) , 10.1287/ITED.2.3.101
Jacek Mandziuk, Bohdan Macuk, A neural network designed to solve the N-Queens Problem Biological Cybernetics. ,vol. 66, pp. 375- 379 ,(1992) , 10.1007/BF00203674
Jacek Mańdziuk, Solving the N-Queens problem with a binary Hopfield-type network Biological Cybernetics. ,vol. 72, pp. 439- 445 ,(1995) , 10.1007/BF00201419
Yoshiyasu Takefuji, Kuo-Chun Lee, Hideo Also, An artificial maximum neural network: a winner-take-all neuron model forcing the state of the system in a solution domain Biological Cybernetics. ,vol. 67, pp. 243- 251 ,(1992) , 10.1007/BF00204397
P Cao Qi, Zheng Tang, Hiroo Kumagai, A Method of Solving N-Queen Problem by Hopfield Network Learning The Transactions of the Institute of Electronics,Information and Communication Engineers. A. ,vol. 84, pp. 989- 994 ,(2001)
M. Ohta, Akio Ogihara, Kunio Fukunaga, Binary Neural Network with Negative Self-Feedback and Its Application to N-Queens Problem IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. ,vol. 77, pp. 459- 465 ,(1994)