著者

沖本 天太 西村 一輝 平山 勝敏

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会全国大会論文集

巻号頁・発行日

vol.2019, pp.3J4J104, 2019

---

<p>スポーツ・スケジューリングは人工知能やオペレーションズ・リサーチ分野における応用問題として広く研究されている.この問題は,チーム,対戦日,開催場所等の集合に対して,与えられた制約条件を満たすように対戦表を作成する組合せ最適化問題である.日本バスケットボール協会 (JBA)は都道府県内でのリーグ戦の実施を2018年度より開始した.本論文では,移動距離最小化問題のフレームワークを用いて,ミニバスケットボールにおけるリーグ戦作成問題を定義する.実験では,2018年度に兵庫県下で実施されたミニバスケットボールU12の後期Aリーグ(女子)の実データを用いて,与えられた制約条件を満たし,かつ,各チームの移動距離の総和が最小となるようなリーグ戦及び,移動距離の最大値を最小化するようなリーグ戦をそれぞれ作成し,実際に用いられたリーグ戦と比較評価する.</p>

著者

沖本 天太 ジョ ヨンジュン 岩崎 敦 横尾 真

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会全国大会論文集

巻号頁・発行日

vol.2011, pp.1F24, 2011

---

<p>分散制約最適化問題(DCOP)はマルチエージェントシステムの様々な問題を表現する代表的な枠組みである. DCOPはNP-hardであるため,大規模な問題に適用可能な非厳密解法が多く提案されているが,これらのほとんどは解品質を保証しない.本論文では解品質を保証する非厳密解法を提案する.実験では本解法が既存の解品質を保証する非厳密解法と比べ,より高品質の解およびバウンドを高速に与えることを示した. </p>

著者

沖本 天太 生貝 直人 リベイロ トニー 井上 克巳 岡田 仁志 丸山 宏

出版者

FIT(電子情報通信学会・情報処理学会)運営委員会

雑誌

情報科学技術フォーラム講演論文集

巻号頁・発行日

vol.12, no.4, pp.477-484, 2013-08-20

著者

沖本 天太 井上 克巳

出版者

神戸大学

雑誌

基盤研究(C)

巻号頁・発行日

2014-04-01

---

本研究では動的環境における多目的分散制約最適化に関する研究を行った.まず,多目的分散制約最適化アルゴリズムとして,すべてのパレート最適解が求解可能な厳密アルゴリズム,パレートフロントの部分集合を求解する非厳密アルゴリズム,パレートフロントの近似解を求解する近似アルゴリズムをそれぞれ開発した.次に,動的環境における多目的分散制約最適化問題を定式化し,この問題を解く効率的なアルゴリズムを提案した.最後に,応用研究として,チーム編成問題及びナース・スケジューリング問題に本モデルを適用した.本研究は,申請書に記載した研究計画どおりに進めることが出来,AI分野の最難関国際会議に複数の論文を輩出している.