论文标题
AC最佳功率流的两阶段分解方法
A Two-Stage Decomposition Approach for AC Optimal Power Flow
论文作者
论文摘要
交替的当前最佳功率流(AC-OPF)问题对于电力系统操作和计划至关重要,但是由于其非凸和大规模的性质,通常很难解决。本文提出了一种可扩展的分解方法,其中电源网络被分解为主网络和许多子网络,每个网络都有其自己的AC-OPF子问题。这提出了两个阶段优化问题,仅需要主和子网之间的少量通信。关键的贡献是一种平滑技术,该技术利用屏障问题的属性来使子网的响应相对于主问题的输入,以通过屏障问题的属性来自然出现,这些障碍问题是通过原始的双重内部点算法来求解的。因此,现有的有效的非线性编程求解器可用于主问题和子问题。该框架的优点是可以通过并行处理子网处理来获得加速,并且在合理的假设下具有收敛保证。该公式很容易扩展到具有随机子网负载的实例。数值结果显示出良好的性能,并说明了该算法的可扩展性,该算法能够用超过1100万巴士解决实例。
The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. This paper proposes a scalable decomposition approach in which the power network is decomposed into a master network and a number of subnetworks, where each network has its own AC-OPF subproblem. This formulates a two-stage optimization problem and requires only a small amount of communication between the master and subnetworks. The key contribution is a smoothing technique that renders the response of a subnetwork differentiable with respect to the input from the master problem, utilizing properties of the barrier problem formulation that naturally arises when subproblems are solved by a primal-dual interior-point algorithm. Consequently, existing efficient nonlinear programming solvers can be used for both the master problem and the subproblems. The advantage of this framework is that speedup can be obtained by processing the subnetworks in parallel, and it has convergence guarantees under reasonable assumptions. The formulation is readily extended to instances with stochastic subnetwork loads. Numerical results show favorable performance and illustrate the scalability of the algorithm which is able to solve instances with more than 11 million buses.