基于免疫算法的电网拓扑结构识别

doi:10.12096/j.2096-4528.pgt.22103

摘要/Abstract

摘要：

基于大电网运动轨迹识别电网拓扑结构，对实现信息驱动的大电网运行态势感知与智能控制具有重要意义。首先，基于电网功率平衡原理和潮流约束，将电网拓扑结构识别归结为寻求盒子与小球全局最优组合问题，从全新角度给出电网拓扑识别思路，简化了传统电网拓扑识别的复杂流程。其次，根据母线节点功率流通平衡特性，建立了电网拓扑结构识别数学模型，从全局寻优角度提高了电网拓扑识别效率，同时引入电压损耗以克服电网拓扑识别不唯一问题。再次，采用免疫智能算法对该模型进行求解，该算法有效保持了抗体多样性，避免了早熟收敛问题。最后，在IEEE 39、IEEE 118节点系统上进行了测试，验证了方法的有效性。

关键词: 新型电力系统, 电网, 拓扑识别, 免疫算法, 信息驱动

Abstract:

Power grid topology identification for large power grid trajectories is of great significance for information-driven large power grid operation situation awareness and intelligent control. Firstly, based on the principle of power balance and power flow constraints, the identification of power grid topology was reduced to the problem of seeking the global optimal combination of box and ball. The idea of power grid topology identification was given from a new perspective, which simplified the complex process of traditional power grid topology identification. Secondly, according to the power flow balance characteristics of bus nodes, a mathematical model of power grid topology identification was established, which improved the efficiency of power grid topology identification from the perspective of global optimization. At the same time, the voltage loss was introduced to overcome the non-uniqueness problem of power grid topology identification. Thirdly, the immune intelligent algorithm was used to solve the model. The algorithm effectively maintained the diversity of antibodies and avoided the premature convergence problem. Finally, the proposed method was tested on IEEE 39 and IEEE118 bus systems to verify the effectiveness.

Key words: new power system, power grid, topology identification, immune algorithm, information-driven

中图分类号:

TM 711

董宸, 吴强, 黄河, 章锐, 杨秀媛. 基于免疫算法的电网拓扑结构识别[J]. 发电技术, 2023, 44(1): 125-135.

Chen DONG, Qiang WU, He HUANG, Rui ZHANG, Xiuyuan YANG. Power Grid Topology Identification Based on Immune Algorithm[J]. Power Generation Technology, 2023, 44(1): 125-135.

图/表 14

图1 电网拓扑结构识别问题

Fig. 1 Identification problem of power grid topology

图2 电网拓扑结构问题转化

Fig. 2 Transformation of power grid topology problem

图3 基于电压损耗的拓扑结构不唯一问题求解

Fig. 3 Solution of topology non-uniqueness problem based on voltage loss

图4 电网拓扑结构识别可行解

Fig. 4 Feasible solution of network topology identification

图5 免疫优化算法流程图

Fig. 5 Flowchart of immune optimization algorithm

图6 IEEE 39节点系统拓扑结构

Fig. 6 Topology of IEEE 39 node system

表1 电网拓扑结构识别计算结果

Tab. 1 Calculation results of power grid topology identification

母线	归属母线的小球编号	母线	归属母线的小球编号
1	1 3	21	46 53 112
2	2 5 7 87	22	54 55 81
3	6 9 11 103	23	56 57 83 113
4	10 13 15 104	24	48 58 114
5	14 17 19	25	8 59 85 115
6	18 21 23 73	26	60 61 63 65 116
7	22 25 105	27	52 62 117
8	20 26 27 106	28	64 67 118
9	28 29	29	66 68 89 119
10	31 33 75	30	88 93
11	24 32 70	31	74 94
12	69 71 107	32	76 95
13	34 35 72	33	78 96
14	16 36 37	34	80 97
15	38 39 108	35	82 98
16	40 41 43 45 47 109	36	84 99
17	42 49 51	37	86 100
18	12 50 110	38	90 101
19	44 77 91	39	4 30 102
20	79 92 111

图7 IEEE 39节点系统SVG图

Fig. 7 SVG figure of IEEE 39 node power system

图8 IEEE 39节点系统底图

Fig. 8 Base map of IEEE 39 node power system

图9 IEEE 39节点系统拓扑结构识别结果

Fig. 9 Topology identification results of IEEE 39 node power system

图10 电网拓扑结构不唯一现象

Fig. 10 Non-unique phenomenon of power grid topology

表2 各节点量测数据

Tab. 2 Measurement data of each node

参数	节点
参数	a	b	c	d
功率	16.16+13.36j	14.23+13.13j	14.24+15.3j	13.25+12.85j
电流	0.13-0.11j	0.13-0.11j	0.13-0.13j	0.13-0.13j
电压	109.21+7.26j	99.68+13.55j	110.3+6.4j	102+6.85j

表3 电压损耗计算结果

Tab. 3 Calculation results of voltage loss

电压损耗	$Δ U C a b$	$Δ U C a d$	$Δ U J a b$	$Δ U J a d$
计算结果	9.53-6.29j	7.21+0.41j	9.53-6.29j	14.98-8.75j

表3 电压损耗计算结果

Tab. 3 Calculation results of voltage loss

电压损耗	$Δ U C a b$	$Δ U C a d$	$Δ U J a b$	$Δ U J a d$
计算结果	9.53-6.29j	7.21+0.41j	9.53-6.29j	14.98-8.75j

表4 电网拓扑识别效率对比

Tab. 4 Comparison of power grid topology identification efficiency

方法	全局寻优时间/s
方法	IEEE 39节点系统	IEEE 118节点系统
本文方法	10	26
潮流转移法	30	48

参考文献 42

1	周孝信，陈树勇，鲁宗相，等．能源转型中我国新一代电力系统的技术特征[J]．中国电机工程学报，2018，38(7)：1893-1904．
	ZHOU X X， CHEN S S， LU Z X，et al ．Technology features of the new generation power system in China[J]．Proceedings of the CSEE，2018，38(7)：1893-1904．
2	陈树勇，常晓鹏，孙华东，等．风电场接入对电力系统阻尼特性的影响[J]．电网技术，2013，37(6)：1570-1577．
	CHEN S Y， CHANG X P， SUN H D，et al ．Impact of grid-connected wind farm on damping performance of power system[J]．Power System Technology，2013，37(6)：1570-1577．
3	马钊，张恒旭，赵浩然，等．双碳目标下配用电系统的新使命和新挑战[J]．中国电机工程学报，2022，42(19)：6931-6945．
	MA Z， ZHANG H X， ZHAO H R，et al ．New mission and challenge of power distribution and consumption system under dual-carbon target[J]．Proceedings of the CSEE，2022，42(19)：6931-6945．
4	王之伟，黄俊辉，程亮，等．“嵌入式”直流技术在省级输电网中的规划及应用[J]．电力工程技术，2022，41(6)：65-74． doi:10.12158/j.2096-3203.2022.06.008
	WANG Z W， HUANG J H， CHENG L，et al ．Planning and application of embedded DC transmission technology in the provincial transmission power grid[J]．Electric Power Engineering Technology，2022，41(6)：65-74． doi:10.12158/j.2096-3203.2022.06.008
5	刘泽扬，荆朝霞．美国得州2·15停电初步分析及其对我国电力市场建设的启示[J]．发电技术，2021，42(1)：131-139．
	LIU Z Y， JING Z X ．Preliminary analysis of the 2·15 power outage in Texas，U.S. and its enlightenment to the construction of China’s electricity market[J]．Power Generation Technology，2021，42(1)：131-139．
6	薛禹胜．时空协调的大停电防御框架(二)广域信息、在线量化分析和自适应优化控制[J]．电力系统自动化，2006，30(2)：1-10． doi:10.3321/j.issn:1000-1026.2006.02.001
	XUE Y S ．Space-time cooperative framework for defending blackouts：part Ⅱ：reliable information，quantitative analyses and adaptive controls[J]．Automation of Electric Power Systems，2006，30(2)：1-10． doi:10.3321/j.issn:1000-1026.2006.02.001
7	周毅，黄森，石少伟，等．基于分群结构优化的储能配置规划[J]．电网与清洁能源，2022，38(11)：126-133． doi:10.3969/j.issn.1674-3814.2022.11.015
	ZHOU Y， HUANG S， SHI S W，et al ．Optimal planning of energy storage based on site selection of cluster structure optimization[J]．Power System and Clean Energy，2022，38(11)：126-133． doi:10.3969/j.issn.1674-3814.2022.11.015
8	李宁波，闫涛，李乃鹏，等．基于SCADA数据的风机叶片结冰检测方法[J]．发电技术，2018，39(1)：58-62．
	LI N B， YAN T， LI N P，et al ．Ice detection method by using SCADA data on wind turbine blades[J]．Power Generation Technology，2018，39(1)：58-62．
9	AGNIHOTRI P， KULKARNI A M， GOLE A M，et al ．A robust wide-area measurement-based damping controller for networks with embedded multiterminal and multiinfeed HVDC links[J]．IEEE Transactions on Power Systems，2017，32(5)：3884-3892． doi:10.1109/tpwrs.2017.2650559
10	杨胜春，汤必强，姚建国，等．基于态势感知的电网自动智能调度架构及关键技术[J]．电网技术，2014，38(1)：33-39．
	YANG S C， TANG B Q， YAO J G，et al. Architecture and key technologies for situational awareness based automatic intelligent dispatching of power grid[J]．Power System Technology，2014，38(1)：33-39．
11	刘道伟，张东霞，孙华东，等．时空大数据环境下的大电网稳定态势量化评估与自适应防控体系构建[J]．中国电机工程学报，2015，35(2)：268-276．
	LIU D W， ZHANG D X， SUN H D，et al ．Construction of stability situation quantitative assessment and adaptive control system for large-scale power grid in the spatiotemporal big data environment[J]．Proceedings of the CSEE，2015，35(2)：268-276．
12	杨贵云，吴倩，曹彦昆，等．基于分层布局思想的配电网拓扑图自动生成算法[J]．发电技术，2021，42(5)：585-594． doi:10.12096/j.2096-4528.pgt.20032
	YANG G Y， WU Q， CAO Y K，et al ．Automatic generation algorithm of distribution network topology based on hierarchical layout[J]．Power Generation Technology，2021，42(5)：585-594． doi:10.12096/j.2096-4528.pgt.20032
13	刘家庆，徐峥．大电网运行控制面临的形势、问题与挑战[J]．发电技术，2018，39(6)：493-498． doi:10.12096/j.2096-4528.pgt.18156
	LIU J Q， XU Z ．The situation，problems and challenges of large power grid operation and control[J]．Power Generation Technology，2018，39(6)：493-498． doi:10.12096/j.2096-4528.pgt.18156
14	刘艳，顾雪平．基于节点重要度评价的骨架网络重构[J]．中国电机工程学报，2007，27(10)：20-27． doi:10.3321/j.issn:0258-8013.2007.10.004
	LIU Y， GU X P ．Node importance assessment based skeleton network reconfiguration[J]．Proceedings of the CSEE，2007，27(10)：20-27． doi:10.3321/j.issn:0258-8013.2007.10.004
15	林攀，吴佳毅，黄涛，等．电力系统脆弱性评估综述[J]．智慧电力，2021，49(1)：22-28． doi:10.3969/j.issn.1673-7598.2021.01.004
	LIN P， WU J Y， HUANG T，et al ．Overview of vulnerability assessment for power systems[J]．Smart Power，2021，49(1)：22-28． doi:10.3969/j.issn.1673-7598.2021.01.004
16	王湘中，黎晓兰．基于关联矩阵的电网拓扑辨识[J].电网技术，2001，25(2)：10-16． doi:10.3321/j.issn:1000-3673.2001.02.003
	WANG X Z， LI X L ．Topology identification of power network based on incidence matrix[J]．Power System Technology，2001，25(2)：10-16． doi:10.3321/j.issn:1000-3673.2001.02.003
17	马静，张俣妤，马伟，等．基于关联矩阵标记法与回路矩阵的电网拓扑分析[J]．电力系统自动化，2014，38(12)：74-80． doi:10.7500/AEPS20131212003
	MA J， ZHANG Y Y， MA W，et al ．Power network topological analysis based on incidence matrix notation method and loop matrix[J]．Automation of Electric Power Systems，2014，38(12)：74-80． doi:10.7500/AEPS20131212003
18	华健，韩学山，王锦旗，等．改进高斯消元算法在电力系统拓扑结构分析中的应用[J]. 电网技术，2007，31(23)：57-61．
	HUA J， HAN X S， WANG J Q，et al ．Application of improved gaussian elimination algorithm in power system topology analysis[J]．Power System Technology，2007，31(23)：57-61．
19	ZHU Y L， SIDHU T S， YANG M Y，et al ．An AI-based automatic network topology processor[J]．Electric Power Systems Research，2002，61(1)：57-65． doi:10.1016/s0378-7796(01)00186-9
20	BUTLER P K L， SARMA N D R ．Self-healing reconfiguration for restoration of naval shipboard power systems[J]．IEEE Transactions on Power Systems，2004，19(2)：754-762． doi:10.1109/tpwrs.2003.821431
21	GODERYA F， METWALLY A A， MANSOUR O ．Fast detection and identification of islands in power networks[J]．IEEE Transactions on Power Apparatus and Systems，1980，99(1)：217-221． doi:10.1109/tpas.1980.319631
22	徐岩，宋艳争，张亚刚，等．基于广域测量系统的改进电网拓扑结构识别[J]．电网技术，2010，34(9)：88-93．
	XU Y， SONG Y Z， ZHANG Y G，et al ．An improved method for power network topology identification based on wide area measurement system[J]．Power System Technology，2010，34(9)：88-93．
23	PHONGSAK D Y， DABBAGHCHI I ．A topology-based algorithm for tracking network connectivity[J]．IEEE Transactions on Power Systems，1995，10(2)：339-345． doi:10.1109/59.373954
24	宋少群，朱永利，于红．基于图论与人工智能搜索技术的电网拓扑跟踪方法[J]．电网技术，2005，29(19)：45-49．
	SONG S Q， ZHU Y L， YU H ．A power network topology tracking method based on graph theory and artificial intelligence search technique[J]．Power System Technology，2005，29(19)：45-49．
25	屈志坚，刘明光，李娜，等．环形拓扑快速追踪优化算法[J]．电力系统自动化，2009，33(21)：43-47． doi:10.3321/j.issn:1000-1026.2009.21.009
	QU Z J， LIU M G， LI N，et al ．Modeling of wind speed uncertainty and interval power flow analysis for wind farms[J]．Automation of Electric Power Systems，2009，33(21)：43-47． doi:10.3321/j.issn:1000-1026.2009.21.009
26	廖卫列，刘军，于海玉．基于地理信息系统的配电网络拓扑分析及其应用[J]．电网技术，2006，30(1)：85-88． doi:10.3321/j.issn:1000-3673.2006.01.017
	LIAO W L， LIU J， YU H Y ．Distribution network topological analysis and apply based on GIS platform[J]．Power System Technology，2006，30(1)：85-88． doi:10.3321/j.issn:1000-3673.2006.01.017
27	龙启峰，陈岗，丁晓群，等．基于面向对象技术的电力网络拓扑分析新方法[J]．电力系统及其自动化学报，2005，17(1)：73-77． doi:10.3969/j.issn.1003-8930.2005.01.018
	LONG Q F， CHEN G， DIN X Q ．New method of power network topology analysis based on object-oriented technology[J]．Proceedings of the CSU-EPSA，2005，17(1)：73-77． doi:10.3969/j.issn.1003-8930.2005.01.018
28	吴文传，张伯明．基于图形数据库的网络拓扑及其应用[J]．电网技术，2002，26(2)：14-18． doi:10.3321/j.issn:1000-3673.2002.02.004
	WU W C， ZHANG B M ．A graphic database based network topology and its application[J]．Power System Technology，2002，26(2)：14-18． doi:10.3321/j.issn:1000-3673.2002.02.004
29	梅念，石东源，段献忠．基于图论的电网拓扑快速形成与局部修正新方法[J]．电网技术，2008，32(13)：35-39．
	MEI N， SHI D Y， DUAN X Z ．A novel method for fast power network topology formation and partial revision based on graph theory[J]．Power System Technology，2008，32(13)：35-39．
30	韩国政，邱洪泽．面向间隔的电力网络拓扑分析方法[J]．电力系统自动化，2006，30(13)：59-63． doi:10.3321/j.issn:1000-1026.2006.13.013
	HAN G Z， QIU H Z ．Bay-oriented power system network topology analysis[J]．Automation of Electric Power Systems，2006，30(13)：59-63． doi:10.3321/j.issn:1000-1026.2006.13.013
31	陈艳波，于尔铿．电力系统状态估计[M]．北京：科学出版社，2021：197-251．
	CHEN Y B， YU E K ．Power system state estimation [M]．Beijing：Science Press，2021：197-251．
32	陈艳波．电网拓扑错误辨识研究[M]．北京：中国电力科学研究院，2010：11-58．
	CHEN Y B ．Research on identification of power grid topology errors[M]．Beijing：China Electric Power Research Institute，2010：11-58．
33	孙宏斌，高峰，张伯明，等．最小信息损失状态估计在拓扑错误辨识中的应用[J]．中国电机工程学报，2005，25(18)：1-5． doi:10.3321/j.issn:0258-8013.2005.18.001
	SUN H B， GAO F， ZHANG B M，et al ．Application of minimum information loss based state estimation to topology error identification[J]．Proceedings of the CSEE，2005，25(18)：1-5． doi:10.3321/j.issn:0258-8013.2005.18.001
34	陈艳波，何光宇，周京阳，等．基于改进转移潮流法的拓扑错误辨识方法[J]．电网技术，2012，36(3)：95-100．
	CHEN Y B， HE G Y， ZHOU J Y，et al ．An improved power flow transfer approach with enhanced ability to identify topology error and bad data[J]．Power System Technology，2012，36(3)：95-100．
35	陈艳波，周京阳，于尔铿，等．转移潮流法拓扑错误辨识[J]．电力系统自动化，2010，34(1)：20-24．
	CHEN Y B， ZHOU J Y， YU E K，et al ．Transfer power flow approach to topology error identification[J]．Automation of Electric Power Systems，2010，34(1)：20-24．
36	陈艳波，周京阳，于尔铿，等．基于转移潮流的状态估计模型[J]．电力系统自动化，2010，34(2)：39-42．
	CHEN Y B， ZHOU J Y， YU E K，et al ．A transfer power flow based state estimation model[J]．Automation of Electric Power Systems，2010，34(2)：39-42．
37	刘道伟，章锐，李柏青，等．基于状态量测的电网拓扑结构反向识别方法研究[J]．中国电机工程学报，2019，39(24)：7107-7117．
	LIU D W， ZHANG R， LI B Q，et al ．Research on reverse recognition method of power system topological structure based on state measurement[J]．Proceedings of the CSEE，2019，39(24)：7107-7117．
38	李樊，刘天琪，江东林．采用改进免疫算法的多目标配电网重构[J]．电网技术，2011，35(7)：134-138．
	LI F， LIU T Q， JIANG D L ．Distribution network reconfiguration with multi-objective based on improved immune algorithm[J]．Power System Technology，2011，35(7)：134-138．
39	蒙文川，邱家驹．基于免疫算法的配电网重构[J]．中国电机工程学报，2006，26(17)：25-29． doi:10.3321/j.issn:0258-8013.2006.17.005
	MENG W C， QIU J J ．An artificial immune algorithm to distribution network reconfiguration[J]．Proceedings of the CSEE，2002，26(17)：25-29． doi:10.3321/j.issn:0258-8013.2006.17.005
40	杨秀霞，张晓锋，张毅蒙．免疫遗传算法在舰船电力系统供电恢复中的应用研究[J]．中国电机工程学报，2004，24(9)：80-85． doi:10.3321/j.issn:0258-8013.2004.09.014
	YANG X X， ZHANG X F， ZHANG Y M ．Study on immune genetic algorithm for shipboard power system service restoration[J]．Proceedings of the CSEE，2004，24(9)：80-85． doi:10.3321/j.issn:0258-8013.2004.09.014
41	项颂，万玉良，张超明，等．基于附加电流指令的抑制多馈入直流系统相继换相失败渐进恢复策略[J]．电力建设，2021，42(2)：20-26． doi:10.12204/j.issn.1000-7229.2021.02.003
	XIANG S， WAN Y L， ZHANG C M，et al ．Incremental recovery strategy based on additional current order to suppress the successive commutation failure of multi-infeed dc system[J]．Electric Power Construction，2021，42(2)：20-26． doi:10.12204/j.issn.1000-7229.2021.02.003
42	CHEN L， LU J A， TES C K ．Synchronization：an obstacle to Identification of network topology[J]．IEEE Transactions on Circuits　and Systems-II：Express Briefsi，2009，56(4)：310-314． doi:10.1109/tcsii.2009.2015381

[1]	刘洪波, 刘珅诚, 盖雪扬, 刘永发, 阎禹同. 高比例新能源接入的主动配电网规划综述[J]. 发电技术, 2024, 45(1): 151-161.
[2]	张叶青, 陈文彬, 徐律军, 江兴稳. 面向多虚拟电厂的分层分区多层互补动态聚合调控策略[J]. 发电技术, 2024, 45(1): 162-169.
[3]	陈皓勇, 黄宇翔, 张扬, 王斐, 周亮, 汤君博, 吴晓彬. 基于“三流分离-汇聚”的虚拟电厂架构设计[J]. 发电技术, 2023, 44(5): 616-624.
[4]	罗春辉, 邹同华, 瞿纲举, 汤涛. 考虑经济性和可靠性的抗灾型骨干网架规划方法[J]. 发电技术, 2023, 44(3): 425-430.
[5]	杜将武, 唐小强, 罗志伟, 刘敦楠, 陈积旭, 徐尔丰, 毕圣. 面向综合能源园区的丰枯电价定价方法[J]. 发电技术, 2023, 44(2): 261-269.
[6]	印欣, 张锋, 阿地利·巴拉提, 常喜强, 陈武晖, 李长军, 李雪明, 袁少伟. 新型电力系统背景下电热负荷参与实时调度研究[J]. 发电技术, 2023, 44(1): 115-124.
[7]	高骞, 杨俊义, 洪宇, 孙小磊, 朱前进, 俞天, 王鑫, 王琳媛, 李泽森. 新型电力系统背景下电网发展业务数字化转型架构及路径研究[J]. 发电技术, 2022, 43(6): 851-859.
[8]	迟福建, 孙阔, 张章, 张媛, 吴倩. 网格化规划系统中电气计算核心算法的实现[J]. 发电技术, 2022, 43(6): 860-868.
[9]	李建林, 丁子洋, 刘海涛, 杨夯. 构网型储能变流器及控制策略研究[J]. 发电技术, 2022, 43(5): 679-686.
[10]	霍龙, 张誉宝, 陈欣. 人工智能在分布式储能技术中的应用[J]. 发电技术, 2022, 43(5): 707-717.
[11]	韩一鸣, 徐鹏飞, 宫建锋, 申雅茹. 基于用户侧需求的电网发展经营综合评价体系研究[J]. 发电技术, 2022, 43(4): 636-644.
[12]	左启尧, 唐震, 李慧勇, 张颖, 王江峰. 电网调峰背景下汽轮机低压缸零出力技术现状综述[J]. 发电技术, 2022, 43(4): 645-654.
[13]	刘建伟, 李学斌, 刘晓鸥. 有源配电网中分布式电源接入与储能配置[J]. 发电技术, 2022, 43(3): 476-484.
[14]	黄超, 卜思齐, 陈麒宇, 李晓虹. 元电力：新一代智能电网[J]. 发电技术, 2022, 43(2): 287-304.
[15]	周博文, 奚超, 李广地, 杨波. 元宇宙在电力系统中的应用[J]. 发电技术, 2022, 43(1): 1-9.