Parallel discrete differential dynamic programming for multireservoir operation

被引:73
作者
Cheng, Chuntian [1 ]
Wang, Sen [1 ]
Chau, Kwok-Wing [2 ]
Wu, Xinyu [1 ]
机构
[1] Dalian Univ Technol, Inst Hydropower & Hydroinformat, Dalian 116024, Peoples R China
[2] Hong Kong Polytech Univ, Dept Civil & Environm Engn, Hong Kong, Hong Kong, Peoples R China
关键词
Hydropower systems; Discrete differential dynamic programming; Parallel; Long-term operation; Optimization; LARGE-SCALE; GENETIC ALGORITHM; RESERVOIR OPERATION; HYDROPOWER SYSTEMS; OPTIMIZATION; MODEL; TIME;
D O I
10.1016/j.envsoft.2014.02.018
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The curse of dimensionality and computational time cost are a great challenge to operation of large-scale hydropower systems (LSHSs) in China because computer memory and computational time increase exponentially with increasing number of reservoirs. Discrete differential dynamic programming (DDDP) is one of the most classical algorithms for alleviating the dimensionality problem for operation of LSHSs. However, the computational time performed on DDDP still increases exponentially with increasing number of reservoirs. Therefore, a fine-grained parallel DDDP (PDDDP) algorithm, which is based on Fork/Join parallel framework in multi-core environment, is proposed to improve the computing efficiency for long-term operation of multireservoir hydropower systems. The proposed algorithm is tested using a huge cascaded hydropower system located on the Lancang River in China. The results demonstrate that the PDDDP algorithm enhances the computing efficiency significantly and takes full advantage of multi-core resources, showing its potential practicability and validity for operation of LSHSs in future. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:152 / 164
页数:13
相关论文
共 50 条
[11]   Short-Term Scheduling for Large-Scale Cascaded Hydropower Systems with Multivibration Zones of High Head [J].
Cheng, Chuntian ;
Shen, Jianjian ;
Wu, Xinyu .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2012, 138 (03) :257-267
[12]   COMPUTER TIME AND MEMORY REQUIREMENTS FOR DP AND DDDP IN WATER-RESOURCE SYSTEMS-ANALYSIS [J].
CHOW, VT ;
MAIDMENT, DR ;
TAUXE, GW .
WATER RESOURCES RESEARCH, 1975, 11 (05) :621-628
[13]  
da Silva EL, 2003, IEEE T PARALL DISTR, V14, P721, DOI 10.1109/TPDS.2003.1225052
[14]   Optimization of Multireservoir Systems Operation Using Modified Direct Search Genetic Algorithm [J].
Dariane, Alireza B. ;
Momtahen, Shervin .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2009, 135 (03) :141-148
[15]  
ERKMEN I, 1994, 7TH MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, VOLS 1-3, P925, DOI 10.1109/MELCON.1994.380950
[16]   Optimal Multipurpose-Multireservoir Operation Model with Variable Productivity of Hydropower Plants [J].
Goor, Q. ;
Kelman, R. ;
Tilmant, A. .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2011, 137 (03) :258-267
[17]   DISCRETE DIFFERENTIAL DYNAMIC PROGRAMING APPROACH TO WATER RESOURCES SYSTEMS OPTIMIZATION [J].
HEIDARI, M ;
CHOW, VT ;
KOKOTOVIC, PV ;
MEREDITH, DD .
WATER RESOURCES RESEARCH, 1971, 7 (02) :273-+
[18]   NEW ALGORITHM FOR SOLUTION OF MULTISTATE DYNAMIC-PROGRAMMING PROBLEMS [J].
HOWSON, HR ;
SANCHO, NGF .
MATHEMATICAL PROGRAMMING, 1975, 8 (01) :104-116
[19]   A software framework for fine grain parallelization of cellular models with OpenMP: Application to fire spread [J].
Innocenti, Eric ;
Silvani, Xavier ;
Muzy, Alexandre ;
Hill, David R. C. .
ENVIRONMENTAL MODELLING & SOFTWARE, 2009, 24 (07) :819-831
[20]   sbPOM: A parallel implementation of Princenton Ocean Model [J].
Jordi, Antoni ;
Wang, Dong-Ping .
ENVIRONMENTAL MODELLING & SOFTWARE, 2012, 38 :59-61