基于并行动态规划的水库发电优化.pdfVIP

第 3O卷 第6期 水 力 发 电 学 报 Vo1．3O No．6 2011年 12月 JOURNALOFHYDROELECTRIC ENGINEERING Dec．，2011 基于并行动态规划的水库发 电优化 万新宇 ，王光谦 (1．河海大学水文水资源学院，南京 210098； 2．清华大学水沙科学与水利水电工程 国家重点实验室 ，北京 100084) 摘 要 ：动态规划是水库发 电优化调度研究中的经典方法。为了提高动态规划算法计算性能 以及适应多核计算技术发 展趋势，本文在分析传统串行动态规划算法计算特点的基础上 ，建立基于主从模式的并行动态规划模型，并将其运用到 水布娅水库的发 电优化计算 中。计算结果表 明，在多核运算平 台下，并行动态规划算法能够充分利用多核资源 ，有效提 高算法计算效率 ，缩短计算时间。 关键词 ：动态规划 ；并行算法 ；水库 ；发 电优化 中图分类号 ：TV737 文献标识码 ：A Paralleldynamicprogrammingforhydropowergenerationoptimization WAN Xinyu一，WANG Guangqian (1．CollegeofHydrologyandWaterResources，HohaiUniversity，Nanjing 210098； (2．StateKeyLaboratoryofHydroscienceandEngineering，TsinghuaUniversity，Beqing 100084) Abstract：Dynamic programmingisa powerfultechnique forsotvingoptimization problemsofhydropower generation．Toimprovecomputationperformanceandadapttomulti—coreCPU techniques，aparalleldynamic programmingalgorithm thatusesmaster／slavemode and message passing intheframeofstandard dynamic programmingalgorithm wasdeveloped．Thisalgorithm wasappliedtotheShuibuyahydropowergenerationand theresultsshow itsadvantagesinmulti—corecomputersuseandcomputationalcostsaving． Key words：dynamicprogramming；parallelalgorithm ；reservoir；generation optimization 0 引言 水库发 电优化是水库优化调度研究中一项重要内容 ，研究方法较多，主要有动态规划…、线性规划 、遗传 算法 、蚁群算法 、粒子群算法 和混沌优化算法 等。这些方法 中，以动态规划最为经典 ，应用最为广泛 ，在 一 定程度上促进 了水库优化调度研究的发展 。然而 ，该方法存在一个致命 的弱点 ，即当模型维数较多时，易引起 “维数灾”。为此 ，许多学者提出各种有效 的降维方法 ，比较流行 的如增量动态规划 、逐步增优算法 、以及降维迭 代一粗细网格套接的多次动态规划等 。这些改进算法及传统动态规划在进行水库优化调度时大多采用 串行 计算模式。近年来 ，随着多核 CPU计算机 的普遍运用 ，通过多核 CPU进行并行计算来提高计算性能已然成为一 种发展趋势 ，传统的串行编程也正在向并行分布式编程转变 。在此背景下 ，本文为 了进一步提高动态规划在 水库优化调度中的计算性能，深入剖析传统 串行动态规划计算流程 ，引入并行计算思想改进传统算法 ，建立相应 的并行动态规划模型，并将其运用到水库发电优化调度中去 ，最后与传统算法计算结果相 比较 ，以验证其有效性。