マキシマムニューロンを用いた安定結婚問題のニューラルネットワーク解法

• 田島 滋人

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

• 船曵 信生

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

• 西川 清史

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

書誌事項

タイトル別名

• A Maximum Neural Network Algorithm for Stable Marriage Problems

抄録

本論文では,安定結婚問題に対して,マキシマムニューロンを用いたニューラルネットワーク解法の提案を行う.安定結婚問題では,男女各々N人の各異性に対する好み順が与えられた時に,N組の安定なペアを求めることが要求されている.安定なペアとは,ペアにない男女が互いに現在のペアの相手よりも好み合うことのない男女の組合せを表す.好み順リストをランダムに作成した例題に対するシミュレーションを通じて,本マキシマムニューロンを用いた解法が,求解精度,求解速度の両面において,従来のバイナリニューロンを用いた解法より優れていることを示す.

収録刊行物

• 電子情報通信学会技術研究報告. NC, ニューロコンピューティング

  電子情報通信学会技術研究報告. NC, ニューロコンピューティング 96 (583), 295-302, 1997-03-17

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

キーワード

• ニューラルネットワーク
• マキシマムニューロン
• 安定結婚問題
• 好み順リスト

詳細情報

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