N-2 预想事故问题的快速算法
物理与社会
2012-11-06 v1 社会与信息网络
数学物理
math.MP
摘要
我们提出了一种用于 N-2 预想事故分析问题的新型选择算法。该算法基于对线路开断分布因子的迭代边界界定以及对预想事故对候选集的连续剪枝。该选择过程是非启发式的，并被认证能够识别所有导致直流近似下热约束违规的事件。该算法的复杂度为 O(N^2)，与 N-1 预想事故问题的复杂度相当。我们在拥有约 3000 条线路的波兰电网网络上验证并测试了该算法。对于此测试案例，两次剪枝过程将候选对的总数从 500 万对线路减少了近 1000 倍，仅剩 6128 对。
引用
@article{arxiv.1211.0728,
title = {Fast Algorithm for N-2 Contingency Problem},
author = {K. S. Turitsyn and P. A. Kaplunovich},
journal= {arXiv preprint arXiv:1211.0728},
year = {2012}
}
备注
HICCS