大相撲の割最適化のための進化計算における局所探索方法の検討

カテゴリ: 部門大会

論文No: GS3-6

グループ名: 【C】平成27年電気学会電子・情報・システム部門大会講演論文集

発行日: 2015/08/27

タイトル(英語): An Experimental Study of Local Search on Evolutionary Algorithms for Optimizing the Grand Sumo Tournament

著者名: 尾川 僚(広島大学),折登 由希子(広島大学),加島 智子(近畿大学)

著者名(英語): Ryo Ogawa(Hiroshima University),Yukiko Orito(Hiroshima University),Tomoko Kashima(Kindai University)

キーワード: 大相撲|スポーツスケジューリング|進化計算|局所探索|The Sumo|Sports Scheduling|Evolutionary Algorithm|Local Search

要約(日本語): 著者らは、大相撲の割（取組表）を提案するシステムの開発を目標に、データ分析による目的関数の構築と効果的な割探索のための進化計算アルゴリズムの設計を行っている。実際の大相撲では、場所中の取組を直観的に決定することは難しい。本研究では、大相撲の取組独自の特徴を考慮した進化計算における局所探索方法を検討し、得られた最適な割と現実の割の違いについて考察を行う。

PDFファイルサイズ: 278 Kバイト