WEKO3
アイテム
進化計算を用いた「合コン」問題の解法と評価
http://hdl.handle.net/10061/11159
http://hdl.handle.net/10061/111597e22f4f5-d020-4c31-ab54-eb4360fcb342
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
fulltext (1.4 MB)
|
|
| アイテムタイプ | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2016-11-24 | |||||
| タイトル | ||||||
| タイトル | 進化計算を用いた「合コン」問題の解法と評価 | |||||
| その他のタイトル | ||||||
| その他のタイトル | A Method for "Gokon" Problem Using Evolutionary Computation and Its Computational Evaluation | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 進化計算 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 合コン問題 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 他峰性関数 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | マルチ・ニッチイズ・クラウディング | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | evolutionary computation | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | matchmaking party | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | multi-model | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | multi-niches crowding | |||||
| 資源タイプ | ||||||
| 資源タイプ | journal article | |||||
| アクセス権 | ||||||
| アクセス権 | open access | |||||
| 著者 |
黒岩, 将
× 黒岩, 将× 安本, 慶一× 村田, 佳洋× 伊藤, 実 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 合コン（お見合いパーティ）では，できるだけ多くのカップルを成立させたいという要求が発生する．本論文では，合コン結果から，カップルが成立しやすい男女の属性情報の組（好相性と呼ぶ）を，進化計算を用いて求めることで，理想的な合コンメンバ（合コン参加者名簿）を決定するシステムを提案する．提案システムでは，男女の属性情報の組を進化計算の解集団（初期個体群）としてシステムに持たせ，合コンでのカップル成否を解の評価値（適応度）としてフィードバックしながら，好相性を表現する準最適解集団の獲得を目指す．提案システムの実現には，複数の好相性の同時探索，様々な参加者による多数の合コンの実施が必要である．これらの課題を解決するため，進化計算の新しい選択法，過去の合コン結果の新たな解評価への再利用法を考案した．提案システムを評価するため，カップルになった男女の属性情報を解としてそのまま利用する比較手法を用意し，計算機シミュレーションにより比較を行った．結果，提案手法が，比較手法に比べて，半分の合コン実施回数で，約2倍のカップル成立数を達成できることを確認した． | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 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. | |||||
| 書誌情報 |
ja : 情報処理学会論文誌数理モデル化と応用（TOM） 巻 6, 号 1, p. 47-56, 発行日 2013-03-12 |
|||||
| 出版者 | ||||||
| 出版者 | 一般社団法人情報処理学会 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 1882-7764 | |||||
| 出版者版URI | ||||||
| 関連タイプ | isIdenticalTo | |||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://id.nii.ac.jp/1001/00091253/ | |||||
| 収録物識別子 | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA11464803 | |||||
| 権利 | ||||||
| 権利情報 | ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. | |||||
| 権利 | ||||||
| 権利情報 | Copyright c 2013 by the Information Processing Society of Japan | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
