著者

沖本 天太 井上 克巳

出版者

神戸大学

雑誌

基盤研究(C)

巻号頁・発行日

2014-04-01

---

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