Next Article in Journal
A Semi-Analytical Model for the Hydraulic Resistance Due to Macro-Roughnesses of Varying Shapes and Densities
Next Article in Special Issue
A Multi-Dimensional Equilibrium Allocation Model of Water Resources Based on a Groundwater Multiple Loop Iteration Technique
Previous Article in Journal
BMP Optimization to Improve the Economic Viability of Farms in the Upper Watershed of Miyun Reservoir, Beijing, China
Previous Article in Special Issue
Simulation and Regulation of Market Operation in Hydro-Dominated Environment: The Yunnan Case
Article Menu
Issue 9 (September) cover image

Export Article

Open AccessArticle
Water 2017, 9(9), 634; https://doi.org/10.3390/w9090634

Two Dimension Reduction Methods for Multi-Dimensional Dynamic Programming and Its Application in Cascade Reservoirs Operation Optimization

1
School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
2
School of Renewable Energy, North China Electric Power University, Beijing 102206, China
*
Author to whom correspondence should be addressed.
Received: 16 July 2017 / Revised: 11 August 2017 / Accepted: 18 August 2017 / Published: 24 August 2017
Full-Text   |   PDF [2882 KB, uploaded 24 August 2017]   |  

Abstract

An efficient reservoir operation technique plays a very important role in improving the water resources and energy efficiency of reservoirs. In order to effectively avoid or alleviate the “curse of dimensionality” of Multi-dimensional Dynamic Programming (MDP) in the application of cascade reservoirs operation optimization (CROO) and keep a global convergence at the same time, two dimension reduction methods are proposed in this paper. One is a hybrid algorithm of MDP and a Progressive Optimality Algorithm (POA), named MDP-POA, which combines the global convergence of MDP and the strong local search ability of POA. MDP-POA first takes the global optimal trajectory of MDP in a low discrete degree as the initial trajectory of the POA, and then implements further optimization to the obtained initial trajectory by the POA with a high discrete degree, so as to avoid the “curse of dimensionality” of MDP in high discrete degree and the dependency of the POA for the initial trajectory. The other is an improved MDP (IMDP), which first constructs a corridor by the optimal trajectory of MDP in a lower discrete degree, and then implements further optimization in the corridor by MDP with a relatively high discrete degree, so as to avoid a large number of unnecessary calculations, and shorten the run-time effectively. In a case study, the results of MDP-POA, IMDP, and MDP are compared and analyzed from the aspects of power generation and run-time. The analysis indicates that the proposed MDP-POA and IMDP both have a good application effect and are worthy of further promotion. View Full-Text
Keywords: cascade reservoirs; multi-dimensional dynamic programming; curse of dimensionality; MDP-POA; IMDP; Qingjiang River cascade reservoirs; multi-dimensional dynamic programming; curse of dimensionality; MDP-POA; IMDP; Qingjiang River
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Jiang, Z.; Qin, H.; Ji, C.; Feng, Z.; Zhou, J. Two Dimension Reduction Methods for Multi-Dimensional Dynamic Programming and Its Application in Cascade Reservoirs Operation Optimization. Water 2017, 9, 634.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Water EISSN 2073-4441 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top