An efficient covexified SDP model for multi-objective optimal power flow

Abstract This paper proposes a convexified multi-objective model for optimal power flow (OPF) that simultaneously minimizes the operational cost and total emission. The proposed multi-objective OPF (MO-OPF) is modeled based on semidefinite programming (SDP) and e-constraint method and employed to generate Pareto optimal solutions. This work extends the existing OPF based on SDP by presenting a general model that contains all security constraints along with operational constraints, extending the convex OPF framework to a multi-objective form, and implementing e-constraint method in the context of SDP. To corroborate the performance of the proposed model, simulations are conducted on the standard IEEE 30, 57, and 118-bus test systems and the obtained results are compared with those of a well-known multi-objective optimization algorithm, namely Non-dominated Sorting Genetic Algorithm II (NSGA-II). The numerical results show that (i) the required zero duality gap and rank condition of all Pareto solutions are satisfied, (ii) SDP is capable of effectively producing a more accurate Pareto-optimal solutions and better distribution of non-dominated solutions, and (iii) better convergence characteristics, especially in dealing with the OPF problem of large scale systems with multiple objective functions.

[1]  Ponnuthurai N. Suganthan,et al.  Optimal power flow solutions using differential evolution algorithm integrated with effective constraint handling techniques , 2018, Eng. Appl. Artif. Intell..

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

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

[4]  Martin S. Andersen,et al.  Reduced-Complexity Semidefinite Relaxations of Optimal Power Flow Problems , 2013, IEEE Transactions on Power Systems.

[5]  Ranjit Roy,et al.  Optimal power flow solution of power system incorporating stochastic wind power using Gbest guided artificial bee colony algorithm , 2015 .

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

[7]  Javad Lavaei,et al.  Large-scale complex systems: from antenna circuits to power grids , 2011 .

[8]  Wei Liu,et al.  Dynamic population artificial bee colony algorithm for multi-objective optimal power flow , 2017, Saudi journal of biological sciences.

[9]  Enrico Zio,et al.  A Memetic Evolutionary Multi-Objective Optimization Method for Environmental Power Unit Commitment , 2013, IEEE Transactions on Power Systems.

[10]  Jesse T. Holzer,et al.  Implementation of a Large-Scale Optimal Power Flow Solver Based on Semidefinite Programming , 2013, IEEE Transactions on Power Systems.

[11]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[12]  Ufuk Topcu,et al.  Exact Convex Relaxation of Optimal Power Flow in Radial Networks , 2013, IEEE Transactions on Automatic Control.

[13]  D. P. Kothari,et al.  Security Constrained Unit Commitment Problem with Operational, Power Flow and Environmental Constraints , 2009 .

[14]  Provas Kumar Roy,et al.  Multi-objective optimal power flow using quasi-oppositional teaching learning based optimization , 2014, Appl. Soft Comput..

[15]  Steven H. Low,et al.  Optimal Power Flow in Direct Current Networks , 2014 .

[16]  Saeed Teimourzadeh,et al.  Adaptive group search optimization algorithm for multi-objective optimal power flow problem , 2016, Appl. Soft Comput..

[17]  A. A. El-Keib,et al.  Economic dispatch in view of the Clean Air Act of 1990 , 1994 .

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

[19]  Zhiyi Ma,et al.  [ARTICLE WITHDRAWN] Dynamic Population Artificial Bee Colony Algorithm for Multi-Objective Optimal Power Flow , 2016 .

[20]  Kiran Teeparthi,et al.  Multi-objective hybrid PSO-APO algorithm based security constrained optimal power flow with wind and thermal generators , 2017 .

[21]  Hani Mavalizadeh,et al.  Hybrid expansion planning considering security and emission by augmented epsilon-constraint method , 2014 .

[22]  Santanu S. Dey,et al.  Inexactness of SDP Relaxation and Valid Inequalities for Optimal Power Flow , 2014, IEEE Transactions on Power Systems.

[23]  Aiping Hu,et al.  A new convex relaxation for quadratically constrained quadratic programming , 2013 .

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

[25]  Antonio J. Conejo,et al.  Electric Energy Systems : Analysis and Operation , 2008 .

[26]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[27]  X. Blasco,et al.  Global and well-distributed Pareto frontier by modified normalized normal constraint methods for bicriterion problems , 2007 .

[28]  A. Ramesh Kumar,et al.  Optimal power flow for a deregulated power system using adaptive real coded biogeography-based optimization , 2015 .

[29]  S. Baskar,et al.  Application of modified NSGA-II algorithm to Combined Economic and Emission Dispatch problem , 2011 .

[30]  Narayana Prasad Padhy,et al.  Assessment of available transfer capability for practical power systems with combined economic emission dispatch , 2004 .

[31]  Daniel K. Molzahn,et al.  A Sufficient Condition for Global Optimality of Solutions to the Optimal Power Flow Problem , 2014, IEEE Transactions on Power Systems.

[32]  J. T. Wood,et al.  Potential impacts of clean air regulations on system operations , 1995 .

[33]  A. M. Jubril,et al.  Solving Multi-Objective Economic Dispatch Problem Via Semidefinite Programming , 2013, IEEE Transactions on Power Systems.