| 講演名 | 2016-12-12 モジュラーニューラルネットワークとノイズ効果の関係 村岡 功(仙台高専), 吉田 留依(仙台高専), 早川 吉弘(仙台高専), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 組み合わせ最適化問題は問題サイズの増加と共に探索数が増え，膨大な計算コストが問題である．これを解決する方法として，ニューラルネットワーク(NN)を用いる方法が提案されている．しかしながら，通常のシミュレーションではNNの並列性が失われてしまう．そこで，並列計算を指向し，複数のプロセッサ間で演算を行うモジュラーニューラルネットワーク(MNN)が提案されている．この手法においてプロセッサ間通信の間隔に意図的に揺らぎを加えることで解探索能力が向上することが示されている．本稿では8-Queen問題を対象に通信間隔に揺らぎを入れたMNNの性能とその正解率の向上の理由をノイズ効果の視点で検討する． |
| 抄録(英) | Some of combinatorial optimization problems have problems that the number of solutions to be searched increases with the problem size and the computation cost becomes enormous. As a method to solve these problems, a method using a Neural Network (NN) has been proposed. However, in normal simulation, the parallelism of NN is lost. For this reason, a Modular Neural Network (MNN) has been proposed in which parallel computation is directed and computation is performed among plurality of processors. It is shown that this method improves the solution searching ability by adding fluctuation to the com-munication interval time between processors. In this paper, we investigate the performance of MNN which fluctuates the communication interval time for the 8-Queens problem and the reason for improving the correct answer rate in the viewpoint of noise effect. |
| キーワード(和) | 組み合わせ最適化 / ニューラルネットワーク / ノイズ効果 |
| キーワード(英) | Combinatorial optimization problems / Neural Network / Noise effect |
| 資料番号 | NLP2016-91 |
| 発行日 | 2016-12-05 (NLP) |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2016/12/12(から2日開催) |
| 開催地（和） | 中京大学 |
| 開催地（英） | Chukyo Univ. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 藤坂 尚登(広島市大) |
| 委員長氏名（英） | Hisato Fujisaka(Hiroshima City Univ.) |
| 副委員長氏名（和） | 安達 雅春(東京電機大) |
| 副委員長氏名（英） | Masaharu Adachi(Tokyo Denki Univ.) |
| 幹事氏名（和） | 和田 昌浩(甲南大) / 坪根 正(長岡技科大) |
| 幹事氏名（英） | Masahiro Wada(Konan Univ.) / Tadashi Tsubone(Nagaoka Univ. of Tech.) |
| 幹事補佐氏名（和） | 麻原 寛之(岡山理科大) / 橘 俊宏(湘南工科大) |
| 幹事補佐氏名（英） | Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | モジュラーニューラルネットワークとノイズ効果の関係 |
| サブタイトル（和） | |
| タイトル（英） | The Relationship between Modular Neural Network and Noise Effect |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 組み合わせ最適化 / Combinatorial optimization problems |
| キーワード(2)（和/英） | ニューラルネットワーク / Neural Network |
| キーワード(3)（和/英） | ノイズ効果 / Noise effect |
| 第 1 著者 氏名（和/英） | 村岡 功 / Kou Muraoka |
| 第 1 著者 所属（和/英） | 仙台高等専門学校(略称：仙台高専) National Institute of Technology, Sendai College(略称：NIT, Sendai) |
| 第 2 著者 氏名（和/英） | 吉田 留依 / Rui Yoshida |
| 第 2 著者 所属（和/英） | 仙台高等専門学校(略称：仙台高専) National Institute of Technology, Sendai College(略称：NIT, Sendai) |
| 第 3 著者 氏名（和/英） | 早川 吉弘 / Yoshihiro Hayakawa |
| 第 3 著者 所属（和/英） | 仙台高等専門学校(略称：仙台高専) National Institute of Technology, Sendai College(略称：NIT, Sendai) |
| 発表年月日 | 2016-12-12 |
| 資料番号 | NLP2016-91 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | NLP-353 |
| ページ範囲 | pp.39-44(NLP), |
| ページ数 | 6 |
| 発行日 | 2016-12-05 (NLP) |