| 講演名 | 1995/11/17 相関ノイズを加えたニューラルネットワークによるTSP解探査能力の評価 小野寺 克明, 神尾 武司, 二宮 洋, 浅井 秀樹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 巡回セールスマン問題(TSP)などの多峰性の非線形問題をHopfield型ニューラルネットワークで解く場合,局所解に収束する可能性があるため,必ずしも最適解が得られないことが以前から指摘されていた.本稿では外部ノイズ印加型ニューラルネットワークの持つ,局所解遷移能力に注目する.ここでは外部ノイズを入力として持つニューロンモデルに自己相関を有したカオスノイズとランダムノイズを加えることで最適化問題に対する解探査能力を検証する.本研究では巡回セールスマン問題(TSP)に対する評価を行っている. |
| 抄録(英) | This report describes the influence of the external noise with the autocorrelation on the Hopfield neural network approach to the optimization problems. In order to investigate the noise effects, several types of external noises namely chaotic. noises and uniformly random noise, are injected into the network and the improvement of the ability to trace the optimal solution is examined for the traveling salesman problem(TSP). As a result it is confirmed that the autocorrelation has the large influence on the frequency of transitions among the network states, and the noises generated from the logistic map and the double scroll attractor are useful for tracing solutions. |
| キーワード(和) | ホップフィールド型ニューラルネットワーク / 相関ノイズ / 巡回セールスマン問題 / 最適化問題 |
| キーワード(英) | Hopfield neural network / autocorrelation noise / traveling salesman problem / optimization problem |
| 資料番号 | NLP95-75 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1995/11/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 相関ノイズを加えたニューラルネットワークによるTSP解探査能力の評価 |
| サブタイトル（和） | |
| タイトル（英） | Neural Network Dynamics Under External Noises with Autocorrelation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ホップフィールド型ニューラルネットワーク / Hopfield neural network |
| キーワード(2)（和/英） | 相関ノイズ / autocorrelation noise |
| キーワード(3)（和/英） | 巡回セールスマン問題 / traveling salesman problem |
| キーワード(4)（和/英） | 最適化問題 / optimization problem |
| 第 1 著者 氏名（和/英） | 小野寺 克明 / Katsuaki ONODERA |
| 第 1 著者 所属（和/英） | 静岡大学工学部システム工学科 Department of Systems Engineering, Faculty of Engineering, Shizuoka University |
| 第 2 著者 氏名（和/英） | 神尾 武司 / Takeshi KAMIO |
| 第 2 著者 所属（和/英） | 静岡大学工学部システム工学科 Department of Systems Engineering, Faculty of Engineering, Shizuoka University |
| 第 3 著者 氏名（和/英） | 二宮 洋 / Hiroshi NINOMIYA |
| 第 3 著者 所属（和/英） | 静岡大学工学部システム工学科 Department of Systems Engineering, Faculty of Engineering, Shizuoka University |
| 第 4 著者 氏名（和/英） | 浅井 秀樹 / Hideki ASAI |
| 第 4 著者 所属（和/英） | 静岡大学工学部システム工学科 Department of Systems Engineering, Faculty of Engineering, Shizuoka University |
| 発表年月日 | 1995/11/17 |
| 資料番号 | NLP95-75 |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 368 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |