| 講演名 | 1999/3/18 ヒステリシス2値ニューロンからなる対称結合神経回路網のダイナミクス 松田 聖, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ヒステリシス2値ニューロンからなる対称結合神経回路網を用いると, 多くの組合せ最適化問題か効果的に解けることが報告されているが, その理由や収束性は解っていない。本論では, 当該回路網の収束条件をまず示し, つづいてヒステリシス幅と回路網によって得られる組合せ問題の答え(安定点)との間の理論的関係を導く。その結果は, ヒステリシスには問題の得られる答えの質を制御する機能があるが, 得られる許容解(安定点)集合は他の回路網の場合と差がなく, 当該回路網に優位性はないことを示唆しているようにもみえる。しかし, ヒステリシス回路網では, 安定な許容解集合の中でもより良い許容解への収束を高めることが可能であることも示され, ヒステリシスの効用が理論的に説明される。簡単なシミュレーション結果もこの見解を例証する。 |
| 抄録(英) | It is reported that hysteresis binary Hopfield networks achieve good performance for many combinatorial optimization problems. The theoretical analysis of this good performance and network convergence, however, is not given yet. In this paper we first give the condition for their convergence, and the theoretical relationship between the hysteresis band size and feasible solutions obtained by the networks. This shows that the sets of feasible solutions obtained by hysteresis networks are the same as those by other networks, so in this sense hysteresis seems to add no efficiency to the network performance. It is also shown, however, that hysteresis networks seek better feasible solutions among all the stable feasible ones. This is a theoretical evidence for the efficiency of the hysteresis networks. Simulations illustrate this conclusion. |
| キーワード(和) | 対称結合神経回路網 / 組合せ最適化問題 / ヒステリシス / 収束条件 / 安定点 |
| キーワード(英) | binary Hopfield network / combinatorial optimization / hysteresis / convergence condition / stable point |
| 資料番号 | NC98-150 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1999/3/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ヒステリシス2値ニューロンからなる対称結合神経回路網のダイナミクス |
| サブタイトル（和） | |
| タイトル（英） | Dynamics of Hysteresis Binary Hopfield Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 対称結合神経回路網 / binary Hopfield network |
| キーワード(2)（和/英） | 組合せ最適化問題 / combinatorial optimization |
| キーワード(3)（和/英） | ヒステリシス / hysteresis |
| キーワード(4)（和/英） | 収束条件 / convergence condition |
| キーワード(5)（和/英） | 安定点 / stable point |
| 第 1 著者 氏名（和/英） | 松田 聖 / Satoshi Matsuda |
| 第 1 著者 所属（和/英） | 東京電力(株)システム研究所 Computer and Communication Research Center, Tokyo Electric Power Company |
| 発表年月日 | 1999/3/18 |
| 資料番号 | NC98-150 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 673 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |