Title :
A Multiobjective Heuristic for Reconfiguration of the Electrical Radial Network
Author :
Guedes, Lucas S M ; Lisboa, Adriano C. ; Vieira, Douglas A G ; Saldanha, Rodney R.
Author_Institution :
ENACOM, Belo Horizonte, Brazil
Abstract :
This paper proposes a new reconfiguration heuristic in order to reduce the total power loss and the maximum current of electrical radial networks. It is based on the branch-and-bound strategy, which is an implicit enumeration method that uses a tree structure and bounds to organize the searching process. The search tree in this paper is constructed by subdividing the feasible set using the branch-exchange technique in the networks. The constraints and the Pareto dominance are responsible for pruning the search tree. The heuristic also returns a feasible switching plan for each solution. The algorithm was successfully applied to medium- and large-scale problems.
Keywords :
Pareto optimisation; distribution networks; losses; search problems; trees (mathematics); Pareto dominance; branch exchange technique; electrical radial network reconfiguration; maximum current; multiobjective heuristic; power loss; reconfiguration heuristic; search tree; searching process; Complexity theory; Equations; Network topology; Switches; Topology; Vectors; Vegetation; Electrical energy distribution; heuristic method; multiobjective reconfiguration; radial network;
Journal_Title :
Power Delivery, IEEE Transactions on
DOI :
10.1109/TPWRD.2012.2218260