综合考虑节点重要度和线路介数的网络重构

Skeleton-network Reconfiguration Based on Node Importance and Line Betweenness

网络重构阶段是电力系统黑启动过程中的一个重要阶段。针对网络重构阶段最优目标网架的确定问题,基于复杂网络的静态拓扑连接特性,提出了一种综合考虑线路介数和节点重要度的骨架网络重构策略。该策略以节点重要度和线路介数作为确定目标网架的指标,实现有针对性地对网络中的节点和线路进行筛选。进一步,采用离散粒子群优化算法实现的骨架网络重构能够确定覆盖大部分枢纽节点和关键线路的最优目标网架,对大停电后快速、有针对性地重建系统具有重要意义。相关算例验证了该方法的有效性。

The network reconfiguration is an important stage in the process of the power system black start. Based on some static topological characteristics of complex networks, a new skeleton-network reconfiguration strategy is proposed to determine the optimal restoration target. Taking the node importance and the line betweenness as two major indicators, the strategy can identify nodes and lines for the target network more reasonably. Moreover, the discrete particle swarm optimization （DPSO） method is employed to realize the strategy and the optimal skeleton-network achieved contains most of the important nodes and lines. Application examples verify that the strategy is helpful to restoring the system more effectively.