| 講演抄録/キーワード |
| 講演名 |
2010-03-10 15:15
離散時間高次結合逆関数遅延ネットワーク ○曽田尚宏・黒瀬幸司(東北大)・早川吉弘(仙台高専)・佐藤茂雄・中島康治(東北大) NLP2009-181 |
| 抄録 |
(和) |
ニューロンモデルの一つである逆関数遅延モデルを用いた組み合わせ最適化問題解探査への応用を目的として,ネットワークに高次結合を導入した,高次結合逆関数遅延ネットワーク(HCIDネットワーク)を提案している.高次結合を導入することで4次形式のエネルギー関数を導入でき,これにより問題の最適解を表す状態(最小値状態)の平衡点を出力空間の頂点に集められる.よって頂点以外の部分をIDモデルの負性抵抗の効果で不安定化することにより,問題の最適解のみが得られる.しかし高次結合を導入したことで数値実験による計算時間が増加したため,サイズの大きな問題を解くためにはネットワークのハードウェア化が必要である.
そこでハードウェア化の準備として,本研究では離散時間HCIDネットワークを提案する.また離散時間HCIDネットワークも連続時間のネットワークと同様に動作し,ネットワーク状態静止時に最適解のみが得られることを検証する. |
| (英) |
The Inverse function Delayed network with higher-order connection (HCID network) has been proposed to solve combinatorial optimization problems by using Inverse function Delayed Model, which is one of the neuron models. The HCID network has quartic energy function.This quartic energy function is useful for solving the combinatorial optimization problems, because the equilibrium points of optimal solution states (the global minimum states) are correspond to vertexes of output space. Hence the HCID network can converges to only optimal solutions by destabilizing the network states except the vertexes of the output space with the negative resistance effects of the Inverse function Delayed model. However, the iteration times of simulation increase with increasing the higher-order connection, so it is necessary to use a hardware network to solve big size problems.
In this report, therefore, we propose the discrete time HCID network as the preparation of hardware implementation. Moreover it is shown that this discrete time HCID network operates in the same way as the continuous time network. |
| キーワード |
(和) |
ニューラルネットワーク / 組み合わせ最適化問題 / 高次シナプス結合 / エネルギー関数 / 負性抵抗 / / / |
| (英) |
Neural network / Combinatorial optimization problem / Higher-order synaptic connection / Energy function / Negative resistance / / / |
| 文献情報 |
信学技報, vol. 109, no. 458, NLP2009-181, pp. 131-136, 2010年3月. |
| 資料番号 |
NLP2009-181 |
| 発行日 |
2010-03-02 (NLP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NLP2009-181 |
| 研究会情報 |
| 研究会 |
NLP |
| 開催期間 |
2010-03-09 - 2010-03-10 |
| 開催地(和) |
上智大学 |
| 開催地(英) |
|
| テーマ(和) |
一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
NLP |
| 会議コード |
2010-03-NLP |
| 本文の言語 |
日本語 |
| タイトル(和) |
離散時間高次結合逆関数遅延ネットワーク |
| サブタイトル(和) |
|
| タイトル(英) |
Discrete Time Inverse Function Delayed Network with Higher-Order Connections |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
ニューラルネットワーク / Neural network |
| キーワード(2)(和/英) |
組み合わせ最適化問題 / Combinatorial optimization problem |
| キーワード(3)(和/英) |
高次シナプス結合 / Higher-order synaptic connection |
| キーワード(4)(和/英) |
エネルギー関数 / Energy function |
| キーワード(5)(和/英) |
負性抵抗 / Negative resistance |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
曽田 尚宏 / Takahiro Sota / ソタ タカヒロ |
| 第1著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
黒瀬 幸司 / Koji Kurose / クロセ コウジ |
| 第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 15:15:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NLP |
| 資料番号 |
NLP2009-181 |
| 巻番号(vol) |
vol.109 |
| 号番号(no) |
no.458 |
| ページ範囲 |
pp.131-136 |
| ページ数 |
6 |
| 発行日 |
2010-03-02 (NLP) |