权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

滞环神经网络的动力学分析及其在组合优化问题中的应用

基本信息

批准号：
11750335
负责人：
神野健哉
金额：
$ 1.41万
依托单位：
Nippon Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1999
资助国家：
日本
起止时间：
1999 至 2000
项目状态：
已结题

项目摘要

平成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)で公表する予定である。また一部の組合せ最適化問題への適用した結果に関しては現在電子情報通信学会論文誌へ投稿中である。

Heisei 11 year of 2011 The analysis and analysis of the combination of the optimization problem and the research on the optimization problem of the combination are done. In 2009, the main computer system of the computer system analyzed the center of the computer, and the main computer system's biggest advantage was returned. It is possible to make a circuit with a circuit, to make a computer, and to do things at a higher speed than a remote computer. It is possible to calculate and do things in parallel. Confirmation of the superiority of the installation circuit, construction of the installation circuit, and solution to the problem of N-conventional installation. The original installation loop is used, the original solution is exploration ability, calculation ability, and the solution is closed time. Updated the validity and correctness of this system's four-color problem, VLSI wiring problem, box wiring problem, etc.に応用し、いづれのquestionに対しても本システムがGood solution and exploration abilityを有することをconfirmationした. The above achievements are listed in the 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) and other international conferences. IEICE Transaction on Fundamentals will be decided by the public.また本システムの実equipment loop effectiveness, computational power をTheoretical に明らかにするため, Comparative large-scale circuit creation and research at present, research and development of large-scale circuits, and results of research and development, 2001 IEEE International Symposium on Circuits and Systems (ISCAS 2001), 2001 The European Conference on Circuit Theory and Design (ECCCD 2001) are officially announced. The optimization problem of the combination of the first part and the result of the application are currently being submitted to the Journal of Electronic Information and Communications Technology.