水库调度决策单调性与动态规划算法改进

作者：赵铜铁钢; 雷晓辉; 蒋云钟; 王浩

来源：水利学报, 2012, (04): 414-421.

DOI：10.13243/j.cnki.slxb.2012.04.013

• 水库调度
• 边际效用递减
• 单调性
• 动态规划改进算法 Reservoir operation
• diminishing marginal utility
• monotonicity
• improved dynamic programming algorithm

在灌溉、供水等调度中,水库经济效益随供水量增加常呈现"边际效用递减"的特征。本文在"边际效用递减"(即水库调度目标函数为凹函数)的假设下分析得到两阶段水库调度中本时段泄水量、下一时段余留水量与本时段初水库蓄水量间的单调增加关系,将这一单调关系由两阶段推广到多阶段水库调度并进一步提出动态规划算法改进:搜索域缩减算法和邻域搜索算法。在供水调度研究案例中,搜索域缩减算法和邻域搜索算法能将动态规划计算时间分别缩减50.4%和92.1%。进一步分析发电调度中水库水头、下泄水量对总发电量的耦合影响,讨论搜索域缩减算法和邻域搜索算法对发电调度的适用性,并将这两种算法在陡岭子水库发电调度中进行应用;计算结果表...

• 单位
  中国水利水电科学研究院; 水沙科学与水利水电工程国家重点实验室; 流域水循环模拟与调控国家重点实验室; 清华大学