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

Hiroaki Yoshio, Takayuki Baba, Nobuo Funabiki, Seishi Nishikawa

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)12-20
Number of pages9
JournalElectronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume80
Issue number11
DOIs
Publication statusPublished - Nov 1997
Externally publishedYes

Keywords

  • N-parallel computation
  • N-queens problem
  • Neural network

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Proposal of an N-parallel computation method for a neural network for the N queens problem'. Together they form a unique fingerprint.

  • Cite this