お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2011-03-11 13:30
ストカスティック論理による高次結合ニューラルネットワーク
曽田尚宏東北大)・早川吉弘仙台高専)・佐藤茂雄中島康治東北大NLP2010-189
抄録 (和) 巡回セールスマン問題(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 / / /  
文献情報 信学技報, vol. 110, no. 465, NLP2010-189, pp. 149-152, 2011年3月.
資料番号 NLP2010-189 
発行日 2011-03-03 (NLP) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード NLP2010-189

研究会情報
研究会 NLP  
開催期間 2011-03-10 - 2011-03-11 
開催地(和) 東京理科大学森戸記念館 
開催地(英) Tokyo University of Science 
テーマ(和) 一般 
テーマ(英) General 
講演論文情報の詳細
申込み研究会 NLP 
会議コード 2011-03-NLP 
本文の言語 日本語 
タイトル(和) ストカスティック論理による高次結合ニューラルネットワーク 
サブタイトル(和)  
タイトル(英) 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  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 曽田 尚宏 / Takahiro Sota / ソタ タカヒロ
第1著者 所属(和/英) 東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.)
第2著者 氏名(和/英/ヨミ) 早川 吉弘 / Yoshihiro Hayakawa / ハヤカワ ヨシヒロ
第2著者 所属(和/英) 仙台高等専門学校 (略称: 仙台高専)
Sendai National College of Technology (略称: Sendai National College of Technology)
第3著者 氏名(和/英/ヨミ) 佐藤 茂雄 / Shigeo Sato / サトウ シゲオ
第3著者 所属(和/英) 東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.)
第4著者 氏名(和/英/ヨミ) 中島 康治 / Koji Nakajima / ナカジマ コウジ
第4著者 所属(和/英) 東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.)
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第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著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2011-03-11 13:30:00 
発表時間 25分 
申込先研究会 NLP 
資料番号 NLP2010-189 
巻番号(vol) vol.110 
号番号(no) no.465 
ページ範囲 pp.149-152 
ページ数
発行日 2011-03-03 (NLP) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会