针对大型配电网最小环集获取耗时,以及现有优化算法难以在短时间内生成高质量故障重构方案等问题,提出一种快速配电网故障重构的编码改进及其应用算法。首先,基于Tarjan算法检测并剔除故障导致的孤岛区域,并根据最小环与反向边关联特性...针对大型配电网最小环集获取耗时,以及现有优化算法难以在短时间内生成高质量故障重构方案等问题,提出一种快速配电网故障重构的编码改进及其应用算法。首先,基于Tarjan算法检测并剔除故障导致的孤岛区域,并根据最小环与反向边关联特性在最大双连通分量子图上利用宽度优先搜索(breadth first search,BFS)找到最小环集。其次,以最小环作为编码,针对环消除过程中不可行解的产生原因进行编码优化。然后,结合故障重构问题,利用抽样、图论和交叉方式对河马优化算法的3个关键搜索过程进行改进。最后,基于真实的751节点大型配电网算例,展开仿真分析。实验结果表明,所提方法获取最小环集的时间仅为现有方法的3.45%,并且在5 s内生成的故障重构策略,在网损、开关次数和电压偏差方面均优于其他算法。展开更多
文摘针对大型配电网最小环集获取耗时,以及现有优化算法难以在短时间内生成高质量故障重构方案等问题,提出一种快速配电网故障重构的编码改进及其应用算法。首先,基于Tarjan算法检测并剔除故障导致的孤岛区域,并根据最小环与反向边关联特性在最大双连通分量子图上利用宽度优先搜索(breadth first search,BFS)找到最小环集。其次,以最小环作为编码,针对环消除过程中不可行解的产生原因进行编码优化。然后,结合故障重构问题,利用抽样、图论和交叉方式对河马优化算法的3个关键搜索过程进行改进。最后,基于真实的751节点大型配电网算例,展开仿真分析。实验结果表明,所提方法获取最小环集的时间仅为现有方法的3.45%,并且在5 s内生成的故障重构策略,在网损、开关次数和电压偏差方面均优于其他算法。
