Reconfiguration and Capacitor Placement for Loss Reduction of Distribution Systems by Ant Colony Search Algorithm

This paper aims to study distribution system operations by the ant colony search algorithm (ACSA). The objective of this study is to present new algorithms for solving the optimal feeder reconfiguration problem, the optimal capacitor placement problem, and the problem of a combination of the two. The ACSA is a relatively new and powerful swarm intelligence method for solving optimization problems. It is a population-based approach that uses exploration of positive feedback as well as ldquogreedyrdquo search. The ACSA was inspired from the natural behavior of ants in locating food sources and bring them back to their colony by the formation of unique trails. Therefore, through a collection of cooperative agents called ldquoants,rdquo the near-optimal solution to the feeder reconfiguration and capacitor placement problems can be effectively achieved. In addition, the ACSA applies the state transition, local pheromone-updating, and global pheromone-updating rules to facilitate the computation. Through simultaneous operation of population agents, process stagnation can be effectively prevented. Optimization capability can be significantly enhanced. The proposed approach is demonstrated using two example systems from the literature. Computational results show that simultaneously taking into account both feeder reconfiguration and capacitor placement is more effective than considering them separately.

[1]  J. L. Bala,et al.  Sensivity-based optimal capacitor placement on a radial distribution feeder , 1995, IEEE Technical Applications Conference and Workshops. Northcon/95. Conference Record.

[2]  Jin-Cheng Wang,et al.  Optimal capacitor placements in distribution systems. I. A new formulation and the overall problem , 1990 .

[3]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[4]  Yahia Baghzouz,et al.  Shunt capacitor sizing for radial distribution feeders with distorted substation voltages , 1990 .

[5]  Z. Michalewicz,et al.  A new version of ant system for subset problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[7]  M. Arias-Albornoz,et al.  Distribution network configuration for minimum energy supply cost , 2004, IEEE Transactions on Power Systems.

[8]  N.D. Hatziargyriou,et al.  Ant colony system-based algorithm for constrained load flow problem , 2005, IEEE Transactions on Power Systems.

[9]  Marco Dorigo,et al.  An Investigation of some Properties of an "Ant Algorithm" , 1992, PPSN.

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

[11]  H. Chiang,et al.  Optimal network reconfigurations in distribution systems. I. A new formulation and a solution methodology , 1990 .

[12]  N. Sisworahardjo,et al.  Unit commitment using the ant colony search algorithm , 2002, LESCOPE'02. 2002 Large Engineering Systems Conference on Power Engineering. Conference Proceedings.

[13]  J. Grainger,et al.  Optimum Size and Location of Shunt Capacitors for Reduction of Losses on Distribution Feeders , 1981, IEEE Transactions on Power Apparatus and Systems.

[14]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[15]  Nikos D. Hatziargyriou,et al.  Optimal operation of distribution networks , 1996 .

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

[17]  Lingfeng Wang,et al.  Reliability-Constrained Optimum Recloser Placement in Distributed Generation Using Ant Colony System Algorithm , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[18]  Paulo Morelato França,et al.  Capacitor placement in large-sized radial distribution networks , 2005 .

[19]  He Jinliang,et al.  Reconfiguration and capacitor placement for loss reduction of distribution system , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[20]  J. Teng,et al.  A Novel ACS-Based Optimum Switch Relocation Method , 2002, IEEE Power Engineering Review.

[21]  C. Su,et al.  Network Reconfiguration of Distribution Systems Using Improved Mixed-Integer Hybrid Differential Evolution , 2002, IEEE Power Engineering Review.

[22]  Li Ling,et al.  A Distributed Model for Power System Restoration Based on Ant Colony Optimization Algorithm , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[23]  Hernando Dura,et al.  Optimum Number, Location, and Size of Shunt Capacitors in Radial Distribution Feeders A Dynamic Programming Approach , 1968 .

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

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

[26]  Bala Venkatesh,et al.  Fuzzy EP algorithm and dynamic data structure for optimal capacitor allocation in radial distribution systems , 2006 .

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

[28]  Anil Pahwa,et al.  Optimal selection of capacitors for radial distribution systems using a genetic algorithm , 1994 .

[29]  M.A.S. Masoum,et al.  Optimal placement, replacement and sizing of capacitor Banks in distorted distribution networks by genetic algorithms , 2004, IEEE Transactions on Power Delivery.

[30]  Kinattingal Sundareswaran,et al.  Inverter Harmonic Elimination Through a Colony of Continuously Exploring Ants , 2007, IEEE Transactions on Industrial Electronics.

[31]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[33]  S. Lee,et al.  Capacity Release by Shunt Capacitor Placement on Distribution Feeders: A New Voltage-Dependent Model , 1982, IEEE Transactions on Power Apparatus and Systems.

[34]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[35]  Hsiao-Dong Chiang,et al.  Optimal network reconfigurations in distribution systems. II. Solution algorithms and numerical results , 1990 .

[36]  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).

[37]  Dan Jiang,et al.  Optimal electric distribution system switch reconfiguration and capacitor control , 1996 .

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