WEKO3
-
RootNode
アイテム
進化計算を用いた「合コン」問題の解法と評価
https://ipsj.ixsq.nii.ac.jp/records/91270
https://ipsj.ixsq.nii.ac.jp/records/912708be23e6f-39a3-4ee6-9ee4-6dc789d7eca7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOM0601007.pdf (1.4 MB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-03-12 | |||||||
| タイトル | ||||||||
| タイトル | 進化計算を用いた「合コン」問題の解法と評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Method for “Gokon” Problem Using Evolutionary Computation and Its Computational Evaluation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | [オリジナル論文] 進化計算，合コン問題，多峰性関数，マルチ・ニッチイズ・クラウディング | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 広島市立大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Sciences, Hiroshima City University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者名 |
黒岩, 将
安本, 慶一
村田, 佳洋
伊藤, 実
× 黒岩, 将 安本, 慶一 村田, 佳洋 伊藤, 実
|
|||||||
| 著者名(英) |
Sho, Kuroiwa
Keiichi, Yasumoto
Yoshihiro, Murata
Minoru, Ito
× Sho, Kuroiwa Keiichi, Yasumoto Yoshihiro, Murata Minoru, Ito
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 合コン（お見合いパーティ）では，できるだけ多くのカップルを成立させたいという要求が発生する．本論文では，合コン結果から，カップルが成立しやすい男女の属性情報の組（好相性と呼ぶ）を，進化計算を用いて求めることで，理想的な合コンメンバ（合コン参加者名簿）を決定するシステムを提案する．提案システムでは，男女の属性情報の組を進化計算の解集団（初期個体群）としてシステムに持たせ，合コンでのカップル成否を解の評価値（適応度）としてフィードバックしながら，好相性を表現する準最適解集団の獲得を目指す．提案システムの実現には，複数の好相性の同時探索，様々な参加者による多数の合コンの実施が必要である．これらの課題を解決するため，進化計算の新しい選択法，過去の合コン結果の新たな解評価への再利用法を考案した．提案システムを評価するため，カップルになった男女の属性情報を解としてそのまま利用する比較手法を用意し，計算機シミュレーションにより比較を行った．結果，提案手法が，比較手法に比べて，半分の合コン実施回数で，約2倍のカップル成立数を達成できることを確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464803 | |||||||
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM） 巻 6, 号 1, p. 47-56, 発行日 2013-03-12 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7780 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
