安定結婚問題のニューラルネットワーク解法の提案

• 田島 滋人

  大阪大学 基礎工学部 情報工学科

• 船曵 信生

  大阪大学 基礎工学部 情報工学科

• 西川 清史

  大阪大学 基礎工学部 情報工学科

書誌事項

タイトル別名

• A Proposal of a Neural Network Parallel Algorithm for Stable Marriage Problems

抄録

安定結婚問題は, 男性, 女性各々N人の各異性に対する好み順が与えられた時, 安定な男女N組のペアの組合せを見つける問題である. 安定なペアの組合せとは, ペアにない男女が互いに, 今のべアの相手よりも, 好み合うことがないペアの組合せのことである. 本論文では, 安定結婚問題のニューラルネットワークを用いた並列アルゴリズムを提案する. 全ニューロン状態の同時更新を行う並列同期更新方式を用いて, シミュレーションを行い, 本解法の有効性を示す.

収録刊行物

• 電子情報通信学会技術研究報告. COMP, コンピュテーション

  電子情報通信学会技術研究報告. COMP, コンピュテーション 95 (498), 85-92, 1996-01-26

  一般社団法人電子情報通信学会

キーワード

• ニューラルネットワーク
• 安定結婚問題
• 並列アルゴリズム
• 同期式

詳細情報

• CRID: 1573387452167568000
• NII論文ID: 110003191535
• NII書誌ID: AN10013152
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles