梯级水库优化调度方法比较研讨.pdfVIP

第：篇技术方法 梯级水库优化调度方法比较研究‘ 刘攀郭生练李玮 (武汉大学水资源与水电工程科学国家重点实验室武汉430072) 摘要基于随机抽取连续的实测径流资荆，丰史提出了一种用来评价水库调度优化算法效率的数值试验方法。 以清江流域水布垭、隔河岩水库群优化调度为研究背景，对遗传算法与三种动意规划改进方法。包掂离散微舟动 态垭划、动态规划逐攻渐进法以及逐攻优化方法荨共四种常用方法，以及他们的组合进行}匕较研究。试验表明： 在单一优化方法中，以离散微分动态规划有较高的寻优效卓；而在组合方法中．以高教徽分动寿规划一逐次优化 方法效率最高；遗传算法的效率睦计算时段数增加而显著降低。 关键词水库优化调度数值试验动态规划遣传算法 1引言 寻求水库最优调度轨迹过程线，是水库优化调度中的经典、难点问题…。求解水库优化调度问题常采 用动态规划方法，为避免维数灾，对多维动态规划可采用一些改进方法，如离散微分动态规划(DDDP)、 动态规划逐次渐进法(DPSA)以厦逐次优化方法(POA)等”oJ。遗传箅法(GA)是一种基于模拟自然基 因和自然选择机制的寻优方法，在水库(群)优化调度领域中也得到了广泛的应用，给现代水库调度技术 注人了活力与生机”1。畅建霞等(2000)对单一水库的几种优化调度方法进行了比较研究，认为遗传算法 在水库调度中具有较大的发展前景”1。为了更客观地评价各种优化算法，本文通过散值试验。对这些方法 及其组合的效率、稳健性等性能指标进行比较分析，为选用这些优化方法求解水库优化凋度提供初步的建议 与结论。 2梯级水库优化调度问题简述 对于确定性的梯级水库优化调度问题，可假定入库流量‘(i=1，2，…，￡)已知，求最优的水库调度策略． 使得在满足各约束条件的前提下，获取的总效益最大化，即优化目标为： MaxE2荟E 式中：E。代表第￡时段的效益；F。代表整个时段的总效益，当描述的为多臣标同题时，他们都为向量。 约束条件为： (1)水量平衡约束：K“=K+(‘一O；)血，其中0。为第i时段的出库流量；血为时段长度。 库(i)至下水库(i+1)人库、出库以及区间流量。 (3)水库库容约束：K。《H．。《K小其中E小K+。分别为第i+1时段的库容上下界。 (4)出库流量约束：0Ⅲ≤0川≤0川。其中0川…0。分别为第i+1时段的出库流量上下界。 (5)始末状态边界条件：Z-=五，五+-；互，其中邑表示调度期初水库蓄水位；互表示调度期末水库 蓄水位。 3优化算法 3．1离散微分动态规划(DDDP)[i,21、 1969年，霍尔等人提出了增量动态规划；通过推广霍尔方法，海达尼和周文德等人在1971年提出了 · 基金项目：水利部重大科研项目‘水库设计运用专题研究)；湖北省自然科学基金项目(2006ABA229)。 第一作者简介：刘攀(1978一)．男，湖南湘潭人，博士．武汉大学i}}师．主要研究方向为：水文及水资源开发 利用。 第九章系统理论方法 DDDP法。DDDP是用选代程序求解贝尔曼递推方程的方法，由一个满足一系列特定的初始与最终条件的初 始轨迹开始，并在这个试验轨迹的邻域内将状态离散化，然后在该邻域JJI用动态规划递推方程，在各离散状 态间寻找一个改善轨迹，并以此作为下次迭代的试验轨迹．重复上述步骤，直至不能再增加效益或满足收敛 条件，即求得满足约束条件的最优轨迹。 3．2动态规划逐次渐进法(DISA)it,z] 动态规划逐次渐进法(DPSA)由贝尔曼提出，其基奉思想是把包吉若干决策变量的问题，变为仅仅包 含一个决策变量的若干子问题，每个子问题的状态变量比原问题的状态变量少，因而可大大降低问题的维 数，也可减少所需存储空间。当状态变量数等于决策变量数时，每个于问题只有一个状态变量。假定问题存 在任一阶段n只有一个状态变量毛，决策向量j(n)仍然有m个，由于其余m一1维状态保持不变，因此可以 通过系统方程，由s(n)和l(Ⅱ+1)两个状态求解出其余的决策，即决策变量实际上是一个一维问题，这样 多维问题就变成了一维问题，对于该问题可采用动态规划DP求解，得到新的决策序列d1(n)和新的状态序 列s1(n)。然后，选择另外～个状态变量，，重复以上优化过程，直到修改任一