Contrastive analysis of three parallel modes in multi-dimensional dynamic programming and its application in cascade reservoirs operation

Zhang, Yanke; Jiang, Zhiqiang; Ji, Changming; Sun, Peng

doi:10.1016/j.jhydrol.2015.07.017

Cited by 57 publications

(22 citation statements)

References 65 publications

(59 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the reverse recursion procedure, starting from the last stage, the output or power generation is calculated up to the first stage, and the optimal storage water level variations can be obtained at last by the chronological order recursion procedure. The recursive equation for the tth stage of computation is as follows [11].…”

Section: Mdp and Poamentioning

confidence: 99%

“…The detailed exposition on the calculation principles and steps of MDP has been recorded in the literature by Ji [37] and Zhang [11].…”

Section: Mdp and Poamentioning

confidence: 99%

“…However, CROO is a multivariate coupled and complicated nonlinear programming problem [9], which needs to consider not only the hydraulic connection between upstream and downstream reservoirs, but also a lot of constraints. It has the characteristics of high dimensionality, strong coupling, and uncertainty [10][11][12], and its solution is full of difficulties and has always been the focus of many scholars' research [13]. a multi-reservoir system based on a distributed memory architecture and the Message Passing Interface (MPI) protocol.…”

Section: Introductionmentioning

confidence: 99%

“…Ji et al [37] implemented parallel computing to the proposed MNDP algorithm, and achieved a good application effect. In order to evaluate the parallel performance of different parallel modes, Zhang et al [11] proposed three kinds of parallel MDP algorithms. On the whole, these previous studies demonstrate that run-time can be reduced a lot in optimization or simulation by using parallel computing associated with proper parallelization strategies.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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

Jiang

Hui

et al. 2017

Water

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Mdp and Poamentioning

confidence: 99%

“…The detailed exposition on the calculation principles and steps of MDP has been recorded in the literature by Ji [37] and Zhang [11].…”

Section: Mdp and Poamentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

Jiang

Hui

et al. 2017

Water

Self Cite

View full text Add to dashboard Cite

show abstract

“…Power generation is a significant benefit derived from a cascade reservoirs system [8]. Cascade reservoirs operation optimization aims at maximizing the power generation by developing an optimal plan over the entire planning horizon, while satisfying all kinds of physical and operational constraints.…”

Section: Objective Functionsmentioning

confidence: 99%

Cascade Reservoir Optimal Operation Based On Chaotic Particle Swarm Optimization

Zhong¹,

Dong²,

Zhao³

et al. 2017

Proceedings of the 2017 2nd Joint International Information Technology, Mechanical and Electronic Engineering Conference (JIMEC

View full text Add to dashboard Cite

In order to solve the cascade reservoir system scheduling, this paper proposed a novel cascade reservoir optimal operation model based on chaotic particle swarm optimization (CPSO) algorithm. The traditional particle swarm algorithm is improved by using the nature of chaos sequence including the quasi-stochastic property and ergodicity, which can avoid particle swarm optimization (PSO) algorithm into local optimum and improve the speed and precision of the particle optimization process. The case study in the Upper Yellow River showed that the proposed model was capable of cascade reservoir optimal operation.

show abstract

Multi-Core Parallel Particle Swarm Optimization for the Operation of Inter-Basin Water Transfer-Supply Systems

Peng

Zhang

et al. 2016

Water Resour Manage

View full text Add to dashboard Cite

Contrastive analysis of three parallel modes in multi-dimensional dynamic programming and its application in cascade reservoirs operation

Cited by 57 publications

References 65 publications

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

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

Cascade Reservoir Optimal Operation Based On Chaotic Particle Swarm Optimization

Multi-Core Parallel Particle Swarm Optimization for the Operation of Inter-Basin Water Transfer-Supply Systems

Contact Info

Product

Resources

About