马立亚，雷晓辉，蒋云钟，王 浩

（中国水利水电科学研究院 水资源研究所，北京 100038）

1 研究背景

水库优化调度对提高水能水资源利用效率，增强水库经济效益具有非常重要的作用。梯级水库群优化调度问题是一个多维、具有多约束条件的、高度非线性的复杂优化问题[1]。通过国内外学者的大量研究，现已形成几种较为成熟、应用较多的水库调度优化方法，其中动态规划（DP）法是水库调度中应用最广泛的方法之一。动态规划是一种系统分析方法，主要用于解决多阶段决策过程的优化问题[2]，它可以将问题划分为多个阶段进行决策，进而求得整个系统的最优决策方案。但是，动态规划法存在维数灾的缺点[3]，当参与计算的向量维数增加时，计算机存储量和计算复杂度也会急剧增加。这使得动态规划法在梯级水库群优化调度求解时具有一定的局限性。

逐次逼近动态规划法（DPSA）是一种有效的降维方法。它采用逐次迭代逼近的思想[4]，将一个多维问题分解为多个一维问题求解。DPSA求解时，先假定其它水库运行状态不变，每次仅对一个水库采用DP求解，然后更新该水库的运行状态及径流信息，这样依次对每个水库进行寻优，不断更新各个水库的最优调度策略，直至目标函数不能继续改进为止，所得的最终调度策略即为通过DPSA算法求得的最优策略。本文建立了基于DPSA的梯级水库群中长期优化调度模型，并以汉江上游梯级水库群为例，证明了DPSA算法在求解梯级水库群优化调度问题的有效性。……