Application of the ant colony system for optimum switch adjustment

In this paper, a co-operative agent algorithm, the ant colony system, for optimum switch adjustments is proposed. Switch adjustment is one of the most important tools for distribution automation, since it can improve the system reliability and reduce the interruption costs without additional capital investments. The formulation of switch adjustment is a combinatorial optimization problem with nonlinear and nondifferential objective function. In this paper we choose the ant colony system to solve the problem since the ant colony system has the characteristics of positive feedback, distributed computation and the use of a constructive greedy heuristic. One of the main goals of the paper is to investigate the applicability of the ant-colony-system-based algorithm in the power system optimizations. Test results show that the proposed ant-colony-system-based algorithm can offer an optimum solution for switch adjustment.

[1]  B. Freisleben,et al.  A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problem , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[4]  Yonghua Song,et al.  Optimisation techniques for electrical power systems. II. Heuristic optimisation methods , 2001 .

[5]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[6]  A.A. Chowdhury,et al.  Value-based distribution system reliability planning , 1996, IAS '96. Conference Record of the 1996 IEEE Industry Applications Conference Thirty-First IAS Annual Meeting.

[7]  C. N. Lu,et al.  Feeder Switch Relocation for Customer Interruption Costs Minimization , 2001, IEEE Power Engineering Review.

[8]  Roy Billinton,et al.  Value-based distribution reliability assessment and planning , 1995 .

[9]  Roy Billinton,et al.  Optimal switching device placement in radial distribution systems , 1996 .

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

[11]  Fabrizio Giulio Luca Pilo,et al.  Optimal sectionalizing switches allocation in distribution networks , 1999 .

[12]  Gregory Levitin,et al.  Optimal sectionalizer allocation in electric distribution systems by genetic algorithm , 1994 .

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

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