水电站经济运行的优化模型及其分解协调求解方法研究.docVIP

水电站经济运行的优化模型及其分解协调求解方法研究 第25卷第3期 2007年6月 水电能源科学 WaterResourcesandPower Vo1.25No.3 June.2007 文章编号:1000—7709(2007)03—0077—05 水电站经济运行的优化模型及其 分解协调求解方法研究 陈广娟谭忠富乞建勋 (华北电力大学电力经济研究所,北京102206) 摘要:考虑水电机组的出力约束,出力曲线及水库的水量平衡约束,库容约束,水头变化等因素,给出了水电 站经济运行的约束条件.基于大系统原理,以水电站发电出力的耗水量最小为目标函数,建立了多机组,多时 段水电站经济运行的优化模型.利用大系统分解协调算法,给出了优化模型的求解算法 关键词:水电站;经济运行;大系统;分解协调 中图分类号:TV74;F224文献标志码:A 1概述 水电站厂内经济运行是水电站调度的重要内 容,是达到整个梯级乃至整个电力系统优化运行 的基础,能为梯级各电站间的负荷优化分配提供 相应电站的工作状况,是提高电力系统经济效益 的重要措施.水电站厂内经济运行包括空间最优 化和时间最优化,即对于某一发电任务合理地选 择机组台数,台号,在此组合中实行机组之间的最 优负荷分配,而时间最优是在空间最优的基础上, 不仅考虑时段内的优化,同时计及时段之间由于 负荷的变化而可能产生的机组的开停对整个优化 的影响. 水电站各机组之间存在着电的联系和水的联 系,其运行是一个具有复杂约束条件和目标函数 的非线性优化问题,尤其是当水电站内各机组特 性不同时问题变得更为复杂,并随着水电站机组 数的增加,其解空间变得极其庞大且无规则.因 此,如何在可接受的计算时间内获得最优的或满 意的负荷分配计划,一直是水电站厂内经济运行 领域的难点.该问题的求解算法有线性方法和非 线性方法.线性方法主要是线性规划法[2],但是 线性函数不能准确的描述实际问题.非线性方法 主要有非线性规划法[4捌,动态规划法[6],拉格朗 日乘子法[8],启发式算法,神经网络[1],网络 流规划法¨叫,遗传算法¨叫引,蚁群算法¨],粒 子群算法[2,大系统理论[2等,而这些方法也各 有优缺点. 动态规划法对目标函数的性态无特殊要求, 但计算量很大,容易陷入维数灾.拉格朗日乘子 法可克服维数障碍,但难以处理众多的约束条件. 启发式算法计算速度快,占用内存少,但常常找不 到最优解,可满足一般的应用要求.神经网络具有 通过小的嵌入系统能处理大容量信息的优点,但 当提高了神经网络的精确度时,其泛化能力减弱. 网络规划法也具有计算速度快,占用内存小的优 点,但与动态规划法相比其程序更难设计.遗传算 法对目标函数性态无特殊要求,从理论上来说可 以找到全局最优解,但遗传算法本质上属于无约 束优化算法,如何处理约束条件将在很大程度上 影响算法的效率[2.蚁群算法通过个体之间不断 进行信息交流和传递可以加快进化过程,但是蚁 群算法也有速度慢,易陷入局部最优等缺点.粒子 群算法同遗传算法类似,是一种基于迭代的优化 工具,但与遗传算法相比,简单容易,没有许多参 收稿El期:2007—01—25,修回日期:2007—03—12 基金项目:国家自然科学基金资助项目70378017;北京哲学社会科学规划项目(06BaJG102) 作者简介:陈广娟(1980一),女,博士研究生,研究方向为电力经济,水电能源经济,E—mail:guangiuanchen@126.COrn 通讯作者:谭忠富(1964一),男,教授,博导,研究方向为电力经济,风险管理,水电能源经济,E—mail:tanzhongfu @ ?78?水电能源科学 数需要调整.大系统理论是为了研究规模日趋庞 大,结构越来越复杂的系统而产生的,通过模型的 多级结构,反馈功能对问题进行简化,求解.大系 统分解协调算法是将大系统分解成若干个子问 题,然后在此基础上综合考虑各个子问题之间的 关联,减少了所需的内存并大大缩了短计算时间, 从而达到降维的目的.基于机组组合问题的复 杂性,采用大系统方法进行求解可以使问题得到 简化.文献[21]应用大系统分解协调方法对串联 水电站水库群的优化调度问题进行了分析和研究 并建立了相应的优化调度模型.本文利用大系统 理论建立了水电站厂经济运行的优化模型,并利 用大系统分解协调算法对模型进行求解,给出了 求解的算法. 大系统的分解和协调 大系统的特征是规模庞大,结构复杂(环节较 多,层次较多或关系复杂),目标多样,影响因素众 多,且常带有随机性的系统.随着生产的发展和科 学技术的进步,出现了许多大系统,如电力系统, 城市交通网,数字通信网,柔性制造系统,生态系 统,水源系统和社会经济系统等.无论是社会经济 系统,还是物