著者

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

出版者

情報処理学会

雑誌

情報処理学会論文誌数理モデル化と応用(TOM) (ISSN:18827780)

巻号頁・発行日

vol.6, no.1, pp.47-56, 2013-03-12

---

合コン(お見合いパーティ)では,できるだけ多くのカップルを成立させたいという要求が発生する.本論文では,合コン結果から,カップルが成立しやすい男女の属性情報の組(好相性と呼ぶ)を,進化計算を用いて求めることで,理想的な合コンメンバ(合コン参加者名簿)を決定するシステムを提案する.提案システムでは,男女の属性情報の組を進化計算の解集団(初期個体群)としてシステムに持たせ,合コンでのカップル成否を解の評価値(適応度)としてフィードバックしながら,好相性を表現する準最適解集団の獲得を目指す.提案システムの実現には,複数の好相性の同時探索,様々な参加者による多数の合コンの実施が必要である.これらの課題を解決するため,進化計算の新しい選択法,過去の合コン結果の新たな解評価への再利用法を考案した.提案システムを評価するため,カップルになった男女の属性情報を解としてそのまま利用する比較手法を用意し,計算機シミュレーションにより比較を行った.結果,提案手法が,比較手法に比べて,半分の合コン実施回数で,約2倍のカップル成立数を達成できることを確認した.There is a demand to maximize the number of successful couples in match-making party called Gokon. In this paper, we propose a method to find good affinity patterns between man and woman from resulting matches of Gokon by encoding their attribute information and using evolutionary computation scheme. We also propose a system to assign the best members to each Gokon based on the method. The purpose of the proposed system is to derive good affinity patterns. For this purpose, a specified number of solutions as chromosome of evolutionary computation (EC) are initially prepared in the system. By feeding back the results of Gokon to the solutions as fitness value of EC, semi-optimal solutions are derived. To realize the proposed system, we need simultaneous search of multiple different good affinity patterns and efficient evaluation of solutions through many Gokons with various attribute members. To these challenges, we devise new methods for efficient selection operation and reuse of the past matches to evaluate new solutions. To evaluate the system, we prepared a comparative method which uses attribute information between a man and a woman who made a match as a solution. Through computer simulation, we confirmed that the proposed system achieves twice as many successful couples as the comparative method with about half of evaluation times.