A Method for "Gokon" Problem using Interactive Evolutionary Computation and Its Computational Evaluation

合コン （お見合いパーティ） では，できるだけ多くのカップルを成立させたいという要求が発生する．本論文では，合コン結果から，カップルが成立しやすい男女の属性情報の組 （好相性と呼ぶ） を，対話型進化計算を用いて求めることで，理想的な合コンメンバー （合コン参加者名簿） を決定するシステムを提案する．提案システムでは，男女の属性情報の組を進化計算の解候補集合としてシステムに持たせ，合コンでのカップル成否を解候補の評価値としてフィードバックしながら，好相性を表現する解集合の獲得を目指す．提案システムを評価するため，比較手法として一般的に考え得る単純なグリーディ手法を用意し，実施した計算機シミュレーションの結果を報告する．There is a demand to maximize the number of successful couples in matchmaking 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 interactive 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 candidate solutions as chromosome of evolutionary computation (EC) are initially prepared in the system. By feeding back the results of Gokon to the candidate solutions as fitness value of EC, semi-optimal solutions are derived. To evaluate the system, we prepared a greedy method to compare the system. We report the result of computer simulation to test the proposed method and the greedy method.