计及元件综合重要度和网络抗毁性的骨干网架搜索

Backbone network searching considering comprehensive element importance index and network invulnerability index

合理地构建骨干网架有助于提高电网抵御停电事故的能力,提出了包含元件重要度和网络抗毁性指标的骨干网架搜索方法。在传统电气介数的基础上,引入经济因子,构建了评价支路重要度的指标。根据节点邻居信息以及集聚系数构建了评价节点重要度的指标。基于支路和节点重要度指标,并引入网络整体抗毁性指标,构建了考虑元件重要度和网络抗毁性的骨干网架数学模型,引入充分利用个体信息的引导烟花算法(guided fireworks algorithm,GFWA)搜索骨干网架。算例结果表明所提方法可行;引入网络抗毁性指标后,所得骨干网络在纳入重要度程度高的元件的同时,提高了网络的抗毁性。

Constructing backbone network reasonably is conductive to improve the ability of power grid against black-out, a novel backbone network searching method, which contains the comprehensive element importance index and network invulnerability index, was proposed in this paper. Based on the traditional electric betweenness, the econom-ic factor was introduced to construct the index of evaluating the branch importance degree. The index of evaluating node importance degree was constructed based on the information of node neighbor and clustering coefficient. The mathematical model of backbone network including component importance degree and network invulnerability, which employed the index of invulnerability for overall network and the index of node and branch importance degree, was constructed. The guided fireworks algorithm （ GFWA） that took full advantage of individual information was intro-duced to search the backbone network. Test result indicates that the proposed method is applicable. The obtained backbone network can include components with high importance degrees while improving the invulnerability of net-works by introducing the network invulnerability index.