paper-with-me

홈 › Papers

Refining Graphical Neural Network Predictions Using Flow Matching for Optimal Power Flow with Constraint-Satisfaction Guarantee

2025-12-11 · Kshitiz Khanal arxiv

The DC Optimal Power Flow (DC-OPF) problem is fundamental to power system operations, requiring rapid solutions for real-time grid management. While traditional optimization solvers provide optimal solutions, their computational cost becomes prohibitive for large-scale systems requiring frequent recalculations. Machine learning approaches offer promise for acceleration but often struggle with constraint satisfaction and cost optimality. We present a novel two-stage learning framework that combines physics-informed Graph Neural Networks (GNNs) with Continuous Flow Matching (CFM) for solving DC-OPF problems. Our approach embeds fundamental physical principles--including economic dispatch optimality conditions, Kirchhoff's laws, and Karush-Kuhn-Tucker (KKT) complementarity conditions--directly into the training objectives. The first stage trains a GNN to produce feasible initial solutions by learning from physics-informed losses that encode power system constraints. The second stage employs CFM, a simulation-free continuous normalizing flow technique, to refine these solutions toward optimality through learned vector field regression. Evaluated on the IEEE 30-bus system across five load scenarios ranging from 70\% to 130\% nominal load, our method achieves near-optimal solutions with cost gaps below 0.1\% for nominal loads and below 3\% for extreme conditions, while maintaining 100\% feasibility. Our framework bridges the gap between fast but approximate neural network predictions and optimal but slow numerical solvers, offering a practical solution for modern power systems with high renewable penetration requiring frequent dispatch updates.

📄 PDF Abstract BibTeX arXiv:2512.11127

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

FlowOE: Imitation Learning with Flow Policy from Ensemble RL Experts for Optimal Execution under Heston Volatility and Concave Market Impacts

2025-06-06 · Yang Li, Zhi Chen

Optimal execution in financial markets refers to the process of strategically transacting a large volume of assets over a period to achieve the best possible outcome by balancing the trade-off between market impact costs…

Imitation Learning

Diff-PCR: Diffusion-Based Correspondence Searching in Doubly Stochastic Matrix Space for Point Cloud Registration

2023-12-31 · Qianliang Wu, Haobo Jiang, Yaqing Ding, Lei Luo 외

Efficiently finding optimal correspondences between point clouds is crucial for solving both rigid and non-rigid point cloud registration problems. Existing methods often rely on geometric or semantic feature embedding t…

DenoisingPoint Cloud Registration

FastFlow: Accelerating The Generative Flow Matching Models with Bandit Inference

2026-02-11 · Divya Jyoti Bajpai, Dhruv Bhardwaj, Soumya Roy, Tejas Duseja 외 arxiv

Flow-matching models deliver state-of-the-art fidelity in image and video generation, but the inherent sequential denoising process renders them slower. Existing acceleration methods like distillation, trajectory truncat…

Video GenerationImage Generation

Diffusion Bridge or Flow Matching? A Unifying Framework and Comparative Analysis

2025-09-29 · Kaizhen Zhu, Mokai Pan, Zhechuan Yu, Jingya Wang 외 arxiv

Diffusion Bridge and Flow Matching have both demonstrated compelling empirical performance in transformation between arbitrary distributions. However, there remains confusion about which approach is generally preferable,…

Image RestorationStyle Transfer

Max-Product Belief Propagation for Linear Programming: Applications to Combinatorial Optimization

2014-12-16 · Sejun Park, Jinwoo Shin

The max-product {belief propagation} (BP) is a popular message-passing heuristic for approximating a maximum-a-posteriori (MAP) assignment in a joint distribution represented by a graphical model (GM). In the past years,…

Combinatorial Optimization