講演名 | 2011-03-11 ストカスティック論理による高次結合ニューラルネットワーク 曽田 尚宏, 早川 吉弘, 佐藤 茂雄, 中島 康治, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 巡回セールスマン問題(TSP)や2次割り当て問題(QAP)について,我々は高次シナプス結合を持つニューラルネットワークを用いた解探査法を提案している.3次の高次結合を持つニューラルネットワークのエネルギー関数は4次形式であり,このエネルギー関数を用いることで最適解状態とそれ以外の状態の平衡点が分離される.よってニューロンモデルのダイナミクスにより最適解状態以外の状態を不安定化することができ,最適解のみを得ることができる.これらのことから,我々は高次結合ネットワークによる組み合わせ最適化問題解探査システムを有用な物と考え,ネットワークのハードウェア実装を目指している.そこでそのための準備として,本報告では高次結合の計算部にストカスティック論理を導入し,従来の高次結合と同様の解探査性能が得られることを示す. |
抄録(英) | We have proposed the method to solve various combinatorial optimization problems such as Traveling Salesman Problems (TSP) or Quadratic Assignment Problems (QAP) by using a neural network with higher order synaptic connections. We present a quartic form energy function for 3rd order connection networks, and the equilibrium points of optimal solution states and the other states are separable on the energy function. Therefore the higher order connection network can destabilize any states except the optimal solution states by the dynamics of neuron model, and we can obtain only optimal solutions. We consider that the optimization system of the higher order connection network and implementation of the network on the hardware are useful. In this report, we introduce the stochastic logic to calculation of the higher order connections in preparation for the hardware implementation. |
キーワード(和) | 組み合わせ最適化問題 / 巡回セールスマン問題 / 2次割当問題 / 逆関数遅延ネットワーク / ヒステリシスニューロン |
キーワード(英) | Combinatorial optimization problems / Traveling Salesman Problems / Quadratic Assignment Problems / Inverse function Delayed network / Hysteresis neuron |
資料番号 | NLP2010-189 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2011/3/3(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | ストカスティック論理による高次結合ニューラルネットワーク |
サブタイトル(和) | |
タイトル(英) | Higher order neural network with stochastic logic |
サブタイトル(和) | |
キーワード(1)(和/英) | 組み合わせ最適化問題 / Combinatorial optimization problems |
キーワード(2)(和/英) | 巡回セールスマン問題 / Traveling Salesman Problems |
キーワード(3)(和/英) | 2次割当問題 / Quadratic Assignment Problems |
キーワード(4)(和/英) | 逆関数遅延ネットワーク / Inverse function Delayed network |
キーワード(5)(和/英) | ヒステリシスニューロン / Hysteresis neuron |
第 1 著者 氏名(和/英) | 曽田 尚宏 / Takahiro SOTA |
第 1 著者 所属(和/英) | 東北大学電気通信研究所 Research Institute of Electrical Communication, Tohoku University |
第 2 著者 氏名(和/英) | 早川 吉弘 / Yoshihiro HAYAKAWA |
第 2 著者 所属(和/英) | 仙台高等専門学校情報システム工学科 Department of Information Systems, Sendai National College of Technology |
第 3 著者 氏名(和/英) | 佐藤 茂雄 / Shigeo SATO |
第 3 著者 所属(和/英) | 東北大学電気通信研究所 Research Institute of Electrical Communication, Tohoku University |
第 4 著者 氏名(和/英) | 中島 康治 / Koji NAKAJIMA |
第 4 著者 所属(和/英) | 東北大学電気通信研究所 Research Institute of Electrical Communication, Tohoku University |
発表年月日 | 2011-03-11 |
資料番号 | NLP2010-189 |
巻番号(vol) | vol.110 |
号番号(no) | 465 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |