可逆性随机动态规划模型及其在库群优化运行中的应用.docVIP

可逆性随机动态规划模型及其在库群优化运行中的应用 武汉水利电力大学 J.otWuhanUnlv.Hydr.amp;Elec.Eng. v0【_26No3 Jun.I993 .r.一.b 可逆性随机动态规划模型及其在 库群优化运行中的应用 纪昌明冯尚友 杠程罐 ,Ja 摘要采用具有可逆性的随机动态规触提出了多艰库系统随机优化运行模型和相应的求解方法. 诙模型用于确定单一和多水库系统长期最优运行方式,并把发电和蔼溉可靠性分别作为约束条件. 基于水资源系统方程组的可逆性证明结果.求解方法将递推方程中余留效益的内插转嫁于人流分 布函数曲线的分级上-消除了由于余留效益内插而人为带来的累积误差影响.提高了晟优解的精度 和真实性?在一定程度上避免了决雏的失误.并以实例与常规随机动态规划方法进行了对比计算. 莘类一砰瓣中图分类号Tv2【2.1,J一】 0前言 随机动态规划作为求解多阶段马尔柯夫决策过程最优化问题的一种有效算法,已广泛应 用于水资源系统工程实践.国内外许多学者和工程技术人员为此做了大量具有开拓性的工作. 并取得了丰硕成果. 应用随机动态规划最大的困难是维数障碍,减轻或克服这个困难的主要途径有三:一是 降维;二是缩短计算时期或减少阶段数:另一个是减少状态点数因为计算机内存量随状态点 数按维数呈指数增长,即使是状态点数减少不多,但其效果却是很大的然而.由于内插的影 响,减少状态点数往往会导致计算结果的失效. Heidari等就确定性动态规划中余留效益内插的问题提出了水资源系统方程组的可逆性 证明,有效地克服了由内插而产生的不精确结果纪昌明和冯尚友考虑多维水资源系统更一 般的情况进行了更为严格的证明,得出了含有具体表达式或数值的证明结果.从而完善了确定 性动态规划中水资源系统方程组的可逆性证明. 水文事件的不确定性是大自然系统中客观存在的一个普遍现象它作为水资源系统的输 入信息,对系统状态的转移和产生的效益直接发生影响.因此.随机动态规划中内插问题将比 确定性动态规划中的内插问题表现得更加突出,它对计算机运算速度和计算精度以及真正最 优解的收敛性影响更大. 针对这一问题,纪昌明和冯尚友.在详细分析随机动态规划中产生内插缘由的基础上.进 一 步提出了随机动态规i4中的可逆性证明.同时给出了将采留效益内插转嫁到入流分布函数 收稿日期1992—08一【l 高等学校博士学科点专项科研基金资助项目(9249305) 匹 渊月辚 孙 第● 第3期纪昌明等:可遵性随机动态规划模型及其在库群优化运行中的应用 曲线的分级方法.消除了随机动态规划中余留效益内插而引起的不精确解或由此导致的决策 失误. 本文的主要目的旨在借助于随机动态规划中的可逆性证明结果和处理会留效益内插的入 流分级方法.建立多水库系统随机优化运行的动态规划模型.井提出相应的求解方法;然后用 此求解混联式分布的三个不完全年调节水库单独和联台运行的最优化问题.厨时对单一水库 最优策略利用历史水文资料进行模拟计算,井与常规随机动态规划结果进行比较,验证模型和 方法的有效性. 1数学模型与求解方法 基于水资源系统方程组的可逆性证明条件,假定所研究的径流过程为空问独立,时序独立 或相关的马尔柯夫过程. 1.1数学模型 为了便于说明问题,我们以一虚拟水库来表征实际的多水库系统,库群中各水库参数均在 虚拟水库中体现,每个水库的参变量仅为虚拟水库相应变量的一个分量.为此,我们定义:,n 分别为阶段或时段变量序号和总数,=l,2...;+为虚拟水库状态变量,即虚拟水 库i+l时刻的蓄水量;琶为决策变量,即时刻虚拟水库出流水量或放水量.其向量形式 为 +l=】Il+I,Vz-l+一,l1+l,…,nll+I . (1) =,Q…,Q,…..1] 式中.j,J分别表示虚拟水库中实际水库的编号和总数;+为子状态变量,即第』个水库;+ l时刻蓄水量..为子决策变量,即第个水库时段的救水量或泄水量. 1.1.1目标函数 水库群联合优化运行过程可以看成是一个以年为周期的多阶段马尔柯夫过程,对任一时 段,在某一给定的系统决策下.随着系统状态的转移,必然会获得一定收益或报酬,而由于状 态转移具有概率的性质,故这种性质表现为期望值的形式.因此,我们考虑的目标是在满足各 水库上,下游各约柬和灌溉与系统发电可靠性等约束的条件下,使得整个计算时期内总期望发 电效益达到最大,其形式为. max{r:目(蒡1)一j[圭(EB+:(一VG))+,4t(主EB～BB.j])(2) 式中,r为虚拟水库在整个计算时期内总期望发电敏益;.为虚拟水库i时段发电效益t..为 第时段J水库的发电量}GJ为』水库灌溉要求的最小蓄水量;为J水库不满足VG,时的惩 罚系数为整个计算期内的周期数或迭代次数(年数);B日为系统保证电量为系统保证电 鼍遭到破