Coarse grained parallel quantum genetic algorithm for reconfiguration and service restoration of electric power networks

Abstract

In this paper, a Coarse Grained Parallel Quantum Genetic Algorithm (CGPQGA) is proposed to solve the network reconfiguration and restoration problems in distribution networks with the objective of reducing network losses, balancing load and improving the quality of voltage in the system. Based on t he parallel evolutionary concept and the insights of quantum theory, a model of parallel quantum computation was simulated. In this frame, there are some demes (sub-populations) and some universes (groups of populations), which are structured in super star-shaped topologies. A new migration scheme based on penetration theory is developed to control both the migration rate and direction adaptively between demes and a coarse grained quantum crossover strategy is devised among universes. The proposed approach is tested on 33-bus distribution networks in two cases the first case without distributed generators and the second case with distributed generators, with the aim of minimizing the losses of reconfigured network, and minimize number of operated switches, deviation of bus voltages, and loading of transformer (power loss) where the choice of the switches to be opened is based on the calculation of voltages at the system buses, real and reactive power flow through lines, real power losses and voltage deviations, using distribution load flow (DLF) program. Simulation results prove the effectiveness of the proposed methodology in solving the current challenges in this phase.