基于回溯思想改进GN算法的电磁环网自动分区方法

摘要

现有研究未能充分利用GN算法所得到的综合边介数信息以获得更多的可行分区方案.为此,提出一种基于回溯思想改进GN算法的电磁环网自动分区方法.根据电磁环网分区原则完善GN算法,并在依据GN算法表征电网薄弱线路成员集的基础上对解环割集进行回溯,以扩展分区方案的多样性;采用主成分分析法对校核通过的方案予以评估,以甄选出最优方案.将所提方法应用于某地区500 kV/220 kV电磁环网,结果表明,该方法可有效实现电磁环网自动分区并确保所得方案满足实际电网分区原则.%Since current researches have not fully utilized the information of comprehensive edge betweenness obtained by GN(Girvan-Newman) algorithm to achieve more feasible partitioning schemes,an automatic electromagnetic loop network partitioning algorithm based on the GN algorithm improved with the backtracking concept is proposed.The GN algorithm is perfected according to the partitioning principles of electromagnetic loop network and the open-loop cut set obtained by GN algorithm based on the weak line set of power grid is backtracked to extend the diversity of partitioning scheme.The verified schemes are evaluated by the principal component analysis to determine the optimal one.The proposed algorithm is applied to a 500 kV/200 kV electromagnetic loop network and results show that,it is automatically partitioned while the practical partitioning principles are satisfied.