摘要
动态规划是水库发电优化调度研究中的经典方法。为了提高动态规划算法计算性能以及适应多核计算技术发展趋势,本文在分析传统串行动态规划算法计算特点的基础上,建立基于主从模式的并行动态规划模型,并将其运用到水布娅水库的发电优化计算中。计算结果表明,在多核运算平台下,并行动态规划算法能够充分利用多核资源,有效提高算法计算效率,缩短计算时间。
Dynamic programming is a powerful technique for solving optimization problems of hydropower generation.To improve computation performance and adapt to multi-core CPU techniques,a parallel dynamic programming algorithm that uses master/slave mode and message passing in the frame of standard dynamic programming algorithm was developed.This algorithm was applied to the Shuibuya hydropower generation and the results show its advantages in multi-core computers use and computational cost saving.
出处
《水力发电学报》
EI
CSCD
北大核心
2011年第6期166-170,182,共6页
Journal of Hydroelectric Engineering
基金
国家科技支撑计划项目(2009BAC56B03)
中央高校基本科研业务费项目(2011B04914)
关键词
动态规划
并行算法
水库
发电优化
dynamic programming
parallel algorithm
reservoir
generation optimization