罗 钢, 乔煌煌, 沈 沉, 唐可翾, 钱 峰, 吴国炳

(1. 广东电网有限责任公司电力调度控制中心, 广东省广州市 510600; 2. 广东电网有限责任公司电力调度控制中心大电网安全稳定分析与控制实验室, 广东省广州市 510600; 3. 清华大学电机工程与应用电子技术系, 北京市 100084)

0 引言

在系列文章第一篇[1]中,提出了交直流电网解列的指标体系,该指标体系基本涵盖了现有方法中常用的约束条件,同时针对交直流电网的特点引入了更多的指标。在此基础上,第一篇文章提出了基于贪心算法的解列断面搜索方法设计思路,其特点是能够考虑众多的电网运行约束条件,适应性强;此外,该搜索算法构造简单,便于直接利用调度运行数据实现解列断面的全自动搜索。

贪心算法(greedy algorithm)来源于0-1背包问题[2],是常见的算法之一,构造贪心策略比较简单,算法易于实现,计算效率也比较高。贪心算法应用成功的例子有求最小生成树的Prim算法和Kruskal算法[3]。很多智能算法本质上是贪心算法与随机化算法的结合,比如遗传算法[4]、模拟退火算法[5]。已有文献尝试将贪心算法应用于电力系统的电动汽车充电优化[2]、配电变电站规划[6]、电力交易行为分析[7]等领域。

本文重点介绍指标体系中各项指标的计算方法,以及如何将这些指标与解列断面搜索方法相结合,完成解列断面自动搜索。首先,将介绍孤岛生成过程中各节点并入孤岛后所有指标满足程度的评价方法,简称指标评分方法;然后,介绍如何实现基于贪心算法的解列断面自动搜索;最后,本文还将给出广东电网的算例,并在算例中详细分析指标权重变化对解列断面的影响。……