Journal of Shandong University(Engineering Science) ›› 2019, Vol. 49 ›› Issue (1): 120-128.doi: 10.6040/j.issn.1672-3961.0.2018.442

• Electrical Engineering • Previous Articles    

Optimization of emergency load shedding of receiving-end power grid based on Particle Swarm Optimization

Meng LIU1(),Taoyang XU2,Changgang LI2,*(),Yue WU2,Zhi WANG3,Fangfang SHI1,Jianjun SU1,Guohui ZHANG1,Kuan LI1   

  1. 1. State Grid Shandong Electric Power Research Institute, Jinan 250002, Shandong, China
    2. Key Laboratory of Power System Intelligent Dispatch and Control of Ministry of Education (Shandong University), Jinan 250061, Shandong, China
    3. State Grid Shandong Electric Power Maintenance Company, Jinan 250118, Shandong, China
  • Received:2018-10-18 Online:2019-02-01 Published:2019-03-01
  • Contact: Changgang LI E-mail:liumeng603@163.com;lichgang@sdu.edu.cn
  • Supported by:
    国网山东省电力公司科技项目(2017A-58);山东大学青年学者未来计划(2018WLJH31)

Abstract:

An optimization model and solving method of emergency load shedding were proposed to solve the high voltage direct current (HVDC) blocking of multi-infeed HVDC receiving-end power grid. The model was established to minimize the total amount of shed loads and was constrained by transient frequency variations, voltage variations, line overloading and load capacity of each node to maintain power system stability. The optimal variable of the model was the amount of load shedding of each node. Considering that the model was nonlinear, an adaptive parameter adjustment method based on particle swarm optimization (PSO) algorithm and parallel computing was established. The method improved the global optimization and the speed of the algorithm. Shandong Power Grid model was taken as an example to verify the validity of the algorithm for emergency load shedding following HVDC blocking.

Key words: power systems, high voltage direct current (HVDC), emergency load shedding, particle swarm optimization (PSO), parallel algorithm

CLC Number: 

  • TM712

Fig.1

Flowchart of emergency load shedding algorithm"

Fig.2

Flowchart of parameter adaptive adjustment"

Fig.3

Flowchart of parallel algorithm"

Fig.4

Diagram of simplified Shandong power grid"

Table 1

Comparison of optimal fitness between random sampling and LHS"

Np F10/MW F20/MW
随机抽样 LHS 随机抽样 LHS
5 3 126.63 3 771.51 3 675.76 3 484.13
10 2 819.89 2 713.35 2 699.65 2 621.46
20 2 716.91 2 620.41 2 650.89 2 649.35
30 2 637.76 2 540.07 2 565.49 2 489.14
40 2 487.61 2 484.10 2 488.92 2 472.19

Fig.5

Relationship between fitness and library size"

Table 2

Optimization results with different particle numbers"

Np F/MW PΣ/MW fmin/Hz
5 2 745.11 2 404.41 49.249
10 2 499.62 2 450.34 49.255
20 2 491.24 2 446.70 49.255
30 2 472.74 2 444.66 49.255
40 2 470.00 2 441.73 49.255

Fig.6

Relationship between optimal fitness and particle number"

Fig.7

Relationship between optimal fitness and iteration times"

Table 3

Simulation time of parallel programs"

Np 算法时长/s 并行部分时长/s
5 497.00 372.75
10 638.00 478.50
20 849.25 636.90
40 1 052.00 789.45
60 1 915.45 1 437.63

Table 4

Optimization results of improved PSO algorithm"

方案 F/MW PΣ/MW fmin/Hz f/Hz
0 3 599.52 2 449.24 49.256 49.679
1 2 460.01 2 440.41 49.250 49.678
2 2 459.01 2 439.62 49.250 49.678
3 2 459.67 2 440.07 49.250 49.678

Fig.8

Optimum load shedding amount of each load"

Fig.9

Comparison of optimal load shedding amount of different methods"

1 黄莹, 徐政, 曾德文, 等. 西电东送纯直流输电方案研究[J]. 电网技术, 2004, 28 (19): 1- 4, 19.
doi: 10.3321/j.issn:1000-3673.2004.19.001
HUANG Ying , XU Zheng , ZENG Dewen , et al. Study on pure DC transmission scheme for future power transmission from west China to east China[J]. Power System Technology, 2004, 28 (19): 1- 4, 19.
doi: 10.3321/j.issn:1000-3673.2004.19.001
2 许丹, 王斌, 张加力, 等. 特高压直流外送风光火电力一体化调度计划模型[J]. 电力系统自动化, 2016, 40 (6): 25- 29, 57.
XU Dan , WANG Bin , ZHANG Jiali , et al. Integrated transmission scheduling model for wind-photovoltaic-thermal power by ultra-high voltage direct current system[J]. Automation of Electric Power Systems, 2016, 40 (6): 25- 29, 57.
3 ERLICH I, PAZ B, ZADEH M K, et al. Overvoltage phenomena in offshore wind farms following blocking of the HVDC converter[C]//Proceedings of the 2016 IEEE Power and Energy Society General Meeting (PESGM). Boston, USA: IEEE, 2016: 1-5.
4 韩冰, 姚建国, 於益军, 等. 负荷主动响应应对特高压受端电网直流闭锁故障的探讨[J]. 电力系统自动化, 2016, 40 (18): 1- 6.
doi: 10.7500/AEPS20160330012
HAN Bing , YAO Jianguo , YU Yijun , et al. Discussion on active load response at receiving-end power grid for mitigating UHVDC blocking fault[J]. Automation of Electric Power Systems, 2016, 40 (18): 1- 6.
doi: 10.7500/AEPS20160330012
5 李碧君, 侯玉强. 紧急负荷调节用于安全稳定紧急控制的研究[J]. 电力系统保护与控制, 2016, 44 (11): 104- 110.
doi: 10.7667/PSPC151194
LI Bijun , HOU Yuqiang . Research of emergency load regulation for security and stability control[J]. Power System Protection and Control, 2016, 44 (11): 104- 110.
doi: 10.7667/PSPC151194
6 LE T N, NGUYEN N A, QUYEN H A. Emergency control of load shedding based on coordination of artificial neural network and Analytic Hierarchy Process Algorithm[C]//Proceedings of the 2017 International Conference on System Science and Engineering (ICSSE). Ho Chi Minh City, Vietnam: IEEE, 2017: 57-60.
7 刘晓明, 刘玉田, 邱夕兆. ±660 kV银东直流闭锁后的紧急切负荷决策[J]. 电力自动化设备, 2012, 32 (4): 96- 99, 116.
doi: 10.3969/j.issn.1006-6047.2012.04.022
LIU Xiaoming , LIU Yutian , QIU Xizhao . Emergency load shedding after Yindong 660 kV DC block fault[J]. Electric Power Automation Equipment, 2012, 32 (4): 96- 99, 116.
doi: 10.3969/j.issn.1006-6047.2012.04.022
8 续昕, 张恒旭, 李常刚, 等. 基于轨迹灵敏度的紧急切负荷优化算法[J]. 电力系统自动化, 2016, 40 (18): 143- 148.
doi: 10.7500/AEPS20151116002
XU Xin , ZAHNG Hengxu , LI Changgang , et al. Emergency load shedding optimization algorithm based on trajectory sensitivity[J]. Automation of Electric Power Systems, 2016, 40 (18): 143- 148.
doi: 10.7500/AEPS20151116002
9 李兆伟, 刘福锁, 崔晓丹, 等. 计及电力安全事故风险的电网动态分区与切负荷协调控制研究[J]. 电力系统保护与控制, 2017, 45 (1): 35- 40.
LI Zhaowei , LIU Fusuo , CUI Xiaodan , et al. Coordinate control study for dynamic division and load shedding considering electrical security accident risk[J]. Power System Protection and Control, 2017, 45 (1): 35- 40.
10 孙大雁, 周海强, 鞠平, 等. 协调经济性及电压稳定性的受端系统紧急负荷控制优化方法[J]. 电力系统自动化, 2017, 41 (17): 106- 112.
doi: 10.7500/AEPS20161014004
SUN Dayan , ZHOU Haiqiang , JU Ping , et al. Optimization method for emergency load control of receiving-end system considering coordination of economy and voltage stability[J]. Automation of Electric Power Systems, 2017, 41 (17): 106- 112.
doi: 10.7500/AEPS20161014004
11 胡伟, 张玮灵, 闵勇, 等. 基于支持向量机的电力系统紧急控制实时决策方法[J]. 中国电机工程学报, 2017, 37 (16): 4567- 4576, 4881.
HU Wei , ZHANG Weiling , MIN Yong , et al. Real-time emergency control decision in power system based on support vector machines[J]. Proceedings of the CSEE, 2017, 37 (16): 4567- 4576, 4881.
12 CHUVYCHIN V, GUROV N, RUBCOV S. Adaptive underfrequency load shedding and underfrequency load restoration system[C]//Proceedings of the 2005 IEEE Russia Power Tech. St. Petersburg, Russia: IEEE, 2005: 1-6.
13 TERZIJA V V . Adaptive under frequency load shedding based on the magnitude of the disturbance estimation[J]. IEEE Trans Power System, 2006, 21 (3): 1260- 1266.
14 李扬, 苏慧玲. N-k故障下影响电力系统脆弱性的关键线路研究[J]. 电力自动化设备, 2015, 35 (3): 60- 67.
LI Yang , SU Huiling . Critical line affecting power system vulnerability under N-k contingency condition[J]. Electric Power Automation Equipment, 2015, 35 (3): 60- 67.
15 徐岩, 郅静. 基于广域测量系统的潮流转移关键线路快速搜索[J]. 华北电力大学学报(自然科学版), 2014, 41 (5): 49- 54.
doi: 10.3969/j.ISSN.1007-2691.2014.05.09
XU Yan , ZHI Jing . Fast search of key lines in power flow transferring based on WAMS[J]. Journal of North China Electric Power University(Natural Science Edition), 2014, 41 (5): 49- 54.
doi: 10.3969/j.ISSN.1007-2691.2014.05.09
16 杨欢欢, 朱林, 蔡泽祥, 等. 直流控制对直流系统无功动态特性的影响分析[J]. 电网技术, 2014, 38 (10): 2631- 2637.
YANG Huanhuan , ZHU Lin , CAI Zexiang , et al. Influence of HVDC control on HVDC reactive power dynamic characteristic[J]. Power System Technology, 2014, 38 (10): 2631- 2637.
17 周晖, 付娅, 韩盟, 等. 基于粒子群算法的含大规模风电互联系统的负荷频率控制[J]. 电力系统保护与控制, 2014, 42 (10): 1- 7.
doi: 10.7667/j.issn.1674-3415.2014.10.001
ZHOU Hui , FU Ya , HAN Meng , et al. Load frequency control of power systems with large scale of wind power integrated based on particle swarm algorithm[J]. Power System Protection and Control, 2014, 42 (10): 1- 7.
doi: 10.7667/j.issn.1674-3415.2014.10.001
18 张巍峰, 车延博, 刘阳升. 电力系统可靠性评估中的改进拉丁超立方抽样方法[J]. 电力系统自动化, 2015, 39 (4): 52- 57.
ZHANG Weifeng , CHE Yanbo , LIU Yangsheng . Improved latin hypercube sampling method for reliability evaluation of power systems[J]. Automation of Electric Power Systems, 2015, 39 (4): 52- 57.
[1] HOU Guangsong, GAO Jun, WU Yanda, ZHANG Xin, DENG Ying, LI Changgang, ZHANG Yaping. Correlation analysis between transmission line parameters and operation modes [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(4): 89-95.
[2] YANG Longhao, FU Yanggeng, GONG Xiaoting. Parallel differential evolution algorithm for parameter learning of belief rule base [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(1): 30-36.
[3] WANG Jian, ZHANG Shan. voltage  regulation research of an improved genetic algorithm considering infeasidering infeasibility degree [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(6): 21-24.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[2] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
[3] LI Shan-ping,ZHAO Yu-xiao,QIAO Peng,FENG Zheng-zhi . Cultivation of aerobic granular sludge and the kinetics of substrate degradation and biomass growth[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 95 -98 .
[4] LI Shijin, WANG Shengte, HUANG Leping. Change detection with remote sensing images based on forward-backward heterogenicity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 1 -9 .
[5] LI Xin-Ping, DAI Yi-Fei, HU Jing. Fluid-solid coupling analysis of surrounding rock mass stability and water inflow forecast of a tunnel in a karst zone[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 1 -6 .
[6] GAO Yang, ZHANG Qing-Song, YUAN Xiao-Shuai, XU Zhen-Hao, LIU Bin. Application of geological radar to geological forecast in karst tunnel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 82 -86 .
[7] MA Qi-Hua, WANG Yi-Tai. Application of the high density resistivity method to surrvey huge empty water  outside of a coal mine[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 107 -111 .
[8] LI Jie ,LIU Hong. A method of fractal artistic pattern generation based on a genetic algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(6): 33 -36 .
[9] YAN Chong-jing, LIAO Wen-he, GUO Yu, CHENG Xiao-sheng. The BOM modeling based on the polychromatic graph[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(6): 70 -75 .
[10] JIAO Pei-Gang, ZHOU Yi-Qi, WANG Xi-Cang. Smoothed particle hydrodynamics for numerical simulation ofthree-dimensional free surface flow[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(6): 92 -96 .