Study on a Fast Controlled Partition Scheme Based on Improved Dinic Max-flow Strategy

被引:0
|
作者
Tang, Fei [1 ]
Jia, Jun [1 ]
Wang, Bo [1 ]
Liao, Qingfen [1 ]
Wang, Jing [1 ]
Zhu, Zheng [1 ]
Liu, Yu [2 ]
机构
[1] Wuhan Univ, Dept Elect Engn, Wuhan 430072, Peoples R China
[2] South Cent Univ Nationalities, Sch Foreign Languages, Wuhan, Peoples R China
关键词
controlled islanding; NP problem; Dinic Max-flow; optimal partition sections; POWER-FLOW;
D O I
暂无
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
When power system is subjected to severe disturbances and then will be out of step. The interconnected power grid should be split into several islands to avoid blackout. The controlled islanding is an active control technique based on the information from Wide Area Measurement System (WAMS) to accomplish the islanding task. This paper proposes a fast islanding strategy for large power networks. Firstly, the grid structure is mapped to point sets and edge sets in the graph theory. Secondly, the model is built by adopting the minimum power flow impact as the objective function and considering several constraints which includes generator coherency constraint and connective constraint. Finally, the optimal splitting strategy is searched by the improved Dinic maximum flow algorithm. Simulation results on IEEE 118-bus power system show that the proposed strategy is correct, effective and fast.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] A fast parallel max-flow algorithm
    Peretz, Yossi
    Fischler, Yigal
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 169 : 226 - 241
  • [2] Two-stage controlled islanding strategy based on Stoer-Wagner and improved Dinic algorithms
    Fei TANG
    Jun JIA
    Lei CHEN
    Zheng ZHU
    Jiale LIU
    Qinfen LIAO
    Dichen LIU
    JournalofModernPowerSystemsandCleanEnergy, 2016, 4 (03) : 454 - 466
  • [3] Fast Segmentation Algorithm of 3D Lung Parenchyma Based on Continuous Max-Flow
    Zhao H.
    Zhou B.-L.
    Zhu H.-B.
    Dou S.-C.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2020, 41 (04): : 470 - 474
  • [4] Fast interpolated cameras by combining a GPU based plane sweep max-flow regularisation algorithm
    Geys, I
    Koninckx, TP
    Van Gool, L
    2ND INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS, 2004, : 534 - 541
  • [5] A Max-Flow Based Approach for Neural Architecture Search
    Xue, Chao
    Wang, Xiaoxing
    Yan, Junchi
    Li, Chun-Guang
    COMPUTER VISION, ECCV 2022, PT XX, 2022, 13680 : 685 - 701
  • [6] Two-stage controlled islanding strategy based on Stoer-Wagner and improved Dinic algorithms
    Tang, Fei
    Jia, Jun
    Chen, Lei
    Zhu, Zheng
    Liu, Jiale
    Liao, Qinfen
    Liu, Dichen
    JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY, 2016, 4 (03) : 454 - 466
  • [7] A Study on Continuous Max-Flow and Min-Cut Approaches
    Yuan, Jing
    Bae, Egil
    Tai, Xue-Cheng
    2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2010, : 2217 - 2224
  • [8] IMPROVED BOUNDS ON THE MAX-FLOW MIN-CUT RATIO FOR MULTICOMMODITY FLOWS
    PLOTKIN, S
    TARDOS, V
    COMBINATORICA, 1995, 15 (03) : 425 - 434
  • [9] Max-IDEAL: A Max-Flow Based Approach for IDEAL Water/Fat Separation
    Soliman, Abraam S.
    Yuan, Jing
    Vigen, Karl K.
    White, James A.
    Peters, Terry M.
    McKenzie, Charles A.
    MAGNETIC RESONANCE IN MEDICINE, 2014, 72 (02) : 510 - 521
  • [10] A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
    Boros, Endre
    Hammer, Peter L.
    Sun, Richard
    Tavares, Gabriel
    DISCRETE OPTIMIZATION, 2008, 5 (02) : 501 - 529