Development of neurofuzzy architecture for solving the N-Queens problem

• Autor(a) principal: Da Silva, Ivan Nunes [UNESP]
• Data de Publicação: 2005
• Outros Autores: Ulson, Jose Alfredo [UNESP], De Souza, Andre Nunes [UNESP]
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: http://dx.doi.org/10.1080/03081070500422695; http://hdl.handle.net/11449/224676
• topic: Combinatorial optimization; Fuzzy inference systems; Hopfield network; Neural network architecture; Recurrent neural network

Neural networks are dynamic systems consisting of highly interconnected and parallel nonlinear processing elements that are shown to be extremely effective in computation. This paper presents an architecture of recurrent neural networks for solving the N -Queens problem. More specifically, a modified Hopfield network is developed and its internal parameters are explicitly computed using the valid-subspace technique. These parameters guarantee the convergence of the network to the equilibrium points, which represent a solution of the considered problem. The network is shown to be completely stable and globally convergent to the solutions of the N -Queens problem. A fuzzy logic controller is also incorporated in the network to minimize convergence time. Simulation results are presented to validate the proposed approach.