離散構造表現に基づく最適化基盤技術
研究課題情報
- 体系的番号
- JP19H04174 (JGN)
- 助成事業
- 科学研究費助成事業
- 資金配分機関情報
- 日本学術振興会(JSPS)
科研費情報
- 研究課題/領域番号
- 19H04174
- 研究種目
- 基盤研究(B)
- 配分区分
-
- 補助金
- 審査区分/研究分野
-
- 小区分61030:知能情報学関連
- 研究機関
-
- 九州大学
- 研究期間 (年度)
- 2019-04-01 〜 2022-03-31
- 研究課題ステータス
- 完了
- 配分額*注記
- 12,090,000 円 (直接経費: 9,300,000 円 間接経費: 2,790,000 円)
研究概要
本課題では,1)問題やデータの離散構造表現を求めた上で,2)離散構造表現に基づく最適化を行う,という新たな最適化の枠組を提案する.この枠組の具体例としては,BDD/ZDDといった圧縮データ表現上で動作する機械学習手法などが挙げられる.本課題では,最適化に適した離散構造表現,離散構造表現に適した最適化手法という2つの側面から最適化を捉え直すことにより新たな最適化基盤技術を確立し,最適化手法の抜本的な高速化ないし省スペース化を達成する.