The Application of Multilayer Nested Parallel Dynamic Programming Algorithm in Cascade Reservoirs Operation Optimization
Zhiqian Jiang · China Rural Water and Hydropower · 2014
In order to enhance the dynamic programming algorithm's ability to solve the joint operation optimization problem of cascade reservoirs,the multilayer nested dynamic programming algorithm is proposed in this paper based on the thought of multi-layer nested structure.Through a comparison with the conventional multi-dimensional dynamic programming algorithm,it is found that this method can effectively alleviate the dimension disaster problem of multi-dimensional dynamic programming algorithm in the application of cascade reservoirs operation optimization in terms of programming complexity and memory space occupation.Targeted at the defect on run-time,this paper introduces the parallel processing technology and builds the multilayer nested parallel multi-dimensional dynamic programming algorithm by using the independence of calculation among the discrete points.Li Xianjiang River cascade reservoirs is used as the study instance in this paper,and there is a detailed performance analysis of this parallel algorithm on runtime,parallel speedup,parallel efficiency and the number of CPU cores.Results show that this parallel algorithm can effectively improve the computation efficiency and alleviate the dimension disaster of multi-dimensional dynamic programming under the condition of the existing computer hardware.