梯级水电站群优化调度并行动态规划方法

王森 马志鹏 李善综 熊静

中国农村水利水电 ›› 2017 ›› (11) : 204-207.
水电建设

梯级水电站群优化调度并行动态规划方法

  • 王森1,马志鹏2,李善综3,熊静1
作者信息 +
稿件信息 +

摘要

针对动态规划方法求解梯级水电站群优化调度易造成计算耗时长、求解效率低等缺点,提出了梯级水电站群优化调度并行动态规划方法。该方法将调度期内所有离散状态点组合计算求解作为父任务,采用Fork/Join多核并行框架将父任务分解为多个子任务进行并行化求解。以西江干流梯级水电站群长期发电优化调度为研究实例,在多核配置上验证所提方法的有效性。计算结果表明,在4核并行环境下,最大加速比可达到3.84,大幅度缩减计算耗时,计算效率显著提升。

引用本文

导出引用
王森 马志鹏 李善综 熊静. 梯级水电站群优化调度并行动态规划方法[J].中国农村水利水电, 2017(11): 204-207

参考文献

[1]Labadie J.W.Optimal operation of multireservoir systems:State-of-the-art review[J].Journal of Water Resources Planning and Management, 2004, 130(2):93-111
[2]郭生练, 陈炯宏, 刘攀, 等.水库群联合优化调度研究进展与展望[J].水科学进展, 2010, 21(4):496-503
[3]Heidari M.Chow VT.,Kokotovi? P. V.,et al. Discrete differential dynamic programing approach to water resources systems optimization[J].Water resources research, 1971, 7(2):273-282
[4]Howson H.R. and Sancho NG. F. New algorithm for solution of multistate dynamic programming problems[J].Mathematical programming, 1975, 8(1):104-116
[5]Yeh W.W. and Trott M. Optimization of water resources development: Optimization of capacity speci?cation for components of regional, complex, integrated, multi-purpose water resources systems[M]. Los Angeles: Engineering Rep. No. 7245, Univ. of California, 1972.
[6]Joseph J.and Guillaume J. Using a parallelized MCMC algorithm in R to identify appropriate likelihood functions for SWAT[J]. Environmental Modelling & Software, 2013, 46: 292-298.
[7]Zhao G., Bryan B. A., King D., et al. Large-scale, high-resolution agricultural systems modeling using a hybrid approach combining grid computing and parallel processing[J]. Environmental Modelling & Software, 2013, 41: 231-238.
[8]Lea D.A Java fork/join framework[C]. In Proceedings of the ACM 2000 conference on Java Grande. 2000. pp. 36-43.
[9]Zhang Z.B.,Zhang SH.,Wang Y. H.,et al. Use of parallel deterministic dynamic programming and hierarchical adaptive genetic algorithm for reservoir operation optimization[J].Computers & Industrial Engineering, 2013, 65(2):310-321

访问

引用

详细情况

段落导航
相关文章

/