| 講演名 | 1998/10/22 カオスニューラルネットワークを用いた最適安定結婚問題解法 廣井 竜一, 中川 匡弘, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では, 最適安定結婚問題に対するカオスニューラルネットワーク解法について考察している.最適安定結婚問題とは, 安定結婚問題のなかでも特に, 名人の満足度の合計が最大となるような組み合わせを求める問題である.この問題に対してまず我々は, ニューラルネットワークによる解法(非カオスモデル)について検討した.そして, エネルギーの局所的極小値に陥るという非カオスモデルの欠点を克服するため, カオスニューラルネットワークによる解法(カオスモデル)についても検討し, 両モデルの性能比較を行った.その結果, カオスモデルが優れた性能を示し, カオスダイナミクスの導入が有意義なものであることを確認した. |
| 抄録(英) | In this report, we propose a chaos neural network model to solve the optimal stable marrige problem. The purpose of this problem is to search matching of men and woman such that the total satisfaction of all people takes a maximum value in stable matching. First we examined a non-chaos neural network model to solve this problem. Second we considered a chaos neural network model to do conquest a weak point that the network falls into a local minimum of energy. In addition the performances of both models were compared. In conclusion, chaos neural network model is found to have a good performance, then we also confirmed that an introduction of chaos dynamics is significant. |
| キーワード(和) | ニューラルネットワーク / カオスダイナミクス / 安定結婚問題 / 最適安定解 |
| キーワード(英) | Neural Network / Chaos Dynamics / Stable Marriage Problem / Optimal Stable Matching |
| 資料番号 | NLP98-63 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1998/10/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カオスニューラルネットワークを用いた最適安定結婚問題解法 |
| サブタイトル（和） | |
| タイトル（英） | A Chaos Neural Network Model to Solve the Optimal Stable Marriage Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / Neural Network |
| キーワード(2)（和/英） | カオスダイナミクス / Chaos Dynamics |
| キーワード(3)（和/英） | 安定結婚問題 / Stable Marriage Problem |
| キーワード(4)（和/英） | 最適安定解 / Optimal Stable Matching |
| 第 1 著者 氏名（和/英） | 廣井 竜一 / Ryuichi HIROI |
| 第 1 著者 所属（和/英） | 長岡技術科学大学工学部電気系 Department of Electrical Engineering, Faculty of Engineering, Nagaoka University of Technology |
| 第 2 著者 氏名（和/英） | 中川 匡弘 / Masahiro NAKAGAWA |
| 第 2 著者 所属（和/英） | 長岡技術科学大学工学部電気系 Department of Electrical Engineering, Faculty of Engineering, Nagaoka University of Technology |
| 発表年月日 | 1998/10/22 |
| 資料番号 | NLP98-63 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 343 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |