Proposal of an N‐parallel computation method for a neural network for the N queens problem
Hiroaki Yoshio, Takayuki Baba, Nobuo Funabiki, Seishi Nishikawa · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 1997
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 sequential method. Lastly, we propose an N-parallel method to achieve high performance and parallel computation simultaneously. © 1997 Scripta Technica, Inc. Electron Comm Jpn Pt 3, 80(11): 12–20, 1997