| 講演名 | 1998/3/13 安定結婚問題を対象とした離散型ニューラルネットワーク解法の性能評価 田島 滋人, 船曳 信生, 北道 淳司, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では, 安定結婚問題を対象として, 離散型ニューラルネットワーク解法における3種類のニューロンモデル(バイナリ, ヒステリシスバイナリ, マキシマム), 3種類の状態更新方式(同期, 半同期, 琢次)の性能評価を行う.安定結婚問題では, 男女各々N人の各異性に対する好み順が与えられた時に, N組の安定なペアを求めることが要求されている.安定なペアとは, ペアにない男女が互いに現在のペアの相手よりも好み合うことのない男女の組み合せを表す。好み順リストをランダムに作成した例題に対するシミュレーションを通じて, マキシマムニューロン+琢次更新方式を用いた解法が, 収束率, 収束速度, 解の探索範囲(異なる解の検出数)の面において, 優れていることを示す. |
| 抄録(英) | In this paper, we evalute the performance of digital neural network algorithms using three neuron models (binary neuron model, hysteresis binary neuron model, and maximum neuron model) and three computation methods (synchronous parallel computation method, N-parallel computation method, and sequential computation method) for the stable marriage problem. The goal of the problem is to find N stable pairs of N men and N women under given preference lists. A pair becomes unstable when there is an unpaired couple of a man and a woman who prefers each other to their actual partners. The simulation results through randomly generated instances show that the performance of the maximum neuron model on the sequential computation method surpasses the other methods in terms of the convergence properly and the solution quality. |
| キーワード(和) | ニューラルネットワーク / ニューロンモデル / 状態更新 / シミュレーション / 安定結婚問題 |
| キーワード(英) | Neural network / Neuron model / Computaion method / Simulation / Stable marriage problem |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1998/3/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 安定結婚問題を対象とした離散型ニューラルネットワーク解法の性能評価 |
| サブタイトル（和） | |
| タイトル（英） | A Performance Evaluation of Digital Neural Network Algorithms for Stable Marriage Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / Neural network |
| キーワード(2)（和/英） | ニューロンモデル / Neuron model |
| キーワード(3)（和/英） | 状態更新 / Computaion method |
| キーワード(4)（和/英） | シミュレーション / Simulation |
| キーワード(5)（和/英） | 安定結婚問題 / Stable marriage problem |
| 第 1 著者 氏名（和/英） | 田島 滋人 / Shigeto Tajima |
| 第 1 著者 所属（和/英） | 大阪大学基礎工学研究科情報数理系専攻 Department of Information and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 船曳 信生 / Nobuo Funabiki |
| 第 2 著者 所属（和/英） | 大阪大学基礎工学研究科情報数理系専攻 Department of Information and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 3 著者 氏名（和/英） | 北道 淳司 / Junji Kitamiti |
| 第 3 著者 所属（和/英） | 大阪大学基礎工学研究科情報数理系専攻 Department of Information and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 1998/3/13 |
| 資料番号 | |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 592 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |