基于DPSA的梯级水库群优化调度 Optimal operation of cascade reservoirs based on DPSA.pdfVIP

第lo卷第2期 中国水利水电科学研究院学报 V01．10No．2 2012年6fl June,2012 and Research JournalofChinaInstituteofWaterResources Hydropower 文章编号：1672—3031(2012)02—0140—06 基于DPSA的梯级水库群优化调度 马立亚，雷晓辉，蒋云钟，王 浩 (中国水利水电科学研究院水资源研究所，北京100038) 摘要：动态规划法是一种求解多阶段决策优化问题的常用方法，在水库优化调度计算中应用广泛。该方法最大的 缺陷就是用于水库群优化调度时易出现“维数灾”问题。逐次逼近动态规划法(DPSA)可以有效克服这一问题，它 采用逐次迭代逼近的思想，将一个多维问题分解为多个一维问题求解。本文以水库运行模拟模型为基础，建立了 基于DPSA的梯级水库群中长期优化调度模型，以汉江上游梯级水库群为研究对象，选取发电量最大为目标，对 各水库库容进行离散，从而求解水库优化运行过程，其结果对于水库优化调度运行具有指导意义。 关键词：梯级水库群；优化调度；动态规划；逐次逼近 中图分类号：TV697．1 文献标识码：A 1 研究背景 水库优化调度对提高水能水资源利用效率，增强水库经济效益具有非常重要的作用。梯级水库 群优化调度问题是一个多维、具有多约束条件的、高度非线性的复杂优化问题…。通过国内外学者的 大量研究，现已形成几种较为成熟、应用较多的水库调度优化方法，其中动态规划(DP)法是水库调 度中应用最广泛的方法之一。动态规划是一种系统分析方法，主要用于解决多阶段决策过程的优化 问题心1，它可以将问题划分为多个阶段进行决策，进而求得整个系统的最优决策方案。但是，动态规 划法存在维数灾的缺点B’，当参与计算的向量维数增加时，计算机存储量和计算复杂度也会急剧增 加。这使得动态规划法在梯级水库群优化调度求解时具有一定的局限性。 逐次逼近动态规划法(DPSA)是一种有效的降维方法。它采用逐次迭代逼近的思想H3，将一个多 维问题分解为多个一维问题求解。DPSA求解时，先假定其它水库运行状态不变，每次仅对一个水库 采用DP求解，然后更新该水库的运行状态及径流信息，这样依次对每个水库进行寻优，不断更新各 个水库的最优调度策略，直至目标函数不能继续改进为止，所得的最终调度策略即为通过DPSA算法 求得的最优策略。本文建立了基于DPSA的梯级水库群中长期优化调度模型，并以汉江上游梯级水库 群为例，证明了DPSA算法在求解梯级水库群优化调度问题的有效性。 2梯级水库群中长期优化调度模型 水库群优化调度问题可以描述为：在设定的调度周期内，在满足各种约束条件的前提下，寻求 水库调度的最优策略，使得梯级水库群的总体目标达到最优值。本文根据水库的一系列约束条件以 及水库的特征参数关系建立水库优化调度模型，模型包含目标函数、约束条件和边界条件等内容。 2．1 目标函数模型的目标函数为梯级水库的总发电量最大： r “ maxf：E=yyN．iAt。 (1) 鲁鲁‘ 收稿日期：2011-10—08 201101026，201101024) 作者简介：马立亚(1988一)，女，湖南湘西人，硕士生，主要研究水库优化调度。E—mail：m2mllyy@163．corn —140— 万方数据 马立亚 王