Fault Tolerant Differential Evolution Based Optimal Reactive Power Flow

Differential evolution (DE) is a new branch of evolutionary algorithms (EAs) and has been successfully applied to solve the optimal reactive power flow (ORPF) problems in power systems. Although DE can avoid premature convergence, large population is needed and the application of DE is limited in large-scale power systems. Grid computing, as a prevalent paradigm for resource-intensive scientific application, is expected to provide a computing platform with tremendous computational power to speed up the optimization process of DE. When implanting DE based ORPF on grid system, fault tolerance due to unstable environment and variation of grid is a significant issue to be considered. In this paper, a fault tolerant DE-based ORPF method is proposed. In this method, when the individuals are distributed to the grid for fitness evaluation, a proportion of individuals, which returns from the grid slowly or fails to return, are replaced with new individuals generated randomly according to some specific rules. This approach can deal with the fault tolerance and also maintain diversity of the population of DE. The superior performance of the proposed approach is verified by numerical simulations on the ORPF problem of the IEEE 118-bus standard power system

[1]  Chang-Yong Lee,et al.  Entropy-Boltzmann selection in the genetic algorithms , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[2]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[3]  Soonwook Hwang,et al.  A Flexible Framework for Fault Tolerance in the Grid , 2003, Journal of Grid Computing.

[4]  N. Bretas,et al.  Main chain representation for evolutionary algorithms applied to distribution system reconfiguration , 2005, IEEE Transactions on Power Systems.

[5]  R. Collins.  Studies in artificial evolution , 1992 .

[6]  Khosrow Moslehi,et al.  Power System Control Centers: Past, Present, and Future , 2005, Proceedings of the IEEE.

[7]  Pawel Plaszczak,et al.  Grid Computing: The Savvy Manager's Guide , 2005 .

[8]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[9]  Yee Leung,et al.  Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis , 1997, IEEE Trans. Neural Networks.

[10]  Liang Caihao.  Parallel Reactive Power Optimization Based on Differential Evolution and PC-cluster , 2006 .

[11]  吴松,et al.  Fault—Tolerant Grid Architecture and Practice , 2003 .

[12]  K. P. Wong,et al.  Hybrid genetic/simulated annealing approach to short-term multiple-fuel-constrained generation scheduling , 1997 .

[13]  HanKuk-Hyun,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Arthur Tay,et al.  Design and implementation of a distributed evolutionary computing software , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[16]  K.P. Wong,et al.  Parallel Optimal Reactive Power Flow Based on Cooperative Co-Evolutionary Differential Evolution and Power System Decomposition , 2007, IEEE Transactions on Power Systems.

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[18]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[19]  D.C. Yu,et al.  A novel optimal reactive power dispatch method based on an improved hybrid evolutionary programming technique , 2004, IEEE Transactions on Power Systems.

[20]  Yuan-Shun Dai,et al.  Reliability analysis of grid computing systems , 2002, 2002 Pacific Rim International Symposium on Dependable Computing, 2002. Proceedings..