Premium
A Binary State DP Algorithm for Operation Problems of Multireservoir Systems
Author(s) -
Ozden Mufit
Publication year - 1984
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/wr020i001p00009
Subject(s) - curse of dimensionality , convergence (economics) , mathematical optimization , computer science , binary number , state (computer science) , algorithm , mathematics , artificial intelligence , arithmetic , economics , economic growth
Reservoir operation problems are complicated by the nonlinearities in the objective functions. The dynamic programing (DP) procedure is often used to solve this problem because of the sequential nature of the decisions involved, but for simultaneous operations of multireservoir systems, other DP‐based techniques are frequently found to be more efficient in overcoming the curse of dimensionality problem caused by the interdependencies of the decisions. In this paper, another DP‐based procedure is proposed which performs better than the other well‐known techniques. The applications of this technique are presented in two different formulations for four‐reservoir operation problems. The convergence properties of the algorithm are investigated as revealed from the systematic solutions of a control problem with various dimensions.