A Gradient-Based Artificial Immune System Applied to Optimal Power Flow Problems

Mathematically, an optimal power flow (OPF) is in general a non-linear, non-convex and large-scale problem with both continuous and discrete control variables. This paper approaches the OPF problem using a modified Artificial Immune System (AIS). The AIS optimization methodology uses, among others, two major immunological principles: hypermutation, which is responsible for local search, and receptor edition to explore different areas in the solution space. The proposed method enhances the original AIS by combining it with a gradient vector. This concept is used to provide valuable information during the hypermutation process, decreasing the number of generations and clones, and, consequently, speeding up the convergence process while reducing the computational time. Two applications illustrate the performance of the proposed method.

[1]  G. L. Torres,et al.  On a nonlinear multiple-centrality-corrections interior-point method for optimal power flow , 2001 .

[2]  G. Lambert-Torres,et al.  A hybrid particle swarm optimization applied to loss power minimization , 2005, IEEE Transactions on Power Systems.

[3]  Roy Billinton,et al.  Pseudo-chronological simulation for composite reliability analysis with time varying loads , 2000 .

[4]  Ismail Musirin,et al.  Artificial Immune-Based Optimization Technique for Solving Economic Dispatch in Power System , 2005, WIRN/NAIS.

[5]  K. C. Almeida,et al.  Optimal power flow solutions under variable load conditions , 2000 .

[6]  S. Granville,et al.  Application of interior point methods to power flow unsolvability , 1996 .

[7]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[8]  David E. Goldberg,et al.  A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

[9]  P. Kundur,et al.  Power system stability and control , 1994 .

[10]  Weiguo Sheng,et al.  A weighted sum validity function for clustering with a hybrid niching genetic algorithm , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[12]  S. Binato,et al.  A Greedy Randomized Adaptive Search Procedure for Transmission Expansion Planning , 2001 .

[13]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[14]  A.F. Abidin,et al.  Static Var compensator planning using artificial immune system for loss minimisation and voltage improvement , 2004, PECon 2004. Proceedings. National Power and Energy Conference, 2004..

[15]  John E. Hunt,et al.  Learning using an artificial immune system , 1996 .

[16]  G.-C. Liao.  Application of an immune algorithm to the short-term unit commitment problem in power system operation , 2006 .

[17]  G. Lambert-Torres,et al.  Increasing the loadability of power systems through optimal-local-control actions , 2004, IEEE Transactions on Power Systems.

[18]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

[19]  Vassilios Petridis,et al.  Comparison of two metaheuristics with mathematical programming methods for the solution of OPF , 2006 .

[20]  S. Tso,et al.  An Extended Nonlinear Primal-Dual Interior-Point Algorithm for Reactive-Power Optimization of Large-Scale Power Systems with Discrete Control Variables , 2002, IEEE Power Engineering Review.

[21]  S. Granville.  Optimal reactive dispatch through interior point methods , 1994 .

[22]  Armando Freitas da Rocha,et al.  Neural Nets , 1992, Lecture Notes in Computer Science.

[23]  Fabio Freschi,et al.  Immune Procedure for Optimal Scheduling of Complex Energy Systems , 2006, ICARIS.

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

[25]  V. Miranda,et al.  Composite Reliability Assessment Based on Monte Carlo Simulation and Artificial Neural Networks , 2007, IEEE Transactions on Power Systems.