| 講演抄録/キーワード |
| 講演名 |
2010-03-10 10:00
超伝導ニューラルネットワークとその4-Queen問題への応用 ○前波勇介・小野美 武(東北大)・早川吉弘(仙台高専)・佐藤茂雄・中島康治(東北大) NLP2009-172 |
| 抄録 |
(和) |
組合せ最適化問題は一般的にNP 困難またはNP 完全であり,問題サイズが大きくなると現在主流のノイマン型コンピュータでは実時間内に解を求めるのは難しい問題である.この問題を解く方法の一つに,ニューラルネットワークを使う方法があり,多くの研究がされてきた.このようなニューラルネットワークは半導体回路で作成されている.半導体回路は微細化によって高速化されてきているが,現在ではそれも限界に近付いてきており,依然として消費電力の問題がある.超伝導回路は半導体回路と比べて,低消費電力かつ高速処理が可能,という特徴があり,半導体回路の消費電力の問題を解決するだけではなく,さらに高性能な回路を実現できる可能性がある.本研究では超伝導回路を用いてニューラルネットワークを構成することを目的としている.超伝導回路を使ったニューロン素子として,結合SQUID を用いたニューロン素子が提案されており,本研究ではそのニューロン素子で4-Queen 問題を解くネットワークを構成しシミュレーションでどのように動作するか検証した. |
| (英) |
A combination optimization problem is generally NP difficulty or NP completeness. When problem size becomes large, it is difficult for a von Neumann type computer being the mainstream now to calculate a solution
within real time. Many researches using neural networks have been proposed and investigated for solving this problem. Such neural networks have been implemented with the semiconductor circuits. Although the operation speed of the semiconductor circuit has been accelerated by scaling down silicon devices, it is difficult to increase the integration density because of high power density. Compared with a semiconductor circuit, a superconducting circuit has the feature of low power consumption and high-speed processing. The superconducting circuit not only may be able to avoid the problem of the power consumption of a semiconductor circuit, but may be able to realize a still more highly efficient circuit. Our research purpose is to constitute a neural network using a superconducting circuit for solving an optimization problem. A neuron element using a superconductive coupled-SQUID has been already proposed. In this research, we construct a neural network using the coupled-SQUIDs to solve a 4-Queen problem, moreover, we investigate the dynamics in numerical simulations. |
| キーワード |
(和) |
組合せ最適化問題 / ニューラルネットワーク / 超伝導回路 / SQUID / / / / |
| (英) |
combination optimization problems / neural network / superconducting circuits / SQUID / / / / |
| 文献情報 |
信学技報, vol. 109, no. 458, NLP2009-172, pp. 81-85, 2010年3月. |
| 資料番号 |
NLP2009-172 |
| 発行日 |
2010-03-02 (NLP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NLP2009-172 |
| 研究会情報 |
| 研究会 |
NLP |
| 開催期間 |
2010-03-09 - 2010-03-10 |
| 開催地(和) |
上智大学 |
| 開催地(英) |
|
| テーマ(和) |
一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
NLP |
| 会議コード |
2010-03-NLP |
| 本文の言語 |
日本語 |
| タイトル(和) |
超伝導ニューラルネットワークとその4-Queen問題への応用 |
| サブタイトル(和) |
|
| タイトル(英) |
Neural Networks and the Application to the 4-Queen Problem |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
組合せ最適化問題 / combination optimization problems |
| キーワード(2)(和/英) |
ニューラルネットワーク / neural network |
| キーワード(3)(和/英) |
超伝導回路 / superconducting circuits |
| キーワード(4)(和/英) |
SQUID / SQUID |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
前波 勇介 / Yusuke Maenami / マエナミ ユウスケ |
| 第1著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ) |
| 第2著者 氏名(和/英/ヨミ) |
小野美 武 / Takeshi Onomi / オノミ タケシ |
| 第2著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ) |
| 第3著者 氏名(和/英/ヨミ) |
早川 吉弘 / Yoshihiro Hayakawa / ハヤカワ ヨシヒロ |
| 第3著者 所属(和/英) |
仙台高等専門学校 (略称: 仙台高専)
Sendai National College of Technology (略称: Sendai Nat Coll. of Tech.) |
| 第4著者 氏名(和/英/ヨミ) |
佐藤 茂雄 / Shigeo Sato / サトウ シゲオ |
| 第4著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ) |
| 第5著者 氏名(和/英/ヨミ) |
中島 康治 / Koji Nakajima / ナカジマ コウジ |
| 第5著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2010-03-10 10:00:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NLP |
| 資料番号 |
NLP2009-172 |
| 巻番号(vol) |
vol.109 |
| 号番号(no) |
no.458 |
| ページ範囲 |
pp.81-85 |
| ページ数 |
5 |
| 発行日 |
2010-03-02 (NLP) |