Modeling a mixed-integer-binary small-population evolutionary particle swarm algorithm for solving the optimal power flow problem in electric power systems

This research discusses the application of a mixed-integer-binary small-population-based evolutionary particle swarm optimization to the problem of optimal power flow, where the optimization problem has been formulated taking into account four decision variables simultaneously: active power (continuous), voltage generator (continuous), tap position on transformers (integer) and shunt devices (binary). The constraint handling technique used in the algorithm is based on a strategy to generate and keep the decision variables in feasible space through the heuristic operators. The heuristic operators are applied in the active power stage and the reactive power stage sequentially. Firstly, the heuristic operator for the power balance is computed in order to maintain the power balance constraint through a re-dispatch of the thermal units. Secondly, the heuristic operators for the limit of active power flows and the bus voltage constraint at each generator bus are executed through the sensitivity factors. The advantage of our approach is that the algorithm focuses the search of the decision variables on the feasible solution space, obtaining a better cost in the objective function. Such operators not only improve the quality of the final solutions but also significantly improve the convergence of the search process. The methodology is verified in several electric power systems.

[1]  Vladimiro Miranda,et al.  EPSO-evolutionary particle swarm optimization, a new algorithm with applications in power systems , 2002, IEEE/PES Transmission and Distribution Conference and Exhibition.

[2]  W. F. Tinney,et al.  Some deficiencies in optimal power flow , 1988 .

[3]  Michael N. Vrahatis,et al.  Particle swarm optimization for integer programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[5]  Dilip Datta,et al.  A binary-real-coded differential evolution for unit commitment problem , 2012 .

[6]  Q. H. Wu,et al.  Optimal reactive power dispatch using an adaptive genetic algorithm , 1997 .

[7]  A. Bakirtzis,et al.  Optimal Power Flow by Enhanced Genetic Algorithm , 2002, IEEE Power Engineering Review.

[8]  C.E. Zoumas,et al.  Comparison of two metaheuristics with mathematical programming methods for the solution of OPF , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[9]  Bijay Ketan Panigrahi,et al.  Optimal Power Flow with Multiple Data Uncertainties , 2013 .

[10]  Babu Narayanan,et al.  POWER SYSTEM STABILITY AND CONTROL , 2015 .

[11]  Kenichi Aoki,et al.  Optimal VAr planning by approximation method for recursive mixed-integer linear programming , 1988 .

[12]  V. Miranda,et al.  Improving Power System Reliability Calculation Efficiency With EPSO Variants , 2009, IEEE Transactions on Power Systems.

[13]  Henry Wu Power System Optimal Reactive Dispatch Using Evolutionary Programming , 1995 .

[14]  Maurice Clerc,et al.  Standard Particle Swarm Optimisation , 2012 .

[15]  Carlos A. Coello Coello,et al.  Handling Constraints in Particle Swarm Optimization Using a Small Population Size , 2007, MICAI.

[16]  G.A. Bakare,et al.  Reactive power and voltage control of the Nigerian grid system using micro-genetic algorithm , 2005, IEEE Power Engineering Society General Meeting, 2005.

[17]  M. A. Abido,et al.  Optimal power flow using differential evolution algorithm , 2009 .

[18]  Q. H. Wu,et al.  Power system optimal reactive power dispatch using evolutionary programming , 1995 .

[19]  J.G. Vlachogiannis,et al.  Coordinated aggregation particle swarm optimization applied in reactive power and voltage control , 2006, 2006 IEEE Power Engineering Society General Meeting.

[20]  J.G. Vlachogiannis,et al.  A Comparative Study on Particle Swarm Optimization for Optimal Steady-State Performance of Power Systems , 2006, IEEE Transactions on Power Systems.

[21]  Ananda Sanagavarapu Mohan,et al.  Micro-particle swarm optimizer for solving high dimensional optimization problems (muPSO for high dimensional optimization problems) , 2006, Appl. Math. Comput..

[22]  Victor Hinojosa,et al.  Short-term scheduling solved with a particle swarm optimiser , 2011 .

[23]  Vladimiro Miranda,et al.  EPSO - best-of-two-worlds meta-heuristic applied to power system problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[25]  Seyed Hossein Hosseinian,et al.  Modified artificial bee colony algorithm based on fuzzy multi-objective technique for optimal power flow problem , 2013 .

[26]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control in electric power systems , 1999, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[28]  G. K. Venayagamoorthy,et al.  Optimal Design of a SVC Controller Using a Small Population Based PSO , .

[29]  D. Ernst,et al.  Interior-point based algorithms for the solution of optimal power flow problems , 2007 .

[30]  Amilton C. Santos,et al.  Optimal-power-flow solution by Newton's method applied to an augmented Lagrangian function , 1995 .

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

[32]  V. H. Quintana,et al.  Sparse Reactive Power Scheduling by a Penalty Function???Linear Programming Technique , 1986, IEEE Power Engineering Review.

[33]  B. Zhao,et al.  Improved particle swam optimization algorithm for OPF problems , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[34]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[35]  Vladimiro Miranda,et al.  Evolutionary algorithms and Evolutionary Particle Swarms (EPSO) in modeling evolving energy retailers , 2005 .

[36]  C. R. Fuerte-Esquivel,et al.  A New Practical Approach to Transient Stability-Constrained Optimal Power Flow , 2011, IEEE Transactions on Power Systems.

[37]  V. Miranda Evolutionary Algorithms with Particle Swarm Movements , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[38]  Y. Ho,et al.  An ordinal optimization theory-based algorithm for solving the optimal power flow problem with discrete control variables , 2004 .

[39]  Luonan Chen,et al.  Mean field theory for optimal power flow , 1997 .

[40]  Kit Po Wong,et al.  Evolutionary programming based optimal power flow algorithm , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[41]  Yu-Chi Ho,et al.  An ordinal optimization theory-based algorithm for solving the optimal power flow problem with discrete control variables , 2004, IEEE Transactions on Power Systems.

[42]  L. Wehenkel,et al.  Sensitivity-Based Approaches for Handling Discrete Variables in Optimal Power Flow Computations , 2010, IEEE Transactions on Power Systems.

[43]  W. Tinney,et al.  Discrete Shunt Controls in Newton Optimal Power Flow , 1992, IEEE Power Engineering Review.

[44]  Wei Qiu,et al.  A new parallel algorithm for security constrained optimal power flow with a nonlinear interior point method , 2005, IEEE Power Engineering Society General Meeting, 2005.

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

[46]  Felix F. Wu,et al.  Large-scale optimal power flow , 1989 .

[47]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[48]  Mohammad Ali Abido,et al.  A novel multiobjective evolutionary algorithm for optimal reactive power dispatch problem , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[49]  Felix F. Wu,et al.  Large-Scale Optimal Power Flow: Effects of Initialization, Decoupling & Discretization , 1989, IEEE Power Engineering Review.

[50]  A. G. Bakirtzis,et al.  Incorporation of Switching Operations in Power System Corrective Control Computations , 1987, IEEE Transactions on Power Systems.

[51]  Xifan Wang,et al.  A Robust Approach to Optimal Power Flow With Discrete Variables , 2009, IEEE Transactions on Power Systems.

[52]  V. Quintana,et al.  Improving an interior-point-based OPF by dynamic adjustments of step sizes and tolerances , 1999 .

[53]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approaches , 1999 .

[54]  T. Saravanan,et al.  Optimal Power Flow Using Particle Swarm Optimization , 2014 .

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

[56]  F. Gubina,et al.  Supplemental Reserve, High-Capacity Transmission Lines, Availability and Costs of Power System Operation , 2002 .

[57]  W. Tinney,et al.  Optimal Power Flow By Newton Approach , 1984, IEEE Transactions on Power Apparatus and Systems.

[58]  Victor Hinojosa,et al.  Short-term hydrothermal generation scheduling solved with a mixed-binary evolutionary particle swarm optimizer , 2012 .

[59]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[60]  José Rui Figueira,et al.  A real-integer-discrete-coded particle swarm optimization for design problems , 2011, Appl. Soft Comput..

[61]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods , 1999 .

[62]  James A. Momoh,et al.  Challenges to optimal power flow , 1997 .

[63]  Anjan Bose,et al.  A generation rescheduling method to increase the dynamic security of power systems , 1995 .

[64]  H. Happ,et al.  Quadratically Convergent Optimal Power Flow , 1984, IEEE Transactions on Power Apparatus and Systems.

[65]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

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

[67]  William F. Tinney,et al.  Optimal Power Flow Solutions , 1968 .