基于改进聚类算法的关键输电断面搜索方法

doi:10.11930/j.issn.1004-9649.202012131

中国电力 ›› 2022, Vol. 55 ›› Issue (6): 86-94.DOI: 10.11930/j.issn.1004-9649.202012131

基于改进聚类算法的关键输电断面搜索方法

王杰^1,2, 丁明^1,2, 孙磊^1,2, 汪柳兵^1,2

1. 合肥工业大学电气与自动化工程学院，安徽合肥　230009;
2. 安徽省新能源利用与节能省级实验室（合肥工业大学），安徽合肥　230009

收稿日期:2020-12-30 修回日期:2022-02-20 出版日期:2022-06-28 发布日期:2022-06-18
作者简介:王杰（1993—），男，通信作者，硕士研究生，从事电力系统及其自动化研究，E-mail：910773649@qq.com;丁明（1956—），男，教授，博士生导师，从事电力系统规划及可靠性、新能源及其利用等研究，E-mail：mingding@mail.hf.ah.cn;孙磊（1989—），男，博士，副教授，从事电力系统恢复、可靠性研究，E-mail：leisun@hfut.edu.cn;汪柳兵（1995—），男，硕士研究生，从事电力系统及其自动化研究，E-mail：2353209236@qq.com
基金资助:
国家自然科学基金资助项目（51907043）；中央高校基本科研业务费专项资金资助项目（JZ2020HGTB0040）。

Key Transmission Section Search Strategy Based on Improved Clustering Algorithm

WANG Jie^1,2, DING Ming^1,2, SUN Lei^1,2, WANG Liubing^1,2

1. School of Electrical Engineering and Automation, Hefei University of Technology, Hefei 230009, China;
2. Anhui Provincial Laboratory of Renewable Energy Utilization and Energy Saving (Hefei University of Technology), Hefei 230009, China

Received:2020-12-30 Revised:2022-02-20 Online:2022-06-28 Published:2022-06-18
Supported by:
This work is supported by National Natural Science Foundation of China (No.51907043) and Fundamental Research Funds for Central Universities (No.JZ2020HGTB0040)

摘要/Abstract

摘要： 为了有效避免切除故障或过载线路后连锁跳闸事故的发生，提出一种基于改进模糊C均值聚类算法的关键输电断面搜索方法。该方法首先采用改进粒子群算法更新聚类中心，解决聚类算法对初始聚类中心敏感的问题，然后基于改进的聚类算法得到初始输电断面；其次运用Floyd算法搜索含断开线路的最短回路和次短回路，补充漏选的线路到初始输电断面内，构成候选输电断面；最后利用提出的复合因子判据筛选候选输电断面，进而确定关键输电断面。以IEEE 14节点和IEEE 118节点标准系统为例，所提方法可精准搜索得到系统内受切除线路影响较大且可能存在连锁跳闸风险的线路，即关键输电断面。结果表明采用该方法得到的关键输电断面更具有实用性和工程指导价值。

关键词: 断面搜索, 潮流转移, 模糊聚类, 复合因子, 最短回路

Abstract: In order to effectively avoid the occurrence of cascading failure due to the loss of faulted or overloaded lines, a key transmission section search method based on an improved fuzzy C-means clustering algorithm is proposed. Firstly, an improved particle swarm optimization algorithm is employed to update the clustering center, so that the problem that the clustering algorithm is sensitive to the initial clustering center can be solved. Then the initial transmission section is obtained based on the improved clustering algorithm. The Floyd algorithm is used to search the shortest circuit and sub-shortest circuit with the disconnected lines, and the missing lines are added to the initial transmission sections to form the candidate transmission sections. Finally, the composite factor criterion is proposed to determine the key transmission sections. Case studies are made on the IEEE 14-bus and IEEE 118-bus standard systems, and it is proved that the proposed method can accurately search out the lines in the system that are significantly affected by the cut-off lines and may have the risk of cascading tripping, i.e. the key transmission sections. The results show that the key transmission sections obtained by this method are more practical and valuable in engineering.

Key words: section search, power flow transfer, fuzzy clustering, compound factor, shortest circuit

王杰, 丁明, 孙磊, 汪柳兵. 基于改进聚类算法的关键输电断面搜索方法[J]. 中国电力, 2022, 55(6): 86-94.

WANG Jie, DING Ming, SUN Lei, WANG Liubing. Key Transmission Section Search Strategy Based on Improved Clustering Algorithm[J]. Electric Power, 2022, 55(6): 86-94.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.electricpower.com.cn/CN/10.11930/j.issn.1004-9649.202012131

https://www.electricpower.com.cn/CN/Y2022/V55/I6/86

参考文献

[1] 胡源, 薛松, 张寒, 等. 近30年全球大停电事故发生的深层次原因分析及启示[J]. 中国电力, 2021, 54(10): 204–210
HU Yuan, XUE Song, ZHANG Han, et al. Cause analysis and enlightenment of global blackouts in the past 30 years[J]. Electric Power, 2021, 54(10): 204–210
[2] 戴志辉, 鲁浩, 刘媛, 等. 基于改进D-S证据理论的智能站保护二次回路故障诊断方法[J]. 电力系统保护与控制, 2020, 48(9): 59–67
DAI Zhihui, LU Hao, LIU Yuan, et al. A fault diagnosis method for the secondary circuits of protection systems in smart substations based on improved D-S evidence theory[J]. Power System Protection and Control, 2020, 48(9): 59–67
[3] 徐正清, 肖艳炜, 李群山, 等. 基于灵敏度及粒子群算法的输电断面功率越限控制方法对比研究[J]. 电力系统保护与控制, 2020, 48(15): 177–186
XU Zhengqing, XIAO Yanwei, LI Qunshan, et al. Comparative study based on sensitivity and particle swarm optimization algorithm for power flow over-limit control method of transmission section[J]. Power System Protection and Control, 2020, 48(15): 177–186
[4] 苗世洪, 马帅, 尚亚男, 等. 基于割点和路径搜索的输电断面快速识别方法[J]. 电力系统自动化, 2014, 38(2): 39–45
MIAO Shihong, MA Shuai, SHANG Yanan, et al. A fast recognition method of transmission section based on cut-vertex and path search[J]. Automation of Electric Power Systems, 2014, 38(2): 39–45
[5] LUO G, SHI D Y, CHEN J F, et al. Automatic identification of transmission sections based on complex network theory[J]. IET Generation, Transmission & Distribution, 2014, 8(7): 1203–1210.
[6] 王紫琪, 和敬涵, 张大海, 等. 基于电流转移比例系数的复杂网络输电断面识别方法[J]. 电网技术, 2017, 41(3): 915–922
WANG Ziqi, HE Jinghan, ZHANG Dahai, et al. Identification method of key transmission section in complex power grid based on current transferring ratio[J]. Power System Technology, 2017, 41(3): 915–922
[7] NAN L, LIU T Q, HE C. Identification of transmission sections based on power grid partitioning[J]. International Transactions on Electrical Energy Systems, 2019, 29(4): e2793.
[8] 杨燕, 文福拴, 王洁, 等. 计及关键支路的输电断面自动确定方法[J]. 电力系统自动化, 2012, 36(14): 6–10
YANG Yan, WEN Fushuan, WANG Jie, et al. A method for automatic discovery of transmission sections with critical branches taken into consideration[J]. Automation of Electric Power Systems, 2012, 36(14): 6–10
[9] 王涛, 李渝, 顾雪平, 等. 考虑地理分区边界优化的电网关键输电断面辨识[J]. 电工技术学报, 2014, 29(4): 220–228,245
WANG Tao, LI Yu, GU Xueping, et al. Identification of the key transmission sections considering optimization of geographical partition boundary for power grids[J]. Transactions of China Electrotechnical Society, 2014, 29(4): 220–228,245
[10] 程临燕, 张保会, 郝治国, 等. 基于线路功率组成的关键输电断面快速搜索[J]. 中国电机工程学报, 2010, 30(10): 50–56
CHENG Linyan, ZHANG Baohui, HAO Zhiguo, et al. Fast search for key transmission section based on power component of line[J]. Proceedings of the CSEE, 2010, 30(10): 50–56
[11] 何培颖, 房鑫炎. 基于聚类算法的关键输电断面快速搜索[J]. 电力系统保护与控制, 2017, 45(7): 97–101
HE Peiying, FANG Xinyan. Fast search of the key transmission sections based on clustering algorithms[J]. Power System Protection and Control, 2017, 45(7): 97–101
[12] 赵金利, 余贻鑫. 电力系统电压稳定分区和关键断面的确定[J]. 电力系统自动化, 2008, 32(17): 1–5
ZHAO Jinli, YU Yixin. Determination of power system voltage stability regions and critical sections[J]. Automation of Electric Power Systems, 2008, 32(17): 1–5
[13] 徐遐龄, 胡伟, 王春明, 等. 考虑特征组合效应的电网关键稳定特征筛选方法研究[J]. 中国电机工程学报, 2018, 38(8): 2232–2238,2533
XU Xialing, HU Wei, WANG Chunming, et al. Research on power systems key feature selection based on combination effect considering the stability rule[J]. Proceedings of the CSEE, 2018, 38(8): 2232–2238,2533
[14] 丁明, 韩平平. 小世界电网的连锁故障传播机理分析[J]. 电力系统自动化, 2007, 31(18): 6–10
DING Ming, HAN Pingping. Study of failure spreading mechanism in the small-world power grid[J]. Automation of Electric Power Systems, 2007, 31(18): 6–10
[15] 魏萍, 倪以信, 吴复立, 等. 基于图论的输电线路功率组成和发电机与负荷间功率输送关系的快速分析[J]. 中国电机工程学报, 2000, 20(6): 21–25,29
WEI Ping, NI Yixin, WU Fuli, et al. Power transfer allocation for open access using graph theory[J]. Proceedings of the CSEE, 2000, 20(6): 21–25,29
[16] CANELAS A, PÓVOA R, MARTINS R, et al. FUZYE: a fuzzy ${c}$-means analog IC yield optimization using evolutionary-based algorithms[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020, 39(1): 1–13.
[17] BAI X Z, CHEN Z G, ZHANG Y, et al. Infrared ship target segmentation based on spatial information improved FCM[J]. IEEE Transactions on Cybernetics, 2016, 46(12): 3259–3271.
[18] FERNANDEZ-MARTINEZ J L, GARCIA-GONZALO E. Stochastic stability analysis of the linear continuous and discrete PSO models[J]. IEEE Transactions on Evolutionary Computation, 2011, 15(3): 405–423.
[19] ISHAQUE K, SALAM Z, AMJAD M, et al. An improved particle swarm optimization (PSO)–based MPPT for PV with reduced steady-state oscillation[J]. IEEE Transactions on Power Electronics, 2012, 27(8): 3627–3638.
[20] HOSSEINI S S S, GANDOMI A H. Discussion of “economic load dispatch—a comparative study on heuristic optimization techniques with an improved coordinated aggregation-based PSO”[J]. IEEE Transactions on Power Systems, 2010, 25(1): 590.
[21] BAI X Z, ZHANG Y X, LIU H N, et al. Similarity measure-based possibilistic FCM with label information for brain MRI segmentation[J]. IEEE Transactions on Cybernetics, 2019, 49(7): 2618–2630.
[22] 李洪波, 王茂波. Floyd最短路径算法的动态优化[J]. 计算机工程与应用, 2006, 42(34): 60–63
LI Hongbo, WANG Maobo. Dynamic optimum of shortest path's algorithm devised by floyd[J]. Computer Engineering and Applications, 2006, 42(34): 60–63
[23] 任建文, 李刚, 王增平, 等. 基于背离路径的输电断面搜索新算法[J]. 电网技术, 2012, 36(4): 121–127
REN Jianwen, LI Gang, WANG Zengping, et al. New algorithm for searching Tie lines based on deviation path[J]. Power System Technology, 2012, 36(4): 121–127
[24] 林济铿, 杨添剀, 胡世俊, 等. 基于模糊聚类和最短路径的关键输电断面确定新方法[J]. 电力系统自动化, 2015, 39(5): 134–141
LIN Jikeng, YANG Tiankai, HU Shijun, et al. A new fast search method of key power flow transfer section based on random fuzziness clustering algorithm and shortest path algorithm[J]. Automation of Electric Power Systems, 2015, 39(5): 134–141
[25] 周德才, 张保会, 姚峰, 等. 基于图论的输电断面快速搜索[J]. 中国电机工程学报, 2006, 26(12): 32–38
ZHOU Decai, ZHANG Baohui, YAO Feng, et al. Fast search for transmission section based on graph theory[J]. Proceedings of the CSEE, 2006, 26(12): 32–38
[26] 张勇. 智能电网调度控制系统实时监控与预警功能规范解读[J]. 中国电力, 2017, 50(11): 48–53
ZHANG Yong. Interpretation of technical specification for realtime supervisory control & early warning of smart grid operation and control system[J]. Electric Power, 2017, 50(11): 48–53
[27] WANG Z J. A representable uninorm-based intuitionistic fuzzy analytic hierarchy process[J]. IEEE Transactions on Fuzzy Systems, 2020, 28(10): 2555–2569.

基于改进聚类算法的关键输电断面搜索方法

Key Transmission Section Search Strategy Based on Improved Clustering Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	马宗彪, 许素安, 朱少斌, 王晶. 基于特征加权模糊聚类的电力负荷分类[J]. 中国电力, 2022, 55(6): 25-32.
[2]	赵吉贤, 李凤婷, 尹纯亚. 风火储联合多通道外送系统直流闭锁后的稳控措施[J]. 中国电力, 2021, 54(5): 65-73.
[3]	陈若尘, 张英敏, 刘麒麟, 刘天琪. 计及潮流转移特性的直流潮流控制器优化配置[J]. 中国电力, 2021, 54(1): 47-53,149.
[4]	刘树勇, 李娜, 符景帅. 基于高维赋范与SGHSA算法的用电峰谷时段划分模型[J]. 中国电力, 2018, 51(1): 179-184.
[5]	杨立红, 杨明玉. 基于固有频率的高压直流输电线路故障测距[J]. 中国电力, 2013, 46(7): 82-86.
[6]	王敬敏, 王超. 减碳配额约束下电力客户的模糊聚类分析[J]. 中国电力, 2013, 46(12): 154-159.

模态框（Modal）标题

基于改进聚类算法的关键输电断面搜索方法

Key Transmission Section Search Strategy Based on Improved Clustering Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics