Chaotic neural networks with reinforced self-feedbacks and its application to N-Queen problem

Masaya Ohta

Mathematics and Computers in Simulation (MATCOM), 2002, vol. 59, issue 4, 305-317

Abstract: The chaotic neural network (CNN) has a characteristic of escaping from a local minimum of the energy function, so that it can find a global minimum more easily as compared with the Hopfield’s model. However, it is sometimes difficult to escape from the local minimum by only the chaotic behavior. To overcome it, the CNN with reinforced self-feedbacks is proposed in this paper. The proposed algorithm gradually intensifies the self-feedback connection of the active neurons and attempts to escape from the local minimum. In order to confirm the effectiveness, it is applied to the N-Queen problem, N= 50–1000. From experimental results, the average of success rate of obtaining a solution is improved from 30 to 90% in N=1000.

Keywords: Chaotic neural networks; N-Queen problem; Self-feedback connections (search for similar items in EconPapers)
Date: 2002
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475401003676
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:59:y:2002:i:4:p:305-317

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().