arXiv:2603.08283cs.LGcs.SY2026-03

用物理几何知识简化复杂约束,让优化问题变快变省

PolyFormer: learning efficient reformulations for scalable optimization under complex physical constraints

  • 将物理约束转化为多面体形式,降低问题复杂度
  • 加速比达6400倍,内存减少99.87%,解质量仍领先
  • 适合需要大规模高效求解的工程与科学优化场景

现实世界的优化问题常受复杂物理规律约束,限制了计算可扩展性。这些约束与复杂区域密切相关,因此融入物理和几何知识的物理信息机器学习(PIML)为高效求解提供了新路径。本文提出PolyFormer,开创了在预测性优化任务中使用PIML的新方向:物理与几何知识不仅用于正则化模型,更直接用于简化问题本身。PolyFormer捕捉约束背后的几何结构,并将其转化为高效的多面体重述形式,从而实现问题复杂度与求解难度的解耦,使通用优化求解器能高效生成可行解且仅承受可接受的最优性损失。在三个重要问题(大规模资源聚合、网络约束优化、不确定性下优化)上的评估显示,PolyFormer实现了最高达6,400倍的计算加速和最高99.87%的内存缩减,同时解的质量与或优于现有最佳方法。结果表明,PolyFormer为可扩展约束优化提供了高效可靠的解决方案,拓展了PIML在科学发现与工程应用中的预测性任务边界。

原文摘要 · Abstract (English)

Real-world optimization problems are often constrained by complex physical laws that limit computational scalability. These constraints are inherently tied to complex regions, and thus learning models that incorporate physical and geometric knowledge, i.e., physics-informed machine learning (PIML), offer a promising pathway for efficient solution. Here, we introduce PolyFormer, which opens a new direction for PIML in prescriptive optimization tasks, where physical and geometric knowledge is not merely used to regularize learning models, but to simplify the problems themselves. PolyFormer captures geometric structures behind constraints and transforms them into efficient polytopic reformulations, thereby decoupling problem complexity from solution difficulty and enabling off-the-shelf optimization solvers to efficiently produce feasible solutions with acceptable optimality loss. Through evaluations across three important problems (large-scale resource aggregation, network-constrained optimization, and optimization under uncertainty), PolyFormer achieves computational speedups up to 6,400-fold and memory reductions up to 99.87%, while maintaining solution quality competitive with or superior to state-of-the-art methods. These results demonstrate that PolyFormer provides an efficient and reliable solution for scalable constrained optimization, expanding the scope of PIML to prescriptive tasks in scientific discovery and engineering applications.

优化算法物理信息学习多面体重构工程优化

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