| 講演名 | 1997/7/24 組合せ最適化問題に対する離散値ニューラルネットワーク解法の安定性の一考察 梅谷 俊治, 船曳 信生, 西川 清史, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では, バイナリニューロンモデルを用いたHopfield型ニューラルネットワーク (離散値ニューラルネットワーク) が, (1)自己結合を持たない (2)各ニューロンの出力の更新を非同期に行うの2条件を満たす場合に組合せ最適化問題の局所最適解に収束することを示す. また, 自己結合を持つ場合, 及び全てのニューロンの更新を同時に行う場合の離散値ニューラルネットワークの安定性について議論を行い, 離散値ニューラルネットワークが振動現象を起こす仕組みを明らかにする. |
| 抄録(英) | In this paper, we study the convergence property of the Hopfield neural network using the binary neuron model named Discrete Neural Network (DNN). First, we present that DNN converges to a local minimum when the following two conditions are satisfied; (1)DNN has no self-interaction, and (2)the state of each neuron is updated asynchronously. Then, we discuss the behaviour of DNN if either condition is not satisfied so that we explain the cause of oscillatory behaviour. |
| キーワード(和) | バイナリニューロンモデル / ニューラルネットワーク / 局所最適解 / 振動現象 |
| キーワード(英) | binary neuron model / Hopfield neural network / local minimum / oscillatory behaviour |
| 資料番号 | NC97-25 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1997/7/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 組合せ最適化問題に対する離散値ニューラルネットワーク解法の安定性の一考察 |
| サブタイトル（和） | |
| タイトル（英） | The Stability of Discrete Neural Network for Combinational Optimization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | バイナリニューロンモデル / binary neuron model |
| キーワード(2)（和/英） | ニューラルネットワーク / Hopfield neural network |
| キーワード(3)（和/英） | 局所最適解 / local minimum |
| キーワード(4)（和/英） | 振動現象 / oscillatory behaviour |
| 第 1 著者 氏名（和/英） | 梅谷 俊治 / Shunji Umetani |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系 Division of Informatics and Mathematical Science, Graduated School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 船曳 信生 / Nobuo Funabiki |
| 第 2 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系 Division of Informatics and Mathematical Science, Graduated School of Engineering Science, Osaka University |
| 第 3 著者 氏名（和/英） | 西川 清史 / Seishi Nishikawa |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系 Division of Informatics and Mathematical Science, Graduated School of Engineering Science, Osaka University |
| 発表年月日 | 1997/7/24 |
| 資料番号 | NC97-25 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 201 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |