講演抄録/キーワード |
講演名 |
2011-03-10 09:50
ダイナミカルノイズを印加したカオスニューラルネットワークに対する統計的解析 ○鈴木貴行・池口 徹(埼玉大) NLP2010-165 |
抄録 |
(和) |
我々はすでに二次割当問題の近似解法として,カオスニューラルネットワークにダイナミカルノイズを印加する手法を提案している.その後,微小なダイナミカルノイズを印加することにより解探索性能が向上することを示したが,その理由は未だ明らかとなっていない.そこで,性能向上の要因を明らかにするため,微小なダイナミカルノイズがカオスニューラルネットワークのダイナミクスに及ぼす影響の解析を行った.微小なダイナミカルノイズを印加した場合,良い解に対応する発火パタンが高確率で得られることが明らかとなった.そこで,発火パタンの時間変化に着目し,各ニューロンの発火時間間隔を統計的に解析した.その結果,時間間隔の頻度分布がベキ則に従うことが明らかとなった.特に最も性能が向上する量のダイナミカルノイズを印加した場合,ベキ指数が-1.5に漸近するが,印加するノイズ量の増加とともに,ベキ則が消滅する結果が得られた. |
(英) |
We have already proposed an approximate algorithm for solving QAP by injecting dynamical noise to internal states of a chaotic neural network. As a result, in case of small amount of dynamical noise, the chaotic neural network shows higher performance than without dynamical noise. To investigate its reason, we analyzed the temporal changes of firing pattern generated from the chaotic neural network with additive dynamical noise. The firing patterns and obtained solutions are sensitive to the amount of the noise. In addition, good solutions close to the optimal solutions are obtained with high probability when small noise is added. Therefore, we focus on the temporal change of firing patterns. In this paper, we investigate the temporal intervals of firing. As a result, the frequency distribution conform to the rule of power law. In particular, when small level of noise leads to good performance for solving QAPs, the power-law distribution shows its exponents -1.5. |
キーワード |
(和) |
二次割当問題 / カオスニューラルネットワーク / ダイナミカルノイズ / 自己組織化臨界現象 / / / / |
(英) |
Quadratic Assignment Problem / Chaotic Neural Network / Dynamical Noise / Self-Organized Criticality / / / / |
文献情報 |
信学技報, vol. 110, no. 465, NLP2010-165, pp. 13-17, 2011年3月. |
資料番号 |
NLP2010-165 |
発行日 |
2011-03-03 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2010-165 |
研究会情報 |
研究会 |
NLP |
開催期間 |
2011-03-10 - 2011-03-11 |
開催地(和) |
東京理科大学森戸記念館 |
開催地(英) |
Tokyo University of Science |
テーマ(和) |
一般 |
テーマ(英) |
General |
講演論文情報の詳細 |
申込み研究会 |
NLP |
会議コード |
2011-03-NLP |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
ダイナミカルノイズを印加したカオスニューラルネットワークに対する統計的解析 |
サブタイトル(和) |
|
タイトル(英) |
Statistical Analysis on Chaotic Neural Networks with Dynamical Noise Injection |
サブタイトル(英) |
|
キーワード(1)(和/英) |
二次割当問題 / Quadratic Assignment Problem |
キーワード(2)(和/英) |
カオスニューラルネットワーク / Chaotic Neural Network |
キーワード(3)(和/英) |
ダイナミカルノイズ / Dynamical Noise |
キーワード(4)(和/英) |
自己組織化臨界現象 / Self-Organized Criticality |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
鈴木 貴行 / Takayuki Suzuki / スズキ タカユキ |
第1著者 所属(和/英) |
埼玉大学 (略称: 埼玉大)
Saitama University (略称: Saitama Univ.) |
第2著者 氏名(和/英/ヨミ) |
池口 徹 / Tohru Ikeguchi / イケグチ トオル |
第2著者 所属(和/英) |
埼玉大学 (略称: 埼玉大)
Saitama University (略称: Saitama Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第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-10 09:50:00 |
発表時間 |
25分 |
申込先研究会 |
NLP |
資料番号 |
NLP2010-165 |
巻番号(vol) |
vol.110 |
号番号(no) |
no.465 |
ページ範囲 |
pp.13-17 |
ページ数 |
5 |
発行日 |
2011-03-03 (NLP) |