用神经网络加速电力系统优化,比传统方法快数百倍且保证解的可靠性。
Dual Conic Proxy for Semidefinite Relaxation of AC Optimal Power Flow
- 结合神经网络与半定规划对偶结构,实现可微分的快速求解。
- 在500节点电网上速度提升数百倍,解质量优于传统松弛方法。
- 自监督学习减少数据依赖,适合实时电力调度场景使用。
非线性、非凸的交流最优潮流(AC-OPF)问题是电力系统运行的核心。为应对其复杂性,研究者提出基于机器学习的优化代理模型,以预测高质量近似解。近期,双锥代理架构将学习方法与凸松弛结合,提供最优性验证证书。本文首次提出针对半定规划(SDP)松弛的双锥代理架构。尽管SDP松弛强于此前的二阶锥松弛,但计算成本高限制了其应用。所提方法结合神经网络与可微分对偶补全策略,利用对偶SDP问题结构,保证对偶可行性与有效对偶界,相比内点法实现数量级加速。同时采用自监督学习,减少耗时的数据生成需求,实现高效训练。在包含最多500个节点的多个电网基准测试中,结果表明该方法性能优于弱松弛模型,且相较先进内点法求解器提速数个数量级。
原文摘要 · Abstract (English)
The nonlinear, non-convex AC Optimal Power Flow (AC-OPF) problem is fundamental for power systems operations. The intrinsic complexity of AC-OPF has fueled a growing interest in the development of optimization proxies for the problem, i.e., machine learning models that predict high-quality, close-to-optimal solutions. More recently, dual conic proxy architectures have been proposed, which combine machine learning and convex relaxations of AC-OPF, to provide valid certificates of optimality using learning-based methods. Building on this methodology, this paper proposes, for the first time, a dual conic proxy architecture for the semidefinite (SDP) relaxation of AC-OPF problems. Although the SDP relaxation is stronger than the second-order cone relaxation considered in previous work, its practical use has been hindered by its computational cost. The proposed method combines a neural network with a differentiable dual completion strategy that leverages the structure of the dual SDP problem. This approach guarantees dual feasibility, and therefore valid dual bounds, while providing orders of magnitude of speedups compared to interior-point algorithms. The paper also leverages self-supervised learning, which alleviates the need for time-consuming data generation and allows to train the proposed models efficiently. Numerical experiments are presented on several power grid benchmarks with up to 500 buses. The results demonstrate that the proposed SDP-based proxies can outperform weaker conic relaxations, while providing several orders of magnitude speedups compared to a state-of-the-art interior-point SDP solver.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。