数理計画法に基づくオンライン最適化に関する研究

2020 年度 研究成果報告書

• 研究課題/領域番号: 16K00033
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 数理情報学
• 研究機関: 信州大学
• 研究代表者: 藤原 洋志 信州大学, 学術研究院工学系, 准教授 (80434893)
• 研究期間 (年度): 2016-04-01 – 2021-03-31
• キーワード: オンライン最適化 / アルゴリズム / 数理工学 / 情報基礎 / 応用数学

研究成果の概要

オンライン最適化問題は、入力情報が徐々に到着する状況下の最適化問題である。これまでの研究はもっぱら、個々のオンライン最適化問題に対するアルゴリズム設計にとどまり、総合的な解決を視野に入れた取り組みは極端に少なかった。本研究では、数理計画法の諸手法を活用し、オンライン最適化問題全体に対する統一的なアルゴリズム設計手法を確立することを目指す。

自由記述の分野

アルゴリズム理論

研究成果の学術的意義や社会的意義

オンライン最適化とは、一言でいえば、見えない未来の攻略法である。「一寸先は闇」というように、誰も未来のことを正確に知ることはできないから、完璧な攻略法を得ることはそもそも不可能である。しかしながら、うまくやれば「なるべく後悔しない」攻略法を設計できることが、近年分かってきた。本研究では、数理計画法という超強力な手法を最大限に利用して、見えない未来の攻略に挑戦する。