An improved NSGA-III integrating adaptive elimination strategy to solution of many-objective optimal power flow problems

This paper formulates the OPF problem as a many-objective OPF (Ma-OPF) problem with consideration of minimizing many objective functions including the total fuel cost (TFC), total emissions (TE), voltage magnitude deviation (VMD), active power loss (APL) and Line-index (L-index) and multiple complicated constraints. An improved NSGA-III (I-NSGA-III) in which an elimination mechanism instead of the original selection mechanism is employed to reduce selection efforts in environment selection operation is proposed to solve this Ma-OPF problem. An adaptive elimination strategy is also introduced to determine which individuals should be eliminated. In addition, I-NSGA-III integrates a boundary and closer point preservation strategy to get better extreme solutions and obtain population diversity. Furthermore, a mixed multi-constraints handling mechanism is used to enhance the feasibility of solutions. The proposed I-NSGA-III and original NSGA-III are compared and tested on IEEE 30-bus, IEEE 57-bus and IEEE 118-bus test systems with different cases and the experimental results demonstrate the competitiveness and effectiveness of the proposed algorithm.

[1]  Wei Wang,et al.  An Improved Artificial Bee Colony Algorithm and Its Application to Multi-Objective Optimal Power Flow , 2015 .

[2]  Ajoy Kumar Chakraborty,et al.  Solution of optimal power flow using non dominated sorting multi objective opposition based gravitational search algorithm , 2015 .

[3]  Carlos A. Coello Coello,et al.  Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[4]  Xuesong Yan,et al.  Modified NSGA-III for sensor placement in water distribution system , 2020, Inf. Sci..

[5]  P. R. Bijwe,et al.  Differential evolution-based efficient multi-objective optimal power flow , 2017, Neural Computing and Applications.

[6]  Behnam Mohammadi-Ivatloo,et al.  An efficient covexified SDP model for multi-objective optimal power flow , 2018, International Journal of Electrical Power & Energy Systems.

[7]  Harish Pulluri,et al.  An enhanced self-adaptive differential evolution based solution methodology for multiobjective optimal power flow , 2017, Appl. Soft Comput..

[8]  Taher Niknam,et al.  A modified shuffle frog leaping algorithm for multi-objective optimal power flow , 2011 .

[9]  Xin Yao,et al.  A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

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

[11]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[12]  Adnan Shaout,et al.  Many-Objective Software Remodularization Using NSGA-III , 2015, TSEM.

[13]  Zhiwen Yu,et al.  Neighborhood Knowledge-Based Evolutionary Algorithm for Multiobjective Optimization Problems , 2011, IEEE Transactions on Evolutionary Computation.

[14]  Kadir Abaci,et al.  Differential search algorithm for solving multi-objective optimal power flow problem , 2016 .

[15]  Yang Li,et al.  Two-stage multi-objective OPF for AC/DC grids with VSC-HVDC: Incorporating decisions analysis into optimization process , 2018, 1808.05708.

[16]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[17]  Sanghamitra Bandyopadhyay,et al.  Multiobjective GAs, quantitative indices, and pattern classification , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Yanbin Yuan,et al.  Multi-objective optimal power flow based on improved strength Pareto evolutionary algorithm , 2017 .

[19]  K. S. Swarup,et al.  Multi Objective Harmony Search Algorithm For Optimal Power Flow , 2010 .

[20]  A. Karami,et al.  Artificial bee colony algorithm for solving multi-objective optimal power flow problem , 2013 .

[21]  Taher Niknam,et al.  Improved particle swarm optimisation for multi-objective optimal power flow considering the cost, loss, emission and voltage stability index , 2012 .

[22]  M. Narimani,et al.  A novel approach to multi-objective optimal power flow by a new hybrid optimization algorithm considering generator constraints and multi-fuel type , 2013 .

[23]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[24]  Wilsun Xu,et al.  Minimum Emission Dispatch Constrained by Stochastic Wind Power Availability and Cost , 2010, IEEE Transactions on Power Systems.

[25]  Madjid Tavana,et al.  Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS , 2016, Expert Syst. Appl..

[26]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[27]  Licheng Jiao,et al.  A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem , 2014, Inf. Sci..

[28]  Norman Mariun,et al.  A novel quasi-oppositional modified Jaya algorithm for multi-objective optimal power flow solution , 2018, Appl. Soft Comput..

[29]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[30]  Claudio A. Canizares,et al.  Multiobjective optimal power flows to evaluate voltage security costs in power networks , 2003 .

[31]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[32]  Mojtaba Ghasemi,et al.  Solving non-linear, non-smooth and non-convex optimal power flow problems using chaotic invasive weed optimization algorithms based on chaos , 2014 .

[33]  Yaochu Jin,et al.  A Many-Objective Evolutionary Algorithm Using A One-by-One Selection Strategy , 2017, IEEE Transactions on Cybernetics.

[34]  Yalin Chen,et al.  A modified MOEA/D approach to the solution of multi-objective optimal power flow problem , 2016, Appl. Soft Comput..

[35]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[36]  Yanbin Yuan,et al.  An extended NSGA-III for solution multi-objective hydro-thermal-wind scheduling considering wind power cost , 2015 .

[37]  Chao Wang,et al.  A niche-elimination operation based NSGA-III algorithm for many-objective optimization , 2017, Applied Intelligence.

[38]  Ye Tian,et al.  A region division based diversity maintaining approach for many-objective optimization , 2017, Integr. Comput. Aided Eng..

[39]  T. Yalcinoz,et al.  A multiobjective optimization method to environmental economic dispatch , 2007 .

[40]  Mojtaba Ghasemi,et al.  Multi-objective optimal power flow considering the cost, emission, voltage deviation and power losses using multi-objective modified imperialist competitive algorithm , 2014 .

[41]  R. Salgado,et al.  Optimal power flow solutions through multi-objective programming , 2012 .

[42]  Ragab A. El-Sehiemy,et al.  Solving multi-objective optimal power flow problem via forced initialised differential evolution algorithm , 2016 .

[43]  Ahad Kazemi,et al.  Optimal reactive power flow using multi-objective mathematical programming , 2012, Sci. Iran..

[44]  T. Niknam,et al.  A modified teaching–learning based optimization for multi-objective optimal power flow problem , 2014 .