| Project/Area Number | 04F04334 |
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 外国 |
|---|
| Research Field |
Engineering fundamentals
|
|---|
| Research Institution | Kyoto University |
|---|
| Host Researcher |
福嶋 雅夫 京都大学, 情報学研究科, 教授
|
|---|
| Foreign Research Fellow |
LIN Gui-Hua 京都大学, 情報学研究科, 外国人特別研究員
LIN G.-H.
|
|---|
| Project Period (FY) |
2004 – 2006
|
| Project Status |
Completed(Fiscal Year 2006)
|
| Budget Amount *help |
¥2,400,000 (Direct Cost : ¥2,400,000)
Fiscal Year 2006 : ¥700,000 (Direct Cost : ¥700,000)
Fiscal Year 2005 : ¥1,000,000 (Direct Cost : ¥1,000,000)
Fiscal Year 2004 : ¥700,000 (Direct Cost : ¥700,000)
|
|---|
| Keywords | 最適化問題 / 不確実性 / 相補性問題 / 均衡問題 / アルゴリズム / 変分不等式 / 収束性理論 |
|---|
| Research Abstract |
均衡制約をもつ数理計画問題(MPEC)は工学や社会科学の様々な分野に応用をもつため、近年活発な研究が行われている。また、非線形相補性問題(NCP)は数理計画理論やゲーム理論など幅広い分野にしばしば現れる問題であり、重要な役割を担っている。MPECやNCPに対して、これまでにさまざまなアルゴリズムが提案されてきた。一方、実際の問題では不確定性が存在することはしばしば起こりうる。本研究の目的は、不確実性のもとでのMPECおよびNCP(SMPECとSNCP)に対する効率的なアルゴリズムを開発することにある。本研究課題のもとで、いくつかの成果を得た。具体的には、SMPECに対するモンテカルロシミュレーションによる離散近似に関する研究を行った。また、SNCPに対して、SMPEC問題との関係を調べ、ペナルティ法等を提案した。これらの研究成果は国際学術論文誌に投稿し、掲載済みまたは掲載予定となっている。
|
Report
(3results)
Research Output
(7results)
