TY - JOUR

T1 - Proposal of an N-parallel computation method for a neural network for the N queens problem

AU - Yoshio, Hiroaki

AU - Baba, Takayuki

AU - Funabiki, Nobuo

AU - Nishikawa, Seishi

PY - 1997/11

Y1 - 1997/11

N2 - This paper presents an N2 neuron N-parallel computation method for a neural network for the N queens problem. In this method, the N2 neurons are partitioned into N groups of N neurons, where the states of N neurons in N different groups are updated synchronously and the states in the same group are updated sequentially. First, we compare the performance of two existing neural networks for the N queens problem in order to show that Takefuji's neural network is best in the sequential method. Then, we show that even the improved neural network using the N2-parallel method cannot provide the same performance as that using the using sequential method. Lastly, we propose an N-parallel method to achieve high performance and parallel computation simultaneously.

AB - This paper presents an N2 neuron N-parallel computation method for a neural network for the N queens problem. In this method, the N2 neurons are partitioned into N groups of N neurons, where the states of N neurons in N different groups are updated synchronously and the states in the same group are updated sequentially. First, we compare the performance of two existing neural networks for the N queens problem in order to show that Takefuji's neural network is best in the sequential method. Then, we show that even the improved neural network using the N2-parallel method cannot provide the same performance as that using the using sequential method. Lastly, we propose an N-parallel method to achieve high performance and parallel computation simultaneously.

KW - N-parallel computation

KW - N-queens problem

KW - Neural network

UR - http://www.scopus.com/inward/record.url?scp=85087247770&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85087247770&partnerID=8YFLogxK

U2 - 10.1002/(sici)1520-6440(199711)80:11<12::aid-ecjc2>3.3.co;2-o

DO - 10.1002/(sici)1520-6440(199711)80:11<12::aid-ecjc2>3.3.co;2-o

M3 - Article

AN - SCOPUS:85087247770

SN - 1042-0967

VL - 80

SP - 12

EP - 20

JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

IS - 11

ER -