WEKO3
-
RootNode
アイテム
対話型進化計算を用いた「合コン」問題の解法と評価
https://ipsj.ixsq.nii.ac.jp/records/80864
https://ipsj.ixsq.nii.ac.jp/records/80864bd3dfdfe-c21c-4270-b30a-9a0cdd91e33e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS12087007.pdf (530.0 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-02-23 | |||||||
| タイトル | ||||||||
| タイトル | 対話型進化計算を用いた「合コン」問題の解法と評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Method for “Gokon” Problem using Interactive Evolutionary Computation and Its Computational Evaluation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科／ホープフルモンスター株式会社 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 広島市立大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science, Nara Institute of Science and Technology / Hopeful Monster, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| 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
Yasumoto, Keiichi
Yoshihiro, Murata
Minoru, Ito
× Sho, Kuroiwa Yasumoto, Keiichi Yoshihiro, Murata Minoru, Ito
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 合コン （お見合いパーティ） では，できるだけ多くのカップルを成立させたいという要求が発生する．本論文では，合コン結果から，カップルが成立しやすい男女の属性情報の組 （好相性と呼ぶ） を，対話型進化計算を用いて求めることで，理想的な合コンメンバー （合コン参加者名簿） を決定するシステムを提案する．提案システムでは，男女の属性情報の組を進化計算の解候補集合としてシステムに持たせ，合コンでのカップル成否を解候補の評価値としてフィードバックしながら，好相性を表現する解集合の獲得を目指す．提案システムを評価するため，比較手法として一般的に考え得る単純なグリーディ手法を用意し，実施した計算機シミュレーションの結果を報告する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2012-MPS-87, 号 7, p. 1-6, 発行日 2012-02-23 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
