• DocumentCode
    341399
  • Title

    Theoretical analysis of hysteresis neural network solving N-Queens problems

  • Author

    Nakaguch, Toshiya ; Jin, Kenya ; Tanaka, Mamoru

  • Author_Institution
    Sophia Univ., Tokyo, Japan
  • Volume
    5
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    555
  • Abstract
    We propose a hysteresis neural network system solving NP-hard optimization problems, the N-Queens 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. Through it is very hard to remove limit cycles completely from this system, we can propose a new method to reduce the possibility of limit cycle by controlling time constants
  • Keywords
    computational complexity; hysteresis; limit cycles; neural nets; optimisation; N-Queens problems; NP-hard optimization problems; binary outputs; continuous system; energy function; hysteresis neural network; limit cycles; output vector; time constants; Artificial neural networks; Circuits; Continuous time systems; Control systems; Differential equations; Hysteresis; Limit-cycles; Neural networks; Piecewise linear techniques; Voltage;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on
  • Conference_Location
    Orlando, FL
  • Print_ISBN
    0-7803-5471-0
  • Type

    conf

  • DOI
    10.1109/ISCAS.1999.777632
  • Filename
    777632