Open AccessResearch and Application of Optimal Water Resources Allocation Based on Improved Multi-dimensional Dynamic Programming
Author(s) -
Jianwei Cheng,
Hansheng Shi,
Yan Zhang,
Muchuan Zhang
Publication year - 2020
Publication title -
iop conference series. earth and environmental science
Language(s) - English
Resource type - Journals
eISSN - 1755-1307
pISSN - 1755-1315
DOI - 10.1088/1755-1315/446/5/052038
Subject(s) - dynamic programming , mathematical optimization , differential dynamic programming , computer science , state variable , constraint (computer aided design) , variable (mathematics) , differential (mechanical device) , function (biology) , mathematics , engineering , mathematical analysis , physics , geometry , evolutionary biology , biology , thermodynamics , aerospace engineering
To solve the problem of the multi-dimensional dynamic programming model which including three state variables and three decision variables in each stage, we have been using discrete differential dynamic programming (DDDP) algorithm. In this paper, considering the particularity of each variable of the objective function is independent in the same stage and the variables of the constraint condition is increasing step by step, we propose a one-dimensional dynamic programming recursive optimization method to obtain the initial solution of the DDDP algorithm.