著者

黒岩 将 安本 慶一 村田 佳弘 伊藤 実

雑誌

研究報告数理モデル化と問題解決(MPS)

巻号頁・発行日

vol.2012-MPS-87, no.7, pp.1-6, 2012-02-23

---

合コン (お見合いパーティ) では,できるだけ多くのカップルを成立させたいという要求が発生する.本論文では,合コン結果から,カップルが成立しやすい男女の属性情報の組 (好相性と呼ぶ) を,対話型進化計算を用いて求めることで,理想的な合コンメンバー (合コン参加者名簿) を決定するシステムを提案する.提案システムでは,男女の属性情報の組を進化計算の解候補集合としてシステムに持たせ,合コンでのカップル成否を解候補の評価値としてフィードバックしながら,好相性を表現する解集合の獲得を目指す.提案システムを評価するため,比較手法として一般的に考え得る単純なグリーディ手法を用意し,実施した計算機シミュレーションの結果を報告する.