講演名 | 2008-11-07 ホップフィールドネットワークにおける状態遷移過程の可視化表現 : Nクイーン問題の解探索への適用(ニューロハードウェア,一般) 山下 清貴, 和久屋 寛, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ホップフィールドネットワークは,組み合わせ最適化問題の解探索法としての有効性が知られているが,必ずしも最適解が求まるわけではない.その対策法の1つとして,近年,仮想磁場漸弱法が提案されており,先行研究では,クロスバ・スイッチ問題を取り上げ,ネットワークの振る舞いを可視化表現することで,その動作メカニズムを明らかにした.そこで本研究では,更に条件の厳しいNクイーン問題を取り上げ,上述の可視化表現法を拡張し,その適用可能性について検討したので報告する. |
抄録(英) | A Hopfield network is a good tool for solving combinatorial optimization problems, but it sometimes reaches a poor solution corresponding to an energy local minimum. In order to avoid it, a virtual magnetic diminuendo method, one of the techniques proposed recently, is investigated through visualizing the network's behavior during a search process. According to the preceding study with a relatively simple crossbar switch problem, it is found that visualization is quite effective to understand its working mechanism. Then, as a next step, it is applied to a more complicated N queens problem, and evaluated its extensiveness in this paper. |
キーワード(和) | ホップフィールドネットワーク / 組み合わせ最適化問題 / 仮想磁場漸弱法 / 磁場パラメータ / 可視化表現 |
キーワード(英) | Hopfield network / combinatorial optimization problem / virtual magnetic diminuendo method / magnetic parameter / visualized analysis |
資料番号 | NC2008-60 |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 2008/10/31(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | ホップフィールドネットワークにおける状態遷移過程の可視化表現 : Nクイーン問題の解探索への適用(ニューロハードウェア,一般) |
サブタイトル(和) | |
タイトル(英) | A Visualized Analysis on State Transition in Hopfield Network : An Application to Search Process of N Queens Problem |
サブタイトル(和) | |
キーワード(1)(和/英) | ホップフィールドネットワーク / Hopfield network |
キーワード(2)(和/英) | 組み合わせ最適化問題 / combinatorial optimization problem |
キーワード(3)(和/英) | 仮想磁場漸弱法 / virtual magnetic diminuendo method |
キーワード(4)(和/英) | 磁場パラメータ / magnetic parameter |
キーワード(5)(和/英) | 可視化表現 / visualized analysis |
第 1 著者 氏名(和/英) | 山下 清貴 / Kiyotaka YAMASHITA |
第 1 著者 所属(和/英) | 佐賀大学理工学部電気電子工学科 Faculty of Science and Engineering, Saga University |
第 2 著者 氏名(和/英) | 和久屋 寛 / Hiroshi WAKUYA |
第 2 著者 所属(和/英) | 佐賀大学理工学部電気電子工学科 Faculty of Science and Engineering, Saga University |
発表年月日 | 2008-11-07 |
資料番号 | NC2008-60 |
巻番号(vol) | vol.108 |
号番号(no) | 281 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |