Brief paper: Application of dynamic programming to control khuzestan water resources system

作者: M. Jamshidi , M. Heidari

DOI: 10.1016/0005-1098(77)90055-3

关键词: EngineeringState (computer science)Domain (software engineering)Dynamic programmingMathematical optimizationTrajectorySet (abstract data type)Water resourcesDifferential dynamic programmingState variable

摘要: An approximate optimization technique based on discrete dynamic programming called differential (DDDP), is employed to obtain the near optimal operation policies of a water resources system in Khuzestan Province Iran. The makes use an initial nominal state trajectory for each variable, and forms corridors around trajectories. These represent set subdomains entire feasible domain. Starting with such trajectories, improvements objective function are sought within formed them. This leads new trajectories upon which more may be sought. Since confined subdomains, considerable savings memory computer time achieved over that conventional programming. Kuzestan considered this study located southwest Iran, consists two rivers, three reservoirs, hydropower plants, irrigable areas. Data cost benefit functions analysis were obtained either from historical records or similar studies.

参考文章(16)
A.I. Mckerchar, Optimal monthly operation of interconnected hydroelectric power storages Journal of Hydrology. ,vol. 25, pp. 137- 158 ,(1975) , 10.1016/0022-1694(75)90044-X
Robert Edward Larson, State increment dynamic programming ,(1968)
R. Fletcher, M. J. D. Powell, A Rapidly Convergent Descent Method for Minimization The Computer Journal. ,vol. 6, pp. 163- 168 ,(1963) , 10.1093/COMJNL/6.2.163
Richard Bellman, A new type of approximation leading to reduction of dimensionality in control processes Journal of Mathematical Analysis and Applications. ,vol. 27, pp. 454- 459 ,(1969) , 10.1016/0022-247X(69)90061-4
Peter J. Wong, David G. Luenberger, Reducing the Memory Requirements of Dynamic Programming Operations Research. ,vol. 16, pp. 1115- 1125 ,(1968) , 10.1287/OPRE.16.6.1115
William C. Davidon, Variable Metric Method for Minimization Siam Journal on Optimization. ,vol. 1, pp. 1- 17 ,(1991) , 10.1137/0801001
D. H. Jacobson, New second-order and first-order algorithms for determining optimal control: A differential dynamic programming approach Journal of Optimization Theory and Applications. ,vol. 2, pp. 411- 440 ,(1968) , 10.1007/BF00925746
Ven Te Chow, David R. Maidment, George W. Tauxe, Computer time and memory requirements for DP and DDDP in water resource systems analysis Water Resources Research. ,vol. 11, pp. 621- 628 ,(1975) , 10.1029/WR011I005P00621