Distribution system minimum loss reconfiguration in the Hyper-Cube Ant Colony Optimization framework

Abstract This paper presents an original application of the Ant Colony Optimization concepts to the optimal reconfiguration of distribution systems, with the objective of minimizing the distribution system losses in the presence of a set of structural and operational constraints. The proposed algorithm starts from the current configuration of the system and proceeds by progressively introducing variations in the configuration according to local and global heuristic rules developed within the Hyper-Cube Ant Colony Optimization framework. Results of numerical tests carried out on a classical system and on a large real urban distribution system are presented to show the effectiveness of the proposed approach.

[1]  E. Riva Sanseverino,et al.  Multiobjective Ant Colony Search Algorithm for optimal electrical distribution system strategical planning , 2004 .

[2]  Anil Pahwa,et al.  Intelligent computational methods for power systems optimization problems , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

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

[4]  S. K. Basu,et al.  Direct solution of distribution systems , 1991 .

[5]  E. Bompard,et al.  Convergence of the backward/forward sweep method for the load-flow analysis of radial distribution systems , 2000 .

[6]  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.

[7]  Anil Pahwa,et al.  Multi-level ant colony algorithm for optimal placement of capacitors in distribution systems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[8]  F.S. Pereira,et al.  Distribution System Reconfiguration for Loss Reduction Based on Ant Colony Behavior , 2006, 2006 IEEE/PES Transmission & Distribution Conference and Exposition: Latin America.

[9]  A. Pahwa,et al.  Using ant colony optimization for loss minimization in distribution networks , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[10]  D. Shirmohammadi,et al.  A three-phase power flow method for real-time distribution system analysis , 1995 .

[11]  Hong-Chan Chang,et al.  Network reconfiguration in distribution systems using simulated annealing , 1994 .

[12]  G. Peponis,et al.  Reconfiguration of radial distribution networks: application of heuristic methods on large-scale networks , 1995 .

[13]  I. Drezga,et al.  A heuristic nonlinear constructive method for distribution system reconfiguration , 1999 .

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

[15]  T.Q.D. Khoa,et al.  Ant colony search-based loss minimum for reconfiguration of distribution systems , 2006, 2006 IEEE Power India Conference.

[16]  G. Chicco,et al.  A novel Particle Swarm method for distribution system optimal reconfiguration , 2005, 2005 IEEE Russia Power Tech.

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

[18]  Fushuan Wen,et al.  A new approach to fault section estimation in power systems using Ant system , 1999 .

[19]  A. Sannino,et al.  Considering power quality in expansion planning of distribution systems , 2004, IEEE Power Engineering Society General Meeting, 2004..

[20]  S. Favuzza,et al.  Optimal Electrical Distribution Systems Reinforcement Planning Using Gas Micro Turbines by Dynamic Ant Colony Search Algorithm , 2007, IEEE Transactions on Power Systems.

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

[22]  A. G. Expósito,et al.  Path-based distribution network modeling: application to reconfiguration for loss reduction , 2005, IEEE Transactions on Power Systems.

[23]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[24]  Anil Pahwa,et al.  Ant algorithms for the optimal restoration of distribution feeders during cold load pickup , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[25]  Enrico Carpaneto,et al.  Voltage Controllability of Distribution Systems with Local Generation Sources , 2004 .

[26]  G. Chicco,et al.  Comparing deterministic and simulated annealing-based algorithms for minimum losses reconfiguration of large distribution systems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[27]  B. Mozafari,et al.  Optimal operation of distribution system with regard to distributed generation: a comparison of evolutionary methods , 2005, Fourtieth IAS Annual Meeting. Conference Record of the 2005 Industry Applications Conference, 2005..

[28]  C. Su,et al.  Variable scaling hybrid differential evolution for solving network reconfiguration of distribution systems , 2005 .

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

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

[31]  T. Niknam,et al.  Daily Volt/Var control in distribution networks with regard to DGs: a comparison of evolutionary methods , 2006, 2006 IEEE Power India Conference.

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

[33]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[34]  G. Chicco,et al.  Ant-colony search-based minimum losses reconfiguration of distribution systems , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[35]  Yuh-Sheng Su,et al.  Application of The Ant-Based Network for Power System Restoration , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[36]  Isamu Watanabe.  An ACO algorithm for service restoration in power distribution systems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[37]  Jen-Hao Teng,et al.  Application of the ant colony system for optimum switch adjustment , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

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

[39]  Shu Hongchun,et al.  A Novel Approach to Distribution Network Reconfiguration Considering the Priority of Customers , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[40]  R. F. Chang,et al.  Feeder reconfiguration for load factor improvement , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

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

[42]  Yu Zhang,et al.  Assessment on Fault-tolerance Performance Using Neural Network Model Based on Ant Colony Optimization Algorithm for Fault Diagnosis in Distribution Systems of Electric Power Systems , 2007 .

[43]  H. P. Schmidt,et al.  Fast reconfiguration of distribution systems considering loss minimization , 2005, IEEE Transactions on Power Systems.

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

[45]  S. Carneiro,et al.  A new heuristic reconfiguration algorithm for large distribution systems , 2005, 2006 IEEE Power Engineering Society General Meeting.

[46]  Yuh-Sheng Su,et al.  Application of the ant colony system for open wye-open delta transformer's phase sequence adjustment , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[47]  T.Q.D. Khoa,et al.  A Hybrid Ant Colony Search Based Reconfiguration of Distribution Network for Loss Reduction , 2006, 2006 IEEE/PES Transmission & Distribution Conference and Exposition: Latin America.

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

[49]  Xiao-Rong Cheng,et al.  Research of the Best Repair Path Based on an Improved Ant Colony Algorithm in Power Distribution Network , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[50]  Ji-Pyng Chiou,et al.  Ant direction hybrid differential evolution for solving large capacitor placement problems , 2004 .

[51]  Enrico Carpaneto,et al.  Optimal operational planning of large distribution systems with Ant Colony Search , 2005 .

[52]  Magdy M. A. Salama,et al.  A survey of the state of the art in distribution system reconfiguration for system loss reduction , 1994 .

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

[54]  A. Augugliaro,et al.  Genetic, simulated annealing and tabu search algorithms: Three heuristic methods for optimal reconfiguration and compensation of distribution networks , 1999 .