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

关键词：网络重构 遗传算法 并行计算 生成树 无向图 

单位：合肥工业大学电气与自动化工程学院; 安徽合肥230009