电网中随机 N-k 阻断的精确与启发式方法
最优化与控制
2024-02-02 v1
摘要
本文介绍了用于电网运行和规划的随机 N-k 阻断问题,旨在识别 个组件的子集(从 个组件中),以最大化以切负荷衡量的预期损害。不确定性通过一组固定的停运场景进行建模,其中每个场景代表从电网中移除的组件子集。我们将随机 N-k 阻断问题表述为双层优化问题,并提出了两种算法解决方案。第一种方法通过对内层问题进行对偶化,将双层随机优化问题重新表述为单层混合整数线性规划(MILP),并使用 MILP 求解器直接求解该问题至全局最优。第二种是启发式割平面方法,在特定假设下是精确的。我们使用 IEEE 可靠性测试系统在计算时间和求解质量方面比较了这些方法,并提出了未来研究的方向。
引用
@article{arxiv.2402.00217,
title = {Exact and Heuristic Approaches for the Stochastic N-k Interdiction in Power Grids},
author = {Kaarthik Sundar and Andrew Mastin and Manuel Garcia and Russell Bent and Jean-Paul Watson},
journal= {arXiv preprint arXiv:2402.00217},
year = {2024}
}
备注
6 pages, 2 figures