Ant Colony Search Algorithm for Optimal Strategical Planning of Electrical Distribution Systems Expansion

Strategical planning is one of many research fields in the design of electrical distribution systems. The problem of strategical planning is a multiobjective combinatorial problem and the search space may often be quite large concerning to the options. The aim is to identify a strategy of expansion of a given distribution system in a given timeframe. For this problem, the search space is created beforehand by running a multiobjective optimisation algorithm for the optimal design of distribution networks for different load levels related to different years. The sets of Pareto-optimal solutions obtained for each load level at each year are equivalent in terms of the considered objectives, these being minimum losses, installation costs, and minimum unavailability. The problem of the identification of the optimal expansion strategy through these chronologically intermediate solutions leading to the final target configuration at the last year has been solved herein using an ACS (Ant Colony Search) algorithm. In order to verify the efficiency of the ACS algorithm, a small size application has been carried out and results have been compared to those obtained with enumeration. Then, a Simulated Annealing (SA) approach was used for a larger size test problem and results were compared to those obtained using the ACS. For this problem, the ACS demonstrated to be more robust than SA with higher quality results.

[1]  K. Aoki,et al.  Multi-year expansion planning for distribution systems , 1991 .

[2]  Eleonora Riva Sanseverino,et al.  NSGA-based multiobjective optimisation for modular strategical planning of electric distribution systems , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

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

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

[5]  Hajime Kita,et al.  Multi-objective optimization by genetic algorithms: a review , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[6]  Patrick R. McMullen,et al.  An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives , 2001, Artif. Intell. Eng..

[7]  Magdy M. A. Salama,et al.  A planning model for siting, sizing and timing of distribution substations and defining the associated service area , 2002 .

[8]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[9]  K. Nara,et al.  Multi-year and multi-state distribution systems expansion planning by multi-stage branch exchange , 1997 .

[10]  H. K. Temraz,et al.  Two-stage power-system-distribution-planning algorithm , 1993 .

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

[12]  Kalyanmoy Deb,et al.  Evolutionary Algorithms for Multi-Criterion Optimization in Engineering Design , 1999 .

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

[14]  Koichi Nara,et al.  Distribution systems expansion planning by multi-stage branch exchange , 1992 .