Ant colony system-based algorithm for constrained load flow problem

This paper presents the ant colony system (ACS) method for network-constrained optimization problems. The developed ACS algorithm formulates the constrained load flow (CLF) problem as a combinatorial optimization problem. It is a distributed algorithm composed of a set of cooperating artificial agents, called ants, that cooperate among them to find an optimum solution of the CLF problem. A pheromone matrix that plays the role of global memory provides the cooperation between ants. The study consists of mapping the solution space, expressed by an objective function of the CLF on the space of control variables [ant system (AS)-graph], that ants walk. The ACS algorithm is applied to the IEEE 14-bus system and the IEEE 136-bus system. The results are compared with those given by the probabilistic CLF and the reinforcement learning (RL) methods, demonstrating the superiority and flexibility of the ACS algorithm. Moreover, the ACS algorithm is applied to the reactive power control problem for the IEEE 14-bus system in order to minimize real power losses subject to operating constraints over the whole planning period.

[1]  Rabih A. Jabr,et al.  Homogeneous interior point method for constrained power scheduling , 2000 .

[2]  John G. Vlachogiannis.  Control adjustments in fast decoupled load flow , 1994 .

[3]  Nikos D. Hatziargyriou,et al.  Probabilistic constrained load flow based on sensitivity analysis , 1994 .

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

[5]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .

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

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

[8]  D. Ernst,et al.  Power systems stability control: reinforcement learning framework , 2004, IEEE Transactions on Power Systems.

[9]  N.D. Hatziargyriou,et al.  Reinforcement learning for reactive power control , 2004, IEEE Transactions on Power Systems.

[10]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 2000 .

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

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

[13]  Louis Wehenkel,et al.  FACTS devices controlled by means of reinforcement learning algorithms , 2002 .

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

[15]  P. Moran,et al.  Mathematics of Statistics , 1948, Nature.

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

[17]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.

[18]  G. A. Maria,et al.  Optimization of fixed tap transformer setting in bulk electric systems , 1991 .

[19]  Thomas Stützle,et al.  Improvements on the Ant-System: Introducing the MAX-MIN Ant System , 1997, ICANNGA.

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

[21]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

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

[23]  Ronald N. Allan,et al.  Probabilistic techniques in AC load flow analysis , 1977 .

[24]  A. Volta.  CONTINGENCY CONSTRAINED OPTIMAL REACTIVE POWER FLOW PROCEDURES FOR VOLTAGE CONTROL IN PLANNING AND OPERATION , 1995 .

[25]  Debapriya Das,et al.  A novel fuzzy index for steady state voltage stability analysis and identification of critical busbars , 2002 .

[26]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[27]  Deqiang Gan,et al.  Stability-constrained optimal power flow , 2000 .

[28]  R. Steele.  Optimization , 2005 .

[29]  Wenyuan Li,et al.  Large scale voltage stability constrained optimal VAr planning and voltage stability applications using existing OPF/optimal VAr planning tools , 1999 .

[30]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[31]  Marcel Bergerman,et al.  Cultural algorithms: concepts and experiments , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).