电网购电模型求解的一种启发式优化算法.pdfVIP

第四届输配电技术国际会议2003 电网购电模型求解的一种启发式优化算法 谭忠富 刘严 刘明明 (华北电力大学工商管理学院，北京，102206) 摘要：目前我国电力市场实行的是发电、输电分开，发电侧实行竞价上网，电网从发电商处购电，其购电的 准则是总费用最低，结算价为所有上网发电商中的最高报价。电网购电模型中会有离散和连续两类不同性质 的变量，其目标函数为非连续、不可微的函数，模型求解有很大的难度。本文利用模型的特点，提出了一种 启发式优化算法，该算法不涉及微分计算，只涉及各个发电商报价高低的比较和功率的累加，每一步的计算 简单方便，算法的收敛速度快。 关键词：报价曲线，购电模型，优化，启发式算法 X 1、引育 我国电力工业已经实施了“网厂分开，竟价上网”体制上的改革，不久的将来就会实现发电商竞争上网售 电、电网从中购电的模式。每个发电商提前申报自己的发电报价曲线，电网按照系统总的负荷需求确定购电 计划，根据“同网同质同价”的原则，购电结算价应该是统一的，为了实现易于调度和电网购电成本最小化的 目标，电网交易中心需要给定对发电商报价曲线的要求，如价格上下限、单调阶梯递增、功率段数相同等， 这样有利于统一调度。在此基础上电网交易中心确定购电成本最低的优化模型，该模型涉及各个发电商能否 上网发电以及上网发电的功率大小。结算电价是所有允许上网发电的发电商中报价最大者，可见购电优化模 型具有两类不同性质的变量且目标函数是不连续、不可微的，像这样的优化模型采用传统的优化算法进行套 用效果一般不太好，必须根据模型的特点，利用优化理论的思想构成启发式优化算法，才能实现好的效果， 本文正是基于此而展开讨论的，并给出了一种有效的求解算法。电力市场交易中类似这样的优化模型很多， 本文给出的算法对于求解类似的模型具有一定的启发意义。 2、发电商报价曲线设计及其规定 假定有N个发电商在～个区域电力市场中进行竞争，每个发电商一般拥有多台机组，但申报上网计划时 只能以一个发电商出现，机组的功耗曲线为二次函数，可以通过曲线拟和形成发电商的运行成本二次曲线， 由于我国发电商的固定成本不参与竞价，因此可用如下的二次函数描述发电商成本。 ，f(pf)=口l+6fPi+cfP； 掣地+2cm OP- n(pf)=si(bi+2cIPf) 利，Si越大，发电商获利就越大，但是报价太高时可能会失去上网的机会，导致获利为零，所以s；是有上限 的。当日1时，发电商上网会亏本，但考虑到机组的物理特性，即具有最小连续运行时间和最小连续停机时 间的限制，某些时间段机组在无法停机或者能够停机但启动成本太高，所以宁可在该时段亏本，甚至将。设 定为乳≤0。Jf上限的确定需要结合该时段市场清算价格，设清算价为p，则si须满足： si(bj+2clP。)≤p 即： 肼sp／(bf+2ap) 可见能够保证发电商上网获利的日选取应符合： i=1,2，…，n SiE(1，pl(bf+2cip)】 我们发现式(1)给出的报价函数虽然具有边际成本的理论根据，但实际应用时极不方便，因此一般都要 求各个发电商按照功率段进行申报，随着功率增加报价要求单调递增，为了能够清楚地论述博弈论的应用含 义，这时暂不考虑时段的变化，多时段情况在后文中讨论。 基金项目：国家自然科学基金、国家自然科学基金：九五”重大科技课题(5985410) 作者简介：谭忠富(19“一)，男，教授，博士后，博士生导师，主要从事太系统理论、电力市场、企业风险管理研究。 第四届输配电技术国际会议2003 设每个发电商的报价曲线需要分成M个功率段，即： 其中：APf=(肼。一PiⅡIin)／m 于是式(1)给出的报价函数可以进行如下的修正： 在(n Pi∈(Pfmin+(七一1)APf，P