灰理论在水库优化调度中的应用研究.pdf

第一章 绪论 策规划模型已趋成熟。对于确定来水情况下的水库优化调度。Young在Hall、Howcd 和Roofs等人研究的基础上。应用动态规划方法研究了单一水库的最优控制问题 和微分动态规划方法引入到水库优化调度qb[rlislIg]。 动态规划可以把复杂的问题划分为若干个阶段的子问题，逐段求解，可以较好 地反映径流实际情况。一些比较复杂的系统如水电站水库群常常有若干个状态变 量，随着状态变量数目的增加，每阶段各状态的组合数目成指数关系增加，因而 要求计算机的存储量显著增加，使动态规划方法的应用受到计算机存储量和计算 库优化调度中最大障碍，简单的减少状态数以减少计算工作量或者不能找到最优 解或者结果脱离实际【10】【Il】。针对动态规划的维数灾问题，学者们提出了大量的改 进措施，主要包括粗网格内插计算，联系逐次逼近动态规划(DPSA)、增量动态 网格内插技术主要是为了减轻离散点的大计算量带给内存使用紧张的问题。这种 使内插方法更加成剃嘲。虽然这种方法减轻了维数问题，但还不能完全克服这个 法一段时间优化一个状态变量，其它状态变量保持原有值，将多维问题转化为一 系列的一维问题。动态规划逐次逼近方法及其扩展方法(如将增量和逐次逼近相 结合的增量动态规划逐次逼近方法)已经运用到很多库群系统。增量动态规划首 划方法，利用解析解法而不是离散状态空间来解决动态规划的维数灾问题【8l。随后， 是状态变量不必离散，因而可以收敛于全局最优解【171。 针对随机动态规划的“维数灾”问题，Hall(1970)提出了将所有水库群聚合 由于把随机动态规划应用于库群调度比确定性动态规划增加了状态的维数，因此 较少将随机动态规划应用于库群调度。 3 第一章 绪论 线性规划和动态规划理论上比较成熟完善，在水库优化调度中得到了广泛的应 用，非动态规划方法作为数学规划的重要分支之一，在水库优化调度中也得到了 一定的重视。如逐次线性规划(SLP)、逐次二次规划(SQP)、增量拉格朗日方 Brazilian水电站，研究表明了该方法的精确性和计算的效率性[20l。为了避免大规 把隐随机方案的广义梯度下降算法应用于美国缅因州5个上游水库12”。 法的水库系统优化调度方法t州。模糊优化调度理论的发展历史虽然不长，但在水 电站水库群的优化调度中也得到了许多应用。Su和Hsu根据模糊理论，在短期水 火电联调中用成员函数来评价目标函数、负荷需求和旋转备用限制，并通过模糊 集相交，构成了一个模糊动态规划的多阶段决策过程闭；Dllilion等人考虑负荷和 来水的随机特性，采用权重系数法获得了多目标的非劣解集，然后采用模糊决策 的方法获得了短期水火电站联调的满意解I硐。Rusell、Samuel等认为：水库调度研 究之所以较少付诸实践，原因之一是实施者不愿意使用复杂的优化模型，而模颧 逻辑易于理解，所以模糊优化是有前途的，但只能作为其它优化技术的补充，而 非替代叨。 (2)国内研究状况 国内关于水库优化调度的研究和应用始于上世纪60年代。1960年9月由当时 的中国科学院和水科院联合编译了《运筹学在水文水利计算中的应用》。1960年， 吴沧浦首次在国内提出了年调节水库的最优DP模型嗍；1963年，谭维炎、黄守 信等根据动态规划与M盯kov过程理论，建立了一个长期调节水电站水库的优化调 度模型，并在狮子滩水库的优化调度中得到应用[291；从上世纪70年代末到80年 代中期，单库优化调度的理论研究和实际应用取得了较大的发展。1979年，张勇 传、熊斯毅等采用可变方向搜索法，引进了罚函数，从而进一步提高了调度图的 可靠性pol；在同一时期，董子敖等人在研究刘家峡水电站水库优化调度时，提出 了国民经济效益最大的目标函数。在寻优技术方面．采用了满足保证率要求的改 4 第一章 绪论 变约束法，以控制破坏深度【31】；1982年，旌熙灿、林翔岳等提出了保证率约束下 的Markov决策规划模型p2】：1983年，张勇传、傅昭阳等人提出了建立在对策论 基础上的水库优化调度图133l：1986年，李寿声、彭世彰等针对多种水源分配的水 库最优引水量问题，建立了一个非线性规划模型和多维动态规划模型1341；同年， 张玉新、冯尚友提出了一个多维决策的多目标