• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

ヒステリシスニューラルネットのダイナミクス解析と組合せ最適化問題への応用

Research Project

Project/Area Number 11750335
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 情報通信工学
Research InstitutionNippon Institute of Technology

Principal Investigator

神野 健哉  日本工業大学, 工学部, 講師 (50286762)

Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2000: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1999: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsヒステリシス / ニューラルネット / ダイナミクス / 最適化問題 / 電子回路 / 時定数 / 区分線形系 / ハイブリッドシステム / ニューラルネットワーク / 組み合わせ最適化問題 / アトラクタ / 最適解 / 局所解 / エネルギー関数
Research Abstract

平成11年度に引続きヒステリシスニューラルネットワークのダイナミクス解析と組み合わせ最適化問題の応用に関して研究を行った。平成11年度までは主に計算機シミュレーションによる解析を中心に行ってきたが、本システムの最大の利点はアナログ回路による実装回路が作成でき、計算機シミュレーションに比べ遥かに高速、かつ並列的に計算を行う事が可能な点である。そこで実装回路の優位性を確認するためにオペアンプにより構成した実装回路を作成し、Nクイーン問題の解法に本実装回路システムを用い、本システムの解の探索能力、計算能力、解への収束時間などに関して検討を行った。更に本システムの有効性を確かめるために四色問題、VLSIチャネル配線問題、箱詰め問題等に応用し、いづれの問題に対しても本システムが良好な解の探索能力を有することを確認した。
以上の成果は2000 IEEE International Symposium on Circuits and Systems(ISCAS 2000),2000 International Conference on Neural Information Processing(ICONIP 2000),2000 International Symposium on Nonlinear Theory and its Applications(NOLTA 2000)等の国際会議で発表しその一部はIEICE Transaction on Fundamentals誌上にて公表予定である。また本システムの実装回路に関してその有効性、計算能力を理論的に明らかにするため、現在比較的大規模な回路を作成した研究も進めており、これらの成果に関しては2001 IEEE International Symposium on Circuits and Systems(ISCAS 2001),2001 The European Conference on Circuit Theory and Design(ECCTD 2001)で公表する予定である。また一部の組合せ最適化問題への適用した結果に関しては現在電子情報通信学会論文誌へ投稿中である。

Report

(2 results)
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (12 results)

All Other

All Publications (12 results)

  • [Publications] 中口,磯目,神野,田中: "Box Puzzling Problem Solver by Hysteresis Neural Networks"IEICE Trans.Fundamentals. (採録決定).

    • Related Report
      2000 Annual Research Report
  • [Publications] 中口,神野,田中: "Hardware Combinatorial Optimization Problems Solver by Hysteresis Neural Networks"Proceeding of IEEE ISCAS 2001. (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 神野,山本,廣瀬: "Hysteresis Neural Networks for Four-Coloring Map Problems"Proceeding of ICONIP 2000. 755-760 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 神野,斉藤: "Hybrid dynamical systems with hysteresis : Application"Proceeding of NOLTA 2000. 5-8 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 山本,神野,廣瀬: "Higher Order Neural Networks for Four-Coloring Map Problems"Proceeding of NOLTA 2000. 673-676 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 中口,神野,田中: "Hysteresis Neural Networks for Solving Traveling Salesperson Problems"Proceeding of IEEE ISCAS 2000. 153-156 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K. Jin'no, T. Nakamura and T. Saito: "Analysis of Bifurcation Phenomena in a 3 Cells Hysteresis Neural Network"IEEE Trans. Circuits and Systems Part I. 46. 851-857 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T. Nakaguchi, K. Jin'no and M. Tanaka: "Hysteresis Neural Networks for N-Queens Problems"IEICE Trans. on Fundamentals.. E82-A. 1851-1859 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 大西,宮田,池上,丹治,神野,田中: "離散時間セルラーニューラルネットワークを用いた静止画像の中間調表現"Journal of Signal Processing (信号処理). 3. 491-498 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T. Nakaguchi, K. Jin'no and M. Tanaka: "Theoretical Analysis of Hysteresis Neural Network Solving N-Queens Problems"Proc. of 1999 IEEE Int'l Symp. on Circuits and Systems. 555-558 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Kenya Jin'no: "Hysteresis Neural Networks for a Combinatorial Optimization Problems"Proc. of 1999 IEEE/INNS Int'l Joint Conf. on Neural Networks. 867 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Kenya Jin'no: "Hysteresis Cellular Automata"Proc. of 1999 Int'l Symp. on Nonlinear Theory and its Applications. 787-790 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi