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

现有研究未能充分利用GN算法所得到的综合边介数信息以获得更多的可行分区方案。为此,提出一种基于回溯思想改进GN算法的电磁环网自动分区方法。根据电磁环网分区原则完善GN算法,并在依据GN算法表征电网薄弱线路成员集的基础上对解环割集进行回溯,以扩展分区方案的多样性;采用主成分分析法对校核通过的方案予以评估,以甄选出最优方案。将所提方法应用于某地区500 kV/220 kV电磁环网,结果表明,该方法可有效实现电磁环网自动分区并确保所得方案满足实际电网分区原则。