梯级水电站调度图优化的混合模拟退火遗传算法.pdfVIP

第41卷 第3期 人 民 长 江 Vo1．41．No．3 20l0年 2月 Yangtze River Feb．， 2010 文章编号 ：1001—4179(2010)03—0034—04 梯级水电站调度图优化的混合模拟退火遗传算法 邹 琳 ，王丽 萍 ，黄 海 涛 ，杨 子 俊 ，喻 杉 (1．华北 电力大学 水资源与水利水电工程研究所，北京 】02206； 2．中国水 电顾 问集 团 昆明勘测设计研究 院 ，云南 昆明650051) 摘要：为提高水库群联合调度时的水资源利用率 ，重新审核水库群 系统 中原有单库调度图的有效性 ，本文提 出 了一种解决库群联合调度多目标、多变量的智能优化新方法一混合模拟退火遗传算法。该方法将遗传算法的 全局搜索能力和模拟退火算法的局部搜索能力相结合 ，提高了计算效率和精度 ，避免 了手工修正调度 图的随 意性。在以实际生产项 目为依托 的应 用与检验 中，在满足各类边界条件及保证率要 求的前提 下 ，该方法对梯 级水 电站水库调度 图的优化可行 、有效 ，为优化梯级水库调度 图提供 了一种新的有效算法。 关 键 词：水库调度图；水电站经济运行 ；调度优化 ；混合模拟退火遗传算法 中图法分类号 ：TV697．12 文献标志码 ：A 水 电站水库调度 图是指导水库安全运行的重要工 l 水库联合调度图优化模型 具之一。现行的水 电站水库调度 图大多采用常规方法 进行绘制 ，选取几个典型水文年，逆时序进行水能计 以多年平均发 电量最大为 目标 ，采用等出力计算 算 ，得到一组水库蓄水指示线，然后取上下包线得到基 模型，在水库具有年 ／季调节能力 的情况下 ，以月为单 本调度线。再分别以上、下基本调度线为出发点 ，加大 位划分时段 ，同时假设水库仅具有发电及防洪任务 ，并 或降低一定倍 比的出力 ，得到加大或降低出力线。该 要求模型满足各种严格的边界约束条件。优化调度图 方法虽然简便易行，但存在典型年选取主观性强，手动 的模型如下。 修正较随意，精度不高等缺点。编制 出来的调度图往 目标函数 ： 往达不到可靠性指标和效益 (发电量)指标的优化组 E：max∑‘∑KQ’’．’△ (1) 合，存在一定的局限性。另外 ，调度图的研究多局限于 单库调度上，由于梯级水 电站调度 图编制涉及上 、下游 式中，E为总发电量 ；m为梯级水库总数；7／,为划分的时 水库之间的互相影响，需要满足的约束条件增多 ，计算 段总数 ；K为水 电站综合出力系数 ；q 为第 i个水库 t 变量加倍，使对梯级水电站的水库调度图研究多停留 时段水电站发电流量 ；H 为第 i个水库 t时段的发电 在调度函数的表达上 。 水头 ；△T为计算时段时长。约束条件： 本文通过建立混合模拟退火遗传算法 (SAGA)新 (1)水量平衡约束。 算法，既可以解决遗传算法的早熟现象，又可以加快模 f．…一 ．：(Q 一qi,t) △ 一 (2) 【Q+1 = q + △ +J 拟退火的寻优速度 ，针对常规方法绘制的水库调度 图 ． 存在的不足，在满足水电站群设计保证率和库群联合 式 中， +。、 为 i水库t+1及t时段的水库库容；qi．1 利用的要求下 ，对各调度线进行优化修正 ，使梯级电站 为 i水库 t时段的入库流量