New development of nonserial dynamic programming
| Project/Area Number |
15K05004
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Foundations of mathematics/Applied mathematics
|
|---|
| Research Institution | Kyushu Institute of Technology |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2015-04-01 – 2020-03-31
|
| Project Status |
Completed (Fiscal Year 2019)
|
| Budget Amount *help |
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | 動的計画 / ノンシリアル推移 / 多段決定過程 / 最適方程式 / 決定過程 / Converging Branch System / Feedforward Loop System |
|---|
| Outline of Final Research Achievements |
In this study, we introduced new basic frameworks for nonserial dynamic programming. Our new models are formulated as multi-stage decision processes with nonserial transition systems (Diverging Branch Systems, Converging Branch Systems and Loop Systems). We derive recursive equations for each model by a dynamic programming approach. Our new frameworks enable easier treatment of various classes of multi-stage decision processes with complex transition systems.
|
| Academic Significance and Societal Importance of the Research Achievements |
本研究では、分岐や合流あるいはその組み合わせ等で表現される複雑な流れを持つ問題を数理的にとらえ、数理モデルとして正確に解決するための新たな枠組みを構築しており、再帰的な‐すなわち計算機での求解に適した‐解法を与えている。また、本研究の位置づけは、これまでにない新しい概念の提起とその基礎理論の構築であり、今後の展開として、幅広い発展的研究や実問題への応用なども大いに期待される。
|
Report
(6 results)
Research Products
(33 results)
