| 講演名 | 1998/5/14 ヒステリシスニューラルネットを用いた最適化問題の解法 神野 健哉, 中口 俊哉, 田中 衛, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ヒステリシスニューラルネットを用いた組合わせ最適化問題の解法を提案する。N-クイーン問題を本報告では組合わせ最適化問題の対象とした。Hofieldらは系に定義したエネルギー関数が単調減少するネットワークを用い、エネルギー関数と最適化問題のコスト関数とを対応させた最適化問題の解法を提案している。しかしながらこのネットワークはエネルギー関数の最小値と最適化問題の最適解とが一致していることが保証されておらず、また極小値の存在により最適解が得られない場合が多い。本論文で提案する系はエネルギー関数が単調減少する条件が保証されていないため、振動解が発生する可能性があるものの、最適化問題の最適解に対応した平衡点が安定平衡点となっている。この安定平衡点はエネルギー関数の最小値に対応しており、極小値は存在しない。このため、従来提案されている方法よりも良好な結果が得られると期待出来る。 |
| 抄録(英) | We proposes hysteresis neural networks for combinatorial optimaization problems. In this article, we treat "N-Queen Problems" in the combinatorial optimization problems. Tank and Hopfield have proposed a linear programming solver with a neural network. The network can seek a minimum of an energy function, but they did not prove that this minimum corresponds to the solution of the problems. Our system does not define the monotone decreasing energy function, then the system may have an oscillating state. However, this system guantees that a stable equilibrium point corresponds to a solution of the combinatorial optimization problems. So, this system can solve the N-queen problems efficiently. |
| キーワード(和) | 組合わせ最適化問題 / ニューラルネットワーク / ヒステリシス / エネルギー関数 / N-クイーン問題 |
| キーワード(英) | combinatorial optimization problems / neural networks / hysteresis / energy function / N-queen problems |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1998/5/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ヒステリシスニューラルネットを用いた最適化問題の解法 |
| サブタイトル（和） | |
| タイトル（英） | Hysteresis Neural Networks for a Combinatorial Optimization Problem. |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 組合わせ最適化問題 / combinatorial optimization problems |
| キーワード(2)（和/英） | ニューラルネットワーク / neural networks |
| キーワード(3)（和/英） | ヒステリシス / hysteresis |
| キーワード(4)（和/英） | エネルギー関数 / energy function |
| キーワード(5)（和/英） | N-クイーン問題 / N-queen problems |
| 第 1 著者 氏名（和/英） | 神野 健哉 / Kenya Jin'no |
| 第 1 著者 所属（和/英） | 上智大学理工学部電気・電子工学科 Department of Electrical Electronic Engineering, Sophia University |
| 第 2 著者 氏名（和/英） | 中口 俊哉 / Toshiya Nakaguchi |
| 第 2 著者 所属（和/英） | 上智大学理工学部電気・電子工学科 Department of Electrical Electronic Engineering, Sophia University |
| 第 3 著者 氏名（和/英） | 田中 衛 / Mamoru Tanaka |
| 第 3 著者 所属（和/英） | 上智大学理工学部電気・電子工学科 Department of Electrical Electronic Engineering, Sophia University |
| 発表年月日 | 1998/5/14 |
| 資料番号 | |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 44 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |