Ant colony solution to optimal transformer sizing problem

This paper proposes a non-deterministic methodology, based on ant colony optimization, for the optimal choice of transformer sizes to serve a forecasted load. This methodology is properly introduced to the solution of the optimal transformer sizing problem, taking into account the constraints imposed by the load to be served by the transformer throughout its life time and the possible thermal overloading. The possibility to upgrade the transformer size one or more times throughout the study period results to different sizing paths, and ant colony optimization is applied in order to determine the least cost path, taking into account the transformer capital cost as well as the energy loss cost during the study period. The results of the proposed methodology demonstrate the benefits of its application in comparison to simplified sizing strategies.

[1]  David Woodward,et al.  US navy power transformer sizing requirements using probabilistic analysis , 2006 .

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

[3]  Chao-Shun Chen,et al.  Optimal distribution transformer sizing by dynamic programming , 1998 .

[4]  R. Herman,et al.  A thermal loading guide for residential distribution transformers based on time-variant current load models , 2004, IEEE Transactions on Power Systems.

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

[6]  K.C. Schneider,et al.  Initial transformer sizing for single-phase residential load , 1991, Proceedings of the 1991 IEEE Power Engineering Society Transmission and Distribution Conference.

[7]  D. M. Jovanovic.  Planning of optimal location and sizes of distribution transformers using integer programming , 2003 .

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

[9]  Vittorio Maniezzo,et al.  Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem , 1999, INFORMS J. Comput..

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

[11]  Sang-Yun Yun,et al.  Application of Ant Colony Algorithm for Network Reconfiguration in Distribution Systems , 2003 .

[12]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[13]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[14]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

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

[16]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

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

[18]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

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

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