基于无向图所有生成树的网络重构方法

摘要

本发明公开了一种基于无向图所有生成树的网络重构方法，首先构建出配电网的简化图，搜索出配电网简化图的所有生成树，得到连支，连支的每条边上有且仅有一个开关打开；提出了以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法，大大缩短了编码长度；每棵生成树对应一个子种群，并行计算子种群中的遗传操作，得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件，避免了传统网络重构遗传算法产生大量不可行解，搜索效率低的弊端。