Distribution Network Reconfiguration Based on Methods of Dynamic Basic Loop Partitioning and Improved Fireworks Algorithm

The encoding mode based on feasible tree-bases and basic loop can compress the solution space and improve solving speed. A method of dynamic basic loop partitioning combining the advantages of both modes is put forward by transmuting the distribution network into weighted graph, searching the optimal feasible tree-base through minimum spanning tree of graph and determining the basic loop with applying the shortest path algorithm. A fast method to judge the topology radial property for a reconfiguration solution based on basic loop encoding mode was proposed. A new Meta-heuristics Improved Fireworks Algorithm (IFWA) is proposed to optimize the radial distribution network while satisfying the operating constraints. The basic-loop encoding, the improved explosion operator and the mutation operation are introduced to adapt to discrete combination problem and improve the search success ratio and efficiency. The proposed method has shown advantages over other methods in the simulation of the PG&E 69-bus case.