Evaluating the Performance of Various ACOPF Formulations Using Nonlinear Interior-Point Method

Alternating current optimal power flow (ACOPF) problem is a non-convex and a nonlinear optimization problem. Similar to most nonlinear optimization problems, ACOPF is an NP-hard problem. On the other hand, Utilities and independent service operators (ISO) require the problem to be solved in almost real-time. The real-world networks are often large in size and developing an efficient and tractable algorithm is critical to many decision-making processes in electricity markets. Interior-point methods (IPMs) for nonlinear programming are considered one of the most powerful algorithms for solving large-scale nonlinear optimization problems. However, the performance of these algorithms is significantly impacted by the optimization structure of the problem. Thus, the choice of the formulation is as important as choosing the algorithm for solving an ACOPF problem. Different ACOPF formulations are evaluated in this paper for computational viability and best performance using the interior-point line search (IPLS) algorithm. Different optimization structures are used in these formulations to model the ACOPF problem representing a range of varying sparsity. The numerical experiments suggest that the least sparse ACOPF formulation with polar voltages yields the best computational results. A wide range of test cases, ranging from 500-bus systems to 9591-bus systems, are used to verify the test results.

Automated summary

The ACOPF problem is a complex non-convex and nonlinear optimization problem that requires efficient algorithms for real-time solutions. This study evaluates different ACOPF formulations and finds that the formulation with polar voltages yields the best computational results.