.png){kind=icon}
返回
Optimal Transmission Switching: Improving Solver Performance Using Heuristics
.png){kind=icon}
PRE
AI
DOI：10.1109/TPWRS.2022.3199114.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The optimal transmission switching problem (OTSP) is an NP-hard problem of changing the topology of a power grid to obtain an improved dispatch by controlling the operational status of the transmission lines. Exact solution techniques based on mixed-integer programming (MIP) like branch-and-bound (B & B) guarantee identifying global optimal solutions if they exist but are potentially intractable in realistic power grids. Heuristic methods, on the other hand, can provide tractable solution approaches but potentially cut off optimal solutions. Heuristics are implemented along with B & B in modern MIP solvers to take advantage of both approaches. This paper proposes solving the full OTSP formulation alongside parallel heuristics that generate good candidate solutions to speed up conventional B & B algorithms. The innovative aspect of this work is a new asynchronous parallel algorithmic architecture and the exploitation of domain-specific knowledge in parallel heuristics. Heuristics generate solutions asynchronously to be injected into the full OTSP solution procedure during run time. Our method is tested on 14 instances of the pglib-opf library: The largest problem consists of 13659 buses and 20467 branches. Our results show good performance for large problem instances, with consistent improvements over off-the-shelf solver performance.
Keyword:
Optimal transmission switching problem (OTSP)
high-performance computing (HPC)
topology control
mixed-integer linear programming (MILP)
期刊
IF:
7.2
论文数:
1.1W
被引数:
5.0W
机构
引用论文
Bioreductive deposition of palladium (0) nanoparticles onShewanella oneidensiswith catalytic activity towards reductive dechlorination of polychlorinated biphenyls钯 (0) 纳米颗粒在 Shewanella oneidensis 上的生物还原沉积，对多氯联苯的还原脱氯具有催化活性
PREAI
分享收藏Recovery of salinity gradient energy in desalination plants by reverse electrodialysis.png)
Desalination
OAAI
DesalinationIF0
OAAI分享收藏An ERP study on the time course of phonological and semantic activation in Chinese word recognition
PREAI
分享收藏Co-Optimization of Generation Unit Commitment and Transmission Switching With N-1 Reliability具有N-1可靠性的发电单元组合和传输切换的共同优化
OAAI
OAAI分享收藏
查看更多内容