满足辐射状约束的编码和遗传算子及其在配电网重构中的应用

针对现有配电网络重构智能算法因编码和求解方法无法保证网络满足辐射状约束而造成的寻优效率低、难以适用于大规模复杂网络的问题,引入了一种被称为"节点的名称-深度-度数"表示法(node-depth_degree representation,NDDR)的数据结构对配电网络进行编码,并基于NDDR编码构建了有明确物理意义的遗传算子.所提出的方法能够保证初始种群及遗传操作生成的所有染色体对应的网络都满足辐射状约束,避免了现有方法为满足网络辐射状约束而需要反复校验和修复网络的问题,计算负担大为减轻.3个经典测试系统和3个大型实际配电系统的测试结果表明:所提方法收敛速度快、稳定性好,能够高概率地得到问题的最优解;与环路编码的遗传算法相比,求解大规模实际复杂网络的计算时间大幅减少,能在短时间内得到高质量的解,具有良好的实用价值.