电力市场下基于改进遗传算法的AGC机组选择研究.pdfVIP

◎……一 论文集 2005年学术年会 电力市场下基于改进遗传算法的AGC机组选择 杨博1，4宋家骅1，刘颖利1，张洪波2 (1．东北电力学院研究生部吉林市132012；2．深圳市农电总公司深圳市518101) 摘要：针对电力市场下参与竞标的各AGC机组的选择问题，提出了一种基于实数和二进制数混合编码， 个体分段交叉变异的改进遗传算法。该算法采用实数模拟AGC机组的调节容量，无需解码，具有较高的收 敛精度，同时采用二进制编码模拟AGC机组中标状态，充分利用了两种编码方式的优点；对群体中的个体 采甩了轮盘赌选择复制，并按个体的容量段、状态段分别进行交叉、变异的遗传操作方法，较好的解决了 电力市场下AGC机组选择这一0-1混合整数非线性规划问题。最后通过对某省实际系统的算例分析，验证 了该算法的可行性和有效性。 关键词：电力市场；辅助服务；AGc；遗传算法 1引言 自动发电控制(AGCautomaticcontr01)是电力系统辅助服务的一个重要组成部分uJ， generation 其主要功能是当系统负荷波动时调整发电机出力，实现电能的实时供需平衡，从而稳定系统频率，并 将联络线交换功率维持在计划值。 电力市场建立后，厂网分离，AGC的运营目标也发生了相应的改变，由主要承担电网频率调节、网 际联络线交换功率控制和经济调度等任务，转变为在保证安全、可靠、及时地调节频率(或ACE)的前 提下，使得市场中代表网省公司向电厂购电的电网监控中心向电厂支付的AGc辅助服务费用最小，其 成交电量及价格直接关系到厂网的经济效益。由于相对于电能这一主服务而言，AGC服务是高成本的， 这就决定了市场化后AGC机组的选择不能再沿用以前由调度员随意指定的方式，否则可能会大大增加 电网公司的购电费用。系统调度员应该看哪些机组既能满足系统需要又能使整体机组购置费用最低， 这样才符合市场运营的经济性【2】。因此，考虑容量报价因素的AGC机组的选择问题在进行市场交易时 。 显得十分重要。 针对上述问题，本文提出了一种利用改进的遗传算法来解决电力市场下，在考虑AGC机组申报的 调节容量为区间变化量的情况下，以购买总费用最小为目标，以系统对AGC的调节容量和调节速率的 要求为约束的非线性混合整数规划问题的方法【3~5J。 2算法的实现 2．1交易中心选择AGC机组的数学模型 设某省电力公司的电力市场运营模式为日前集中投标的AGC市场优先交易模式16]，即日前先进 行AGC市场交易，再进行有功电量市场交易；每个交易日共分为T个交易时段，t为其中某个交易 时段，即t∈T；AGC机组按上调容量、下调容量分别进行报价和交易，且机组申报的上调(下调)容 量为区间变化量。由于AGC机组上调容量的交易模型及求解方法与下调容量相同，因此，本文仅以 上调容量的交易为例进行了详细说明。 根据以上假设，当某交易日t时段系统所需的AGC上调容量和上调速率确定后，则AGC机组的 ·——498·—- ◎……赫 论文集 2005年学术年会 选择可表示为如下的非线性混合整数规划问题(为简洁起见，表示交易时段的下标t均省略)： min∑cj叩s椭xj (1) j=l s．t．Zsj。叩Xj≥sAGc，叩 (2) j=l ∑vj，叩Xj≥‰，叩 (3) j=l Sjup，舳x≥Sj，叩≥Sj,up,曲 (4) 选中，1表示机组被选中；Sj up，一和Sjm胁分别为AGC机组j在t时段所申报的最大、最小上调容 速率(MW／min)。 的上调容量之和应大于等于系统所需的AGC上调容量；式(3)表示被选中的AGC机组的上调速率之 和应大于等于系统所需的AGC上调速率；式(4)表示各个A