
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Hysteresis Neural Networks for NQueens Problems
Toshiya NAKAGUCHI Kenya JIN'NO Mamoru TANAKA
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E82A
No.9
pp.18511859 Publication Date: 1999/09/25
Online ISSN:
DOI:
Print ISSN: 09168508 Type of Manuscript: Special Section PAPER (Special Section on Nonlinear Theory and Its Applications) Category: Keyword: hysteresis, neural network, combinatorial optimization problem, NQueens problem,
Full Text: PDF(759.2KB)>>
Summary:
We propose a hysteresis neural network system solving NPHard optimization problems, the NQueens Problem. The continuous system with binary outputs searches a solution of the problem without energy function. The output vector corresponds to a complete solution when the output vector becomes stable. That is, this system does never become stable without satisfying the constraints of the problem. Though it is very hard to remove limit cycle completely from this system, we can propose a new method to reduce the possibility of limit cycle by controlling time constants.

