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

关键词：gn算法 电磁环网 社团结构 回溯思想 主成分分析法 

单位：四川大学电气信息学院; 四川成都610065; 国网四川省电力公司电力科学研究院; 四川成都610072