基于并行动态规划的水库群优化

被引：11

作者：

李想 ^{[1
]}

魏加华 ^{[1
]}

姚晨晨 ^{[2
]}

李铁键 ^{[1
]}

刘荣华 ^{[1
]}

机构：

[1] 清华大学水沙科学与水利水电工程国家重点实验室

[2] 中国水电顾问集团华东勘测设计研究院

来源：

清华大学学报(自然科学版) | 2013年 / 53卷 / 09期

关键词：

动态规划; 水库群优化; 四水库问题; 并行计算;

D O I：

10.16511/j.cnki.qhdxxb.2013.09.022

中图分类号：

TV697.12 [];

学科分类号：

摘要：

为探索高性能并行计算在水库群优化问题上的应用,该文以经典四水库问题为例,构建多维动态规划模型,采用主从模式策略对动态规划程序进行并行化,利用高性能并行计算机(多达300个核)对该问题求解,得到了不同核数的计算时间、加速比以及并行效率。结果表明:借助分布式计算,动态规划求解水库群优化的计算时间能够有效缩短,加速比将随核数增加进一步提升,并行效率减少趋势缓慢。未来工作需借助分布式内存来克服动态规划的内存过大问题。

引用

页码：1235 / 1240

页数：6

共 14 条

[1] A knowledge-based approach for reservoir system optimization[Z/OL]. LI Xiang,WEI Jiahua,FU Xudong,et al. http://ascelibrary.org/doi/abs/10.1061/ (ASCE)WR.1943-5452.0000379/ . 2012
[2] TOP 500 Supercomputer Sites[Z/OL]. TOP500. http://http://www.top500.org/ . 2012
[3] Larson,E. R. State Increment Dynamic Programming . 1968
[4] Evaluation of genetic algorithms for optimal reservoir system operation
Wardlaw, R
Sharif, M
[J]. JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 1999, 125 (01) : 25 - 33
[5] Optimal Operation of Multireservoir Systems: State-of-the-Art Review[J] . John W. Labadie. &nbspJournal of Water Resources Planning and Management . 2004 (2)
[6] 并行计算导论[M]. 清华大学出版社 , 张林波[等]编著, 2006
[7] 梯级水电站长期优化调度的细粒度并行离散微分动态规划方法
程春田
郜晓亚
武新宇
高上上
[J]. 中国电机工程学报, 2011, 31 (10) : 26 - 32
[8] 并行粒子群算法及其在水库群优化调度中应用
陈立华
朱海涛
梅亚东
[J]. 广西大学学报(自然科学版), 2011, 36 (04) : 677 - 682
[9] 基于并行动态规划的水库发电优化
万新宇
王光谦
[J]. 水力发电学报, 2011, 30 (06) : 166 - 170+182
[10] 粗粒度并行遗传算法在水库调度问题中的应用
李想
魏加华
傅旭东
[J]. 水力发电学报, 2012, 31 (04) : 28 - 33

← 1 2 →