Adapted ant colony optimization for efficient reconfiguration of balanced and unbalanced distribution systems for loss minimization

Abstract This paper presents an efficient method for the reconfiguration of radial distribution systems for minimization of real power loss using adapted ant colony optimization. The conventional ant colony optimization is adapted by the graph theory to always create feasible radial topologies during the whole evolutionary process. This avoids tedious mesh check and hence reduces the computational burden. The initial population is created randomly and a heuristic spark is introduced to enhance the pace of the search process. The effectiveness of the proposed method is demonstrated on balanced and unbalanced test distribution systems. The simulation results show that the proposed method is efficient and promising for reconfiguration problem of radial distribution systems.

[1]  V. Parada,et al.  Optimization of electrical distribution feeders using simulated annealing , 2004, IEEE Transactions on Power Delivery.

[2]  M. Kitagawa,et al.  Implementation of genetic algorithm for distribution systems loss minimum re-configuration , 1992 .

[3]  B. Raison,et al.  Radial Network Reconfiguration Using Genetic Algorithm Based on the Matroid Theory , 2008, IEEE Transactions on Power Systems.

[4]  N. Bretas,et al.  Main chain representation for evolutionary algorithms applied to distribution system reconfiguration , 2005, IEEE Transactions on Power Systems.

[5]  C. J. Wu,et al.  Application of immune algorithm to optimal switching operation for distribution-loss minimisation and loading balance , 2003 .

[6]  C. Singh,et al.  Ant Colony Optimization-Based Method for Placement of Sectionalizing Switches in Distribution Networks Using a Fuzzy Multiobjective Approach , 2009, IEEE Transactions on Power Delivery.

[7]  Enrique Acha,et al.  FACTS: Modelling and Simulation in Power Networks , 2004 .

[8]  J. R. Shin,et al.  An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems , 2002 .

[9]  Ching-Tzong Su,et al.  Feeder reconfiguration and capacitor setting for loss reduction of distribution systems , 2001 .

[10]  G. W. Stagg,et al.  Computer methods in power system analysis , 1968 .

[11]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[12]  Ming-Tong Tsay,et al.  Distribution feeder reconfiguration with refined genetic algorithm , 2000 .

[13]  Ji-Pyng Chiou,et al.  Distribution network reconfiguration for loss reduction by ant colony search algorithm , 2005 .

[14]  Taher Niknam,et al.  An efficient multi-objective HBMO algorithm for distribution feeder reconfiguration , 2011, Expert Syst. Appl..

[15]  Y. Ogita,et al.  A parallel tabu search based method for reconfigurations of distribution systems , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[16]  J. Z. Zhu,et al.  Optimal reconfiguration of electrical distribution network using the refined genetic algorithm , 2002 .

[17]  M.A.L. Badr,et al.  Distribution Systems Reconfiguration using a modified particle swarm optimization algorithm , 2009 .

[18]  D. Shirmohammadi,et al.  Reconfiguration of electric distribution networks for resistive line losses reduction , 1989 .

[19]  R. Romero,et al.  An Efficient Codification to Solve Distribution Network Reconfiguration for Loss Reduction Problem , 2008, IEEE Transactions on Power Systems.

[20]  S. K. Basu,et al.  A new algorithm for the reconfiguration of distribution feeders for loss minimization , 1992 .

[21]  J. C. Cebrian,et al.  Reconfiguration of distribution networks to minimize loss and disruption costs using genetic algorithms , 2010 .

[22]  Ying-Yi Hong,et al.  Determination of network configuration considering multiobjective in distribution systems using genetic algorithms , 2005 .

[23]  Y. Mishima,et al.  Loss minimum re-configuration of distribution system by tabu search , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[24]  Sanjoy Das,et al.  An AIS-ACO Hybrid Approach for Multi-Objective Distribution System Reconfiguration , 2007 .

[25]  Enrico Carpaneto,et al.  Distribution system minimum loss reconfiguration in the Hyper-Cube Ant Colony Optimization framework , 2008 .

[26]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[27]  J. J. Grainger,et al.  Distribution feeder reconfiguration for loss reduction , 1988 .

[28]  Sanjoy Das,et al.  An Ant Colony Approach For The Steiner Tree Problem , 2002, GECCO.

[29]  Jose Roberto Sanches Mantovani,et al.  Reconfiguracao de sistemas de distribuicao radiais utilizando o criterio de queda de tensao , 2000 .

[30]  D. Das.  A fuzzy multiobjective approach for network reconfiguration of distribution systems , 2006, IEEE Transactions on Power Delivery.

[31]  Marco Dorigo,et al.  The hyper-cube framework for ant colony optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[32]  In-Keun Yu,et al.  Application of the ant colony search algorithm to short-term generation scheduling problem of thermal units , 1998, POWERCON '98. 1998 International Conference on Power System Technology. Proceedings (Cat. No.98EX151).

[33]  Taher Niknam,et al.  A hybrid self-adaptive particle swarm optimization and modified shuffled frog leaping algorithm for distribution feeder reconfiguration , 2010, Eng. Appl. Artif. Intell..

[34]  E. Lopez,et al.  Minimal loss reconfiguration using genetic algorithms with restricted population and addressed operators: real application , 2006, IEEE Transactions on Power Systems.

[35]  S. J. Huang,et al.  Enhancement of Hydroelectric Generation Scheduling Using Ant Colony System-Based Optimization Approaches , 2001, IEEE Power Engineering Review.

[36]  Felix F. Wu,et al.  Network reconfiguration in distribution systems for loss reduction and load balancing , 1989 .

[37]  K. Prasad,et al.  Optimal reconfiguration of radial distribution systems using a fuzzy mutated genetic algorithm , 2005, IEEE Transactions on Power Delivery.

[38]  Zhengcai Fu,et al.  An improved TS algorithm for loss-minimum reconfiguration in large-scale distribution systems , 2007 .

[39]  M. K. Khedkar,et al.  Formulation of distribution reconfiguration problem using network topology: a generalized approach , 2004 .

[40]  M.A.L. Badr,et al.  Distribution system reconfiguration using a modified Tabu Search algorithm , 2010 .

[41]  J. Martín,et al.  A new heuristic approach for distribution systems loss reduction , 2008 .

[42]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[43]  H.M. Khodr,et al.  Ant colony system algorithm for the planning of primary distribution circuits , 2004, IEEE Transactions on Power Systems.