A review on applications of heuristic optimization algorithms for optimal power flow in modern power systems

Optimal power flow (OPF) is one of the key tools for optimal operation and planning of modern power systems. Due to the high complexity with continuous and discrete control variables, modern heuristic optimization algorithms (HOAs) have been widely employed for the solution of OPF. This paper provides an overview of the latest applications of advanced HOAs in OPF problems. The most frequently applied HOAs for solving the OPF problem in recent years are covered and briefly introduced, including genetic algorithm (GA), differential evolution (DE), particle swarm optimization (PSO), and evolutionary programming (EP), etc.

[1]  Martin T. Hagan,et al.  Neural network design , 1995 .

[2]  Yog Raj Sood,et al.  Evolutionary programming based optimal power flow and its validation for deregulated power system analysis , 2007 .

[3]  K. Vaisakh,et al.  Evolving ant direction differential evolution for OPF with non-smooth cost functions , 2011, Eng. Appl. Artif. Intell..

[4]  Yuancheng Li,et al.  A hybrid artificial bee colony assisted differential evolution algorithm for optimal reactive power flow , 2013 .

[5]  K. Swarup,et al.  Sequential quadratic programming based differential evolution algorithm for optimal power flow problem , 2011 .

[6]  Nima Amjady,et al.  Security constrained optimal power flow considering detailed generator model by a new robust differe , 2011 .

[7]  Bala Venkatesh.  Online ANN Memory Model–Based Method for Unified OPF and Voltage Stability Margin Maximization , 2003 .

[8]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[9]  Malabika Basu,et al.  Optimal power flow with FACTS devices using differential evolution , 2008 .

[10]  K. R. Sudha,et al.  Design of differential evolution algorithm-based robust fuzzy logic power system stabiliser using minimum rule base , 2012 .

[11]  B. Yegnanarayana,et al.  Genetic-algorithm-based optimal power flow for security enhancement , 2005 .

[12]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

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

[14]  S. R. Paranjothi,et al.  Optimal Power Flow Using Refined Genetic Algorithm , 2002 .

[15]  Xianzhong Duan,et al.  Study of differential evolution for optimal reactive power flow , 2007 .

[16]  Weerakorn Ongsakul,et al.  Optimal power flow with FACTS devices by hybrid TS/SA approach , 2002 .

[17]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[18]  Vassilios Petridis,et al.  Optimal power flow by enhanced genetic algorithm , 2002 .

[19]  Kit Po Wong,et al.  Evolutionary programming based optimal power flow algorithm , 1999 .

[20]  S. R. Spea,et al.  Optimal power flow using differential evolution algorithm , 2010 .

[21]  S. S. Thakur,et al.  Biogeography based optimization for multi-constraint optimal power flow with emission and non-smooth cost function , 2010, Expert Syst. Appl..

[22]  George H. Burgin,et al.  COMPETITIVE GOAL-SEEKING THROUGH EVOLUTIONARY?PROGRAMMING. , 1969 .

[23]  Weerakorn Ongsakul,et al.  Optimal Power Flow by Improved Evolutionary Programming , 2006 .

[24]  S.H. Hosseini,et al.  Ant Colony Optimization-Based Approach to Optimal Reactive Power Dispatch: A Comparison of Various Ant Systems , 2007, 2007 IEEE Power Engineering Society Conference and Exposition in Africa - PowerAfrica.

[25]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[26]  K. S. Swarup,et al.  Multiagent based differential evolution approach to optimal power flow , 2012, Appl. Soft Comput..

[27]  Jinyu Wen,et al.  Optimal reactive power dispatch using an adaptive genetic algorithm , 1997 .

[28]  Xianzhong Duan,et al.  Hybrid algorithm of differential evolution and evolutionary programming for optimal reactive power flow , 2010 .

[29]  Samir Sayah,et al.  Modified differential evolution algorithm for optimal power flow with non-smooth cost functions , 2008 .

[30]  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.

[31]  R. P. Kumudini Devi,et al.  Evolutionary programming based security constrained optimal power flow , 2004 .

[32]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[33]  Yie-Tone Chen,et al.  Optimal power flow by a fuzzy based hybrid particle swarm optimization approach , 2011 .

[34]  Narayana Prasad Padhy,et al.  Evolutionary Programming Based Optimal Power Flow for Units with Non-Smooth Fuel Cost Functions , 2004 .

[35]  Ivana Kockar,et al.  Phase shifter placement in large-scale systems via mixed integer linear programming , 2003 .

[36]  Sydulu Maheswarapu,et al.  Enhanced Genetic Algorithm based computation technique for multi-objective Optimal Power Flow solution , 2010 .

[37]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[38]  Ka Wing Chan,et al.  Transient stability constrained optimal power flow using particle swarm optimisation , 2007 .

[39]  Xueping Gu,et al.  Neural-Network Security-Boundary Constrained Optimal Power Flow , 2011, IEEE Transactions on Power Systems.

[40]  T. Numnonda,et al.  Optimal power dispatch in multinode electricity market using genetic algorithm , 1999 .

[41]  M. El-Hawary,et al.  Hybrid Particle Swarm Optimization Approach for Solving the Discrete OPF Problem Considering the Valve Loading Effects , 2007, IEEE Transactions on Power Systems.

[42]  M. A. Abido.  Multiobjective particle swarm optimization for optimal power flow problem , 2008, 2008 12th International Middle-East Power System Conference.

[43]  J.G. Vlachogiannis,et al.  Quantum-Inspired Evolutionary Algorithm for Real and Reactive Power Dispatch , 2008, IEEE Transactions on Power Systems.

[44]  MengChu Zhou,et al.  Swarm Intelligence Approaches to Optimal Power Flow Problem With Distributed Generator Failures in Power Networks , 2013, IEEE Transactions on Automation Science and Engineering.

[45]  Chuangxin Guo,et al.  A multiagent-based particle swarm optimization approach for optimal reactive power dispatch , 2005 .

[46]  K. P. Wong,et al.  Robust power system stabiliser design under multi-operating conditions using differential evolution , 2008 .

[47]  K. Mahadevan,et al.  Comprehensive learning particle swarm optimization for reactive power dispatch , 2010, Appl. Soft Comput..

[48]  L. Lakshminarasimman,et al.  Short-term scheduling of hydrothermal power system with cascaded reservoirs by using modified differential evolution , 2006 .

[49]  J. Hazra,et al.  A multi‐objective optimal power flow using particle swarm optimization , 2011 .

[50]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithms with a new termination criterion, H/sub /spl epsi// gate, and two-phase scheme , 2004, IEEE Transactions on Evolutionary Computation.

[51]  J.M. Ramirez,et al.  Optimal Power Flow Subject to Security Constraints Solved With a Particle Swarm Optimizer , 2008, IEEE Transactions on Power Systems.

[52]  C. Wankhade,et al.  Optimal Power Flow Using Genetic Algorithm: Parametric Studies for Selection of Control and State Variables , 2014 .

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

[54]  Claudio A. Roa-Sepulveda,et al.  A solution to the optimal power flow using simulated annealing , 2003 .

[55]  P. Subbaraj,et al.  Optimal reactive power dispatch using self-adaptive real coded genetic algorithm , 2009 .

[56]  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.

[57]  Z. Gaing,et al.  Security-constrained optimal power flow by mixed-integer genetic algorithm with arithmetic operators , 2006, 2006 IEEE Power Engineering Society General Meeting.

[58]  R. Yokoyama,et al.  Improved genetic algorithms for optimal power flow under both normal and contingent operation states , 1997 .

[59]  Ulaş Kılıç,et al.  Artificial bee colony algorithm solution for optimal reactive power flow , 2012, Appl. Soft Comput..

[60]  Devendra K. Chaturvedi,et al.  Optimal power flow solution using fuzzy evolutionary and swarm optimization , 2013 .

[61]  M.E.H. Benbouzid,et al.  Optimal power flow for large-scale power system with shunt FACTS using efficient parallel GA , 2008, 2008 34th Annual Conference of IEEE Industrial Electronics.

[62]  Geoffrey I. Webb,et al.  Encyclopedia of Machine Learning , 2011, Encyclopedia of Machine Learning.

[63]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[64]  Fang Liu,et al.  A hybrid genetic algorithm-interior point method for optimal reactive power flow , 2006, IEEE Transactions on Power Systems.

[65]  K.P. Wong,et al.  Application of Differential Evolution Algorithm for Transient Stability Constrained Optimal Power Flow , 2008, IEEE Transactions on Power Systems.

[66]  Yuhui Shi,et al.  Handbook of Swarm Intelligence , 2011 .

[67]  K. S. Swarup,et al.  Solving multi-objective optimal power flow using differential evolution , 2008 .

[68]  N.D. Hatziargyriou,et al.  Ant colony system-based algorithm for constrained load flow problem , 2005, IEEE Transactions on Power Systems.

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

[70]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

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

[73]  Kenji Iba.  Reactive power optimization by genetic algorithm , 1993 .

[74]  Kit Po Wong,et al.  Optimal Power Flow Method Using Evolutionary Programming , 1998, SEAL.

[75]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.