| 講演名 | 1999/5/20 ゆらぎを伴う量子化対称結合神経回路網のダイナミクス 松田 聖, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 量子化された飛び飛びの値をとるニユーロンからなる対称結合神経回路網は, 状態遷移にゆらぎを付加することによって, 整数計画問題の良質の近似解を一層高速に得ることができることがシミュレーションで確認されている. しかし, ゆらぎ幅と得られる解との関係等の基本的なダイナミクスが理論的に明らかになっていない. 本論ではまず, ヒステリシス2値回路網とゆらぎを伴う量子化回路網のダイナミクスの関係を明らかにし, ゆらぎ幅と当該回路網の収束性や安定点との関係を導く. さらに, ヒッチコック問題を例にとり, その許容解や非許容に対応する回路網の状態が安定や不安定となるためのゆらぎ幅の条件を示す. シミュレーションによって, これらの結果を確認する. |
| 抄録(英) | Quantized Hopfield networks with fluctuation can obtain good solutions to integer optimization problems more quickly than conventional binary or continuous networks. However, their basic dynamics is not clear, for example, we are unaware of the ralationship between the fluctuation width and the solutions obtained by the networks. In this paper we first clarify the relationship between the dynamics of the hysteresis binary networks and the quantized networks, and then, by taking Hitchcock problems as examples of integer optimization, we theoretically show the stability and instability conditions of the feasible and infeasible solutions in terms of the values of fluctuation width. Simulation results illus- trate this theoretical concludings. |
| キーワード(和) | 対称結合神経回路網 / 整数計画問題 / 量子化ニユーロン / ゆらぎ / ヒステリシス / 安定点 |
| キーワード(英) | Hopfield network / integer programming / quantized neuron / fluctuation / hysteresis / stability |
| 資料番号 | NC99-4 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1999/5/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ゆらぎを伴う量子化対称結合神経回路網のダイナミクス |
| サブタイトル（和） | |
| タイトル（英） | Dynamics of Quantized Hopfield Networks with Fluctuation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 対称結合神経回路網 / Hopfield network |
| キーワード(2)（和/英） | 整数計画問題 / integer programming |
| キーワード(3)（和/英） | 量子化ニユーロン / quantized neuron |
| キーワード(4)（和/英） | ゆらぎ / fluctuation |
| キーワード(5)（和/英） | ヒステリシス / hysteresis |
| キーワード(6)（和/英） | 安定点 / stability |
| 第 1 著者 氏名（和/英） | 松田 聖 / Satoshi Matsuda |
| 第 1 著者 所属（和/英） | 東京電力(株)システム研究所 Computer and Communication Research Center, Tokyo Electric Power Company |
| 発表年月日 | 1999/5/20 |
| 資料番号 | NC99-4 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 58 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |