Abstract.
A novel neural network approach using the maximum neuron model is presented for N-queens problems. The goal of the N-queens problem is to find a set of locations of N queens on an N×N chessboard such that no pair of queens commands each other. The maximum neuron model proposed by Takefuji et al. has been applied to two optimization problems where the optimization of objective functions is requested without constraints. This paper demonstrates the effectiveness of the maximum neuron model for constraint satisfaction problems through the N-queens problem. The performance is verified through simulations in up to 500-queens problems on the sequential mode, the N-parallel mode, and the N 2-parallel mode, where our maximum neural network shows the far better performance than the existing neural networks.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Author information
Authors and Affiliations
Additional information
Received: 4 June 1996/Accepted in revised form: 13 November 1996
Rights and permissions
About this article
Cite this article
Funabiki, N., Takenaka, Y. & Nishikawa, S. A maximum neural network approach for N-queens problems. Biol Cybern 76, 251–255 (1997). https://doi.org/10.1007/s004220050337
Issue Date:
DOI: https://doi.org/10.1007/s004220050337