Presolving convexified optimal power flow with mixtures of gradient experts

IF 9.6 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Shourya Bose, Kejun Chen, Yu Zhang
{"title":"Presolving convexified optimal power flow with mixtures of gradient experts","authors":"Shourya Bose,&nbsp;Kejun Chen,&nbsp;Yu Zhang","doi":"10.1016/j.egyai.2025.100609","DOIUrl":null,"url":null,"abstract":"<div><div>Convex relaxations and approximations of the optimal power flow (OPF) problem have gained significant research and industrial interest for planning and operations in electric power networks. One approach for reducing their solve times is <em>presolving</em> which eliminates constraints from the problem definition, thereby reducing the burden of the underlying optimization algorithm. To this end, we propose a presolving framework for convexified optimal power flow (C-OPF) problems, which uses a novel deep learning-based architecture called <span><math><mstyle><mi>M</mi><mi>o</mi><mi>G</mi><mi>E</mi></mstyle></math></span> (Mixture of Gradient Experts). In this framework, problem size is reduced by learning the mapping between C-OPF parameters and optimal dual variables (the latter being representable as gradients), which is then used to screen constraints that are non-binding at optimum. The validity of using this presolve framework across arbitrary families of C-OPF problems is theoretically demonstrated. We characterize generalization in <span><math><mstyle><mi>M</mi><mi>o</mi><mi>G</mi><mi>E</mi></mstyle></math></span> and develop a post-solve recovery procedure to mitigate possible constraint classification errors. Using two different C-OPF models, we show via simulations that our framework reduces solve times by upto 34% across multiple PGLIB and MATPOWER test cases, while providing an identical solution as the full problem.</div></div>","PeriodicalId":34138,"journal":{"name":"Energy and AI","volume":"22 ","pages":"Article 100609"},"PeriodicalIF":9.6000,"publicationDate":"2025-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Energy and AI","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2666546825001417","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Convex relaxations and approximations of the optimal power flow (OPF) problem have gained significant research and industrial interest for planning and operations in electric power networks. One approach for reducing their solve times is presolving which eliminates constraints from the problem definition, thereby reducing the burden of the underlying optimization algorithm. To this end, we propose a presolving framework for convexified optimal power flow (C-OPF) problems, which uses a novel deep learning-based architecture called MoGE (Mixture of Gradient Experts). In this framework, problem size is reduced by learning the mapping between C-OPF parameters and optimal dual variables (the latter being representable as gradients), which is then used to screen constraints that are non-binding at optimum. The validity of using this presolve framework across arbitrary families of C-OPF problems is theoretically demonstrated. We characterize generalization in MoGE and develop a post-solve recovery procedure to mitigate possible constraint classification errors. Using two different C-OPF models, we show via simulations that our framework reduces solve times by upto 34% across multiple PGLIB and MATPOWER test cases, while providing an identical solution as the full problem.

Abstract Image

梯度专家混合求解凸型最优潮流
最优潮流(OPF)问题的凸松弛和逼近在电网规划和运行中获得了重要的研究和工业兴趣。减少求解时间的一种方法是求解,它消除了问题定义中的约束,从而减少了底层优化算法的负担。为此,我们提出了一个求解凸最优潮流(C-OPF)问题的框架,该框架使用了一种新的基于深度学习的架构,称为MoGE(混合梯度专家)。在这个框架中,通过学习C-OPF参数和最优对偶变量(后者可以表示为梯度)之间的映射来减少问题的规模,然后使用该对偶变量来筛选最优时非绑定的约束。从理论上证明了该求解框架在任意C-OPF问题族中的有效性。我们描述了MoGE的泛化特征,并开发了一个解后恢复程序来减轻可能的约束分类错误。使用两种不同的C-OPF模型,我们通过模拟表明,我们的框架在多个PGLIB和MATPOWER测试用例中减少了高达34%的解决时间,同时提供了与完整问题相同的解决方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Energy and AI
Energy and AI Engineering-Engineering (miscellaneous)
CiteScore
16.50
自引率
0.00%
发文量
64
审稿时长
56 days
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信