安定結婚問題を基礎としたインターンシップ配属問題に関する研究

書誌事項

タイトル別名
  • A Study on the Internship Assignment Based on the Stable Marriage Problem
  • アンテイ ケッコン モンダイ オ キソ ト シタ インターンシップ ハイゾク モンダイ ニ カンスル ケンキュウ

この論文をさがす

抄録

安定結婚問題とは,2種類の主体の集合間において,1対1の安定マッチングを考える問題である.安定結婚問題を拡張することにより,インターンシップにおける学生と企業のマッチングを考えることが可能である.しかし,代表的な解法であるGale-Shapleyアルゴリズムでは,各主体の満足度のいずれかのみが考慮されるため,現実的な解として扱うことは難しい.本研究では平等型安定マッチング基準を取り入れたインターンシップ配属問題のモデルを提示,さらに遺伝的アルゴリズムを用いた効率的解法を提案する.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ