arXiv:2604.02788cs.LG2026-04被引 1

用结构感知方法减少电力调度计算量,提速百倍且保证解的最优性。

Structure-Aware Commitment Reduction for Network-Constrained Unit Commitment with Solver-Preserving Guarantees

  • 通过识别稳定变量提前固定,降低整数规划求解复杂度
  • 在多个电网测试集上实现节点数与求解时间的量级下降
  • 适合需要快速高精度电力调度的电网优化场景

随着发电单元、混合资源和安全约束的增加,网络约束机组组合(UC)的计算负担显著上升,大部分时间消耗在对单位-小时二值变量进行分支定界搜索。为减轻这一组合爆炸问题,现有方法尝试用学习模型辅助决策,但直接使用大语言模型(LLM)预测完整调度方案不可靠,因不可行或不一致的二值决策会违反时序约束并损害经济最优性。本文提出一种结构感知的求解器兼容降维框架,利用承诺决策中的结构规律,而非生成完整调度,而是识别出一组稀疏的结构稳定二值变量,在优化前予以固定。一种实现方式是使用LLM选择这些变量。该框架不替代优化过程,仅提供部分变量约束,所有原始约束(包括网络、爬坡、备用、安全等)仍由原混合整数线性规划(MILP)求解器处理。我们形式化证明了被掩码的问题定义了原UC模型的一个更小可行域,从而保持可行性,并在受限空间内保证求解器认证的最优性。在IEEE 57-bus、RTS 73-bus、IEEE 118-bus及扩大的大规模案例(含安全约束变体)上的实验表明,该方法在保持近似最优目标值的同时,持续减少分支定界节点数和求解时间,在高复杂度实例上实现量级加速。

原文摘要 · Abstract (English)

The growing number of individual generating units, hybrid resources, and security constraints has significantly increased the computational burden of network-constrained unit commitment (UC), where most solution time is spent exploring branch-and-bound trees over unit-hour binary variables. To reduce this combinatorial burden, recent approaches have explored learning-based guidance to assist commitment decisions. However, directly using tools such as large language models (LLMs) to predict full commitment schedules is unreliable, as infeasible or inconsistent binary decisions can violate inter-temporal constraints and degrade economic optimality. This paper proposes a solver-compatible dimensionality reduction framework for UC that exploits structural regularities in commitment decisions. Instead of generating complete schedules, the framework identifies a sparse subset of structurally stable commitment binaries to fix prior to optimization. One implementation uses an LLM to select these variables. The LLM does not replace the optimization process but provides partial variable restriction, while all constraints and remaining decisions are handled by the original MILP solver, which continues to enforce network, ramping, reserve, and security constraints. We formally show that the masked problem defines a reduced feasible region of the original UC model, thereby preserving feasibility and enabling solver-certified optimality within the restricted space. Experiments on IEEE 57-bus, RTS 73-bus, IEEE 118-bus, and augmented large-scale cases, including security-constrained variants, demonstrate consistent reductions in branch-and-bound nodes and solution time, achieving order-of-magnitude speedups on high-complexity instances while maintaining near-optimal objective values.

电力系统优化求解结构感知降维

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。