2007 Fiscal Year Annual Research Report
| Project/Area Number |
17360042
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
福嶋 雅夫 Kyoto University, 情報学研究科, 教授 (30089114)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
陳 小君 弘前大学, 理工学部, 教授 (70304251)
山下 信雄 京都大学, 情報学研究科, 准教授 (30293898)
林 俊介 京都大学, 情報学研究科, 助教 (20444482)
|
|---|
| Keywords | 最適化 / 数理計画 / アルゴリズム / 均衡モデル / 不確実性 |
|---|
| Research Abstract |
近年,最適化問題に対する内点法や一般化ニュートン法など効率的解法の目覚しい発展に平行して,それらの新しい応用領域が次々と開拓されている.一方,モデリング的観点から見れば,現実には様々な不確実性が存在するため,そのような不確実性の要因をどのように取り扱い,望ましい解を見出すかということは極めて重要である.ロバスト最適化とはそのような状況に対応するための方法論の総称であり,特にある種の特殊な不確実性の仮定のもとで線形計画問題が2次錐計画問題と呼ばれる凸最適化問題として定式化できることなど,多くの興味深い結果が示されたことにより,改めて注目を集めている研究対象である.本研究の目的は,ロバスト最適化を,不確実性を適切に取り扱うための確率的あるいは非確率的最適化と位置付け,凸最適化および相補性に関連する諸問題に対して堅固な理論的基盤に立脚した実用的な手法を開発することにより,工学における応用領域の拡大に寄与することである.
本年度は,前年度に引き続いて「確率的相補性問題に関する研究」および「不確実性の下での均衡制約数理計画問題の効率的アルゴリズムの開発」の研究を遂行するとともに,その基礎となる変分不等式問題や相補性問題に対するアルゴリズムを開発し,その有効性を様々な条件のもとで明らかにした.さらに,ロバスト最適化の基礎的テーマである確率線形計画問題に対するアルゴリズムや,ロバスト最適化の重要な応用として,不確実性のもとでの意思決定問題や交通流均衡問題に関する研究を行い,興味深い結果を得た.
|
