网络重构是配电自动化的重要功能之一，随着智能电网建设的发展，其重要性越发显现。针对随机类优化算法用于配网重构计算速度慢的缺点，提出基于Mayeda生成树的新编码及解码策略，将该策略与粒子群算法相结合，得到配网重构新方法。基于Mayeda生成树的新编码及解码策略使随机进化优化解空间被限定在拓扑可行解空间中，从而无须进行拓扑放射性检测，提高了进化速度；同时，由于Mayeda生成树方法所形成树的不重复性(即不同的树支交换必定生成不同的树)，使原网络的任一拓扑可行解必对应编码空间上的唯一一块连续空间，克服了编码重复度高的缺点而具有很高的进化效率。多个算例证明了该方法相对于其他方法的优越性；且随着系统规模的增大，优势越发明显。