2006 Fiscal Year Annual Research Report
不確実性を含んだ数理計画問題に対するロバスト最適化法と最適設備投資決定への適用
| Project/Area Number |
16710110
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
武田 朗子 東京工業大学, 大学院情報理工学研究科, 助手 (80361799)
|
|---|
| Keywords | ロバスト最適化 / 不確実性 / 二値判別問題 / サンプリング / 半正定値計画問題 |
|---|
| Research Abstract |
不確実性の高まっている近年、不確実性を含んだ数理計画問題のモデル化やその解法に関する研究が注目を集めている。不確実な数理計画問題に対して、ロバスト最適化法は不確実なデータのとり得る範囲をあらかじめ設定して、その中で最悪の事態が発生したときを想定して最適化を行う方法である。通常の数理計画問題に比べて、ロバスト最適化による問題(ロバスト最適化問題)は無限本の制約式を含むために格段に扱いにくい。そこで、不確実なデータの記述方法を工夫することにより、ロバスト最適化問題を半正定値計画問題等の解きやすいクラスの問題に帰着させている。しかし、解きやすいクラスの問題に帰着させるために不確実なデータの記述方法が限定されてしまい、現実問題にそぐわないといった欠点がある。
そこで、不確実なデータの記述方法には何も制限を設けず、代わりに不確実なデータの取りうる範囲からサンプリングして、ロバスト最適化問題の緩和問題を作る手法を考案した。その緩和問題は有限本の制約式を持つため、解きやすい問題に定式化される。また、所与の近似精度を持つ緩和解を得るために、必要なサンプル数を理論的に見積もることができた。この成果をまとめて、現在、学術論文誌に投稿中である。さらに、二値判別問題や回帰問題で与えられるデータセットは観測誤差等のために不確実である場合も多く、不確実性を考慮したロバスト解が求められている。そこで、それら機械学習分野で扱われる問題に対して本手法を適用した結果、理論的・実験的にも本手法の妥当性を裏付ける研究成果が得られた。その成果を論文としてまとめ、現在投稿中である。
本手法によって、どのような不確実データの記述をもっロバスト最適化問題も、サンプリング手法により精度保証付きの緩和解が得られることとなり、現実的な問題に対するロバスト最適化法の適用が期待できる。
|
