Box Puzzling Problem Solver by Hysteresis Neural Networks

• NAKAGUCHI Toshiya

  the Department of Electrical and Electronics Engineering, Sophia University

• ISOME Shinya

  the Department of Electrical and Electronics Engineering, Sophia University

• JIN'NO Kenya

  the Department of Electrical and Electronics Engineering, Nippon Institute of Technology

• TANAKA Mamoru

  the Department of Electrical and Electronics Engineering, Sophia University

抄録

We propose hysteresis neural network solving combinatorial optimization problems, Box Puzzling Problem. Hysteresis neural network searches solutions of the problem with nonlinear dynamics. The output vector becomes stable only when it corresponds with a solution. This system does never become stable without satisfying constraints of the problem. After estimating hardware calculating time, we obtain that numerical calculating time increases extremely comparing with hardware time as problem's scale increases. However the system has possibility of limit cycle. Though it is very hard to remove limit cycle completely, we propose some methods to remove this phenomenon.

収録刊行物

• IEICE transactions on fundamentals of electronics, communications and computer sciences

  IEICE transactions on fundamentals of electronics, communications and computer sciences 84 (9), 2173-2181, 2001-09-01

  一般社団法人電子情報通信学会

キーワード

• nonlinear dynamics
• hysteresis neural networks
• combinatorial optimization problems
• constraint satisfaction problems
• box puzzling problem

詳細情報

• CRID: 1571698602309359104
• NII論文ID: 110003209047
• NII書誌ID: AA10826239
• ISSN: 09168508
• 本文言語コード: en
• データソース種別:
  • CiNii Articles