Assessment Method of Black-start Scheme Based on Affinity Propagation Clustering Weight

Yajun LENG; Zongyu WU; Wenhui ZHAO; Zhongxue LI

doi:10.7500/AEPS20191005003

您当前的位置：

首页 >

文章列表页 >

Assessment Method of Black-start Scheme Based on Affinity Propagation Clustering Weight

Basic Research | 更新时间：2025-06-16

- Assessment Method of Black-start Scheme Based on Affinity Propagation Clustering Weight
- Automation of Electric Power Systems Vol. 44, Issue 13, Pages: 73-80(2020)
- 作者机构：
  
  1. 上海电力大学经济与管理学院，上海市 200090
  2. 上海电机学院机械学院，上海市 200240
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China;the Project of Philosophy and Social Science of Shanghai
- DOI：10.7500/AEPS20191005003
  CLC：
- Received：05 October 2019，
  
  Revised：2020-03-13，
  
  Published Online：24 April 2020，
  
  Published：10 July 2020
- 稿件说明：
移动端阅览
冷亚军,吴宗育,赵文会等.基于近邻传播聚类权重的黑启动方案评估方法[J].电力系统自动化,2020,44(13):73-80.

LENG Yajun,WU Zongyu,ZHAO Wenhui,et al.Assessment Method of Black-start Scheme Based on Affinity Propagation Clustering Weight[J].Automation of Electric Power Systems,2020,44(13):73-80.
冷亚军,吴宗育,赵文会等.基于近邻传播聚类权重的黑启动方案评估方法[J].电力系统自动化,2020,44(13):73-80. DOI： 10.7500/AEPS20191005003.

LENG Yajun,WU Zongyu,ZHAO Wenhui,et al.Assessment Method of Black-start Scheme Based on Affinity Propagation Clustering Weight[J].Automation of Electric Power Systems,2020,44(13):73-80. DOI： 10.7500/AEPS20191005003.

摘要

黑启动方案的优选和评估对电力系统在大面积停电后的快速恢复具有重要的意义。熵权法是黑启动方案评估中常用的权重确定方法，但却存在指标权重分配差别过大，无法体现决策矩阵微小变化等缺点。基于此，文中提出了一种新的权重方法——基于近邻传播聚类的权重确定方法，并将其用于黑启动方案评估。首先，利用近邻传播聚类算法对指标完全情况下的黑启动方案进行聚类，得到全指标黑启动方案聚类结果。其次，依次隐藏每个指标，再采用近邻传播聚类算法对黑启动方案进行聚类，得到缺失指标情况下的黑启动方案聚类结果。再次，根据结构相似性思想，对全指标黑启动方案聚类结果和缺失指标黑启动方案聚类结果进行相似性计算，得到指标权重，并采用线性加权法完成对所有黑启动方案的完全排序。最后，在中国广东电网黑启动数据集上对文中所提方法进行验证，实验结果表明所提方法具有较高的准确性。

Abstract

Best selection and assessment of black-start schemes play an important role in fast restoration after a large-area blackout in power system. The entropy method is one of the most popular methods for determining the weights in black-start scheme assessment. The entropy method suffers from a range of problems such as large deviation of weight distribution

failing to reflect small changes of the decision matrix

etc. A novel weight determination method based on affinity propagation (AP) clustering is proposed

which is applied to evaluate black-start schemes. Firstly

the AP clustering algorithm is used to cluster the black-start schemes with all indices

and the clustering results based on all indices are obtained. Then

each of the indices is deleted one by one

the AP clustering algorithm is used to cluster the black-start schemes

and the clustering results based on the remaining indices are obtained. Moreover

according to the structure similarity

the similarities between the clustering results based on all indices and incomplete indices are calculated

and the weights of indices are determined. The linear weighting method is used to sort all black-start schemes. Finally

based on the data of Guangdong power system of China

experiments are carried out to validate the effectiveness of the proposed method. The results show that the proposed method has high accuracy.

关键词

Keywords

references

叶茂 , 刘艳 , 顾雪平 , 等 . 基于动态风电穿透功率极限的黑启动方案制定 [J]. 中国电机工程学报 , 2018 , 38 ( 3 ): 744 - 752 .

YE Mao , LIU Yan , GU Xueping , et al . Development of black start scheme based on dynamic wind power penetration power limit [J]. Proceedings of the CSEE , 2018 , 38 ( 3 ): 744 - 752 .

方勇杰 . 英国“8·9”停电事故对频率稳定控制技术的启示 [J]. 电力系统自动化 , 2019 , 43 ( 24 ): 1 - 5 .

FANG Yongjie . Reflections on frequency stability control technology based on the blackout event of 9 August 2019 in UK [J]. Automation of Electric Power Systems , 2019 , 43 ( 24 ): 1 - 5 .

李建斌 , 明茫茫 , 陈植元 . 电力及可再生能源证书最优订购策略 [J]. 系统工程理论与实践 , 2017 , 37 ( 4 ): 901 - 913 .

LI Jianbin , MING Mangmang , CHEN Zhiyuan . The optimal procurement strategy of electricity and renewable energy certificate [J]. System Engineering—Theory & Practice , 2017 , 37 ( 4 ): 901 - 913 .

蔺呈倩 , 王洪涛 , 赵瑾 , 等 . 基于可信性理论的含直流落点系统风电与负荷协调恢复优化 [J]. 电网技术 , 2019 , 43 ( 2 ): 410 - 417 .

LIN Chengqian , WANG Hongtao , ZHAO Jin , et al . Wind power-load coordinated restoration optimization of power system with DC terminal location based on credibility theory [J]. Power System Technology , 2019 , 43 ( 2 ): 410 - 417 .

孙润稼 , 刘玉田 . 基于深度学习和蒙特卡洛树搜索的机组恢复在线决策 [J]. 电力系统自动化 , 2018 , 42 ( 14 ): 40 - 47 .

SUN Runjia , LIU Yutian . Online decision-making for generator start-up based on deep learning and Monte Carlo tree search [J]. Automation of Electric Power Systems , 2018 , 42 ( 14 ): 40 - 47 .

梁海平 , 程子玮 , 孙海新 , 等 . 计及风电预测误差不确定性的风电参与网架重构优化 [J]. 电力系统自动化 , 2019 , 43 ( 7 ): 151 - 162 .

LIANG Haiping , CHENG Ziwei , SUN Haixin , et al . Optimization of power network reconstruction with wind farm considering uncertainty of wind power prediction error [J]. Automation of Electric Power Systems , 2019 , 43 ( 7 ): 151 - 162 .

刘云 . 巴西“9 <math id="M80"> <mo>⋅</mo> </math> http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=5184910&type= http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=5184902&type= 0.84666669 2.03200006 13”远西北电网解列及停电事故分析及启示 [J]. 中国电机工程学报 , 2018 , 38 ( 11 ): 3204 - 3213 .

LIU Yun . Analysis on and inspiration of the “9 <math id="M81"> <mo>⋅</mo> </math> http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=5184920&type= http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=5184914&type= 0.84666669 2.03200006 13” island and outage of Brazilian remote northwest power grid [J]. Proceedings of the CSEE , 2018 , 38 ( 11 ): 3204 - 3213 .

李新军 , 杨超 , 顾雪平 , 等 . 柴油发电机辅助的风电场黑启动过程及频率控制 [J]. 电网技术 , 2018 , 42 ( 6 ): 1853 - 1860 .

LI Xinjun , YANG Chao , GU Xueping , et al . Study on black-start process and frequency control of wind farms assisted with diesel generator [J]. Power System Technology , 2018 , 42 ( 6 ): 1853 - 1860 .

汤奕 , 戴剑丰 , 冯祎鑫 , 等 . 基于虚拟惯量的风电场黑启动频率协同控制策略 [J]. 电力系统自动化 , 2017 , 41 ( 3 ): 19 - 24 .

TANG Yi , DAI Jianfeng , FENG Yixin , et al . Cooperative frequency control strategy for wind farm black-start based on virtual inertia [J]. Automation of Electric Power Systems , 2017 , 41 ( 3 ): 19 - 24 .

王大江 , 顾雪平 , 贾京华 . 基于SE-DEA模型的扩展黑启动方案恢复相对效率研究 [J]. 电力自动化设备 , 2015 , 35 ( 2 ): 62 - 67 .

WANG Dajiang , GU Xueping , JIA Jinghua . Relative efficiency of extended black-start restoration plans based on super efficiency data envelopment analysis model [J]. Electric Power Automation Equipment , 2015 , 35 ( 2 ): 62 - 67 .

曾顺奇 , 林振智 , 文福拴 , 等 . 基于Vague集理论的黑启动决策模型与方法 [J]. 电力系统自动化 , 2011 , 35 ( 2 ): 18 - 22 .

ZENG Shunqi , LIN Zhenzhi , WEN Fushuan , et al . A Vague set theory based model and approach for black-start decision-making [J]. Automation of Electric Power Systems , 2011 , 35 ( 2 ): 18 - 22 .

WANG H , LIN Z , WEN F , et al . Black-start decision-making with interval representations of uncertain factors [J]. International Journal of Electrical Power & Energy Systems , 2016 , 79 : 34 - 41 .

LIU W , LIN Z , WEN F , et al . Analysis and optimization of the preferences of decision-makers in black-start group decision-making [J]. IET Generation , Transmission & Distribution , 2013 , 7 ( 1 ): 14 - 23 .

周天 , 郝丽丽 , 王昊昊 , 等 . 兼顾风险与收益的主动配电网非正常停运恢复策略 [J]. 电力系统自动化 , 2018 , 42 ( 13 ): 136 - 144 .

ZHOU Tian , HAO Lili , WANG Haohao , et al . Unscheduled outage restoration strategy of active distribution network considering risk and gain [J]. Automation of Electric Power Systems , 2018 , 42 ( 13 ): 136 - 144 .

丛伟 , 盛亚如 , 咸国富 , 等 . 基于智能配电终端的分布式供电恢复方法 [J]. 电力系统自动化 , 2018 , 42 ( 15 ): 77 - 85 .

CONG Wei , SHENG Yaru , XIAN Guofu , et al . Distributed power service restoration method based on smart terminal unit [J]. Automation of Electric Power Systems , 2018 , 42 ( 15 ): 77 - 85 .

LIN Z , WEN F , HUANG J , et al . Evaluation of black-start schemes employing entropy weight based decision-making theory [J]. Journal of Energy Engineering , 2010 , 136 ( 2 ): 42 - 49 .

林济铿 , 李童飞 , 赵子明 , 等 . 基于熵权模糊综合评价模型的电力系统黑启动方案评估 [J]. 电网技术 , 2012 , 36 ( 2 ): 115 - 120 .

LIN Jikeng , LI Tongfei , ZHAO Ziming , et al . Assessment on power system black-start schemes based on entropy-weighted fuzzy comprehensive evaluation model [J]. Power System Technology , 2012 , 36 ( 2 ): 115 - 120 .

王宾 , 杨琛 , 李群 . 基于熵权扰动属性模型的新型城镇化质量研究 [J]. 系统工程理论与实践 , 2017 , 37 ( 12 ): 3137 - 3145 .

WANG Bin , YANG Chen , LI Qun . Research on quality of China’s new urbanization by entropy weight disturbing attribute model [J]. System Engineering—Theory & Practice , 2017 , 37 ( 12 ): 3137 - 3145 .

程呈 , 高敏 , 程旭德 , 等 . 基于组合赋权的反坦克导弹武器系统作战效能评估研究 [J]. 系统工程理论与实践 , 2018 , 38 ( 1 ): 241 - 251 .

CHENG Cheng , GAO Min , CHENG Xude , et al . Research on operational efficiency evaluation of anti-tank missile weapon system on combination weighting [J]. System Engineering—Theory & Practice , 2018 , 38 ( 1 ): 241 - 251 .

XU X . A note on the subjective and objective integrated approach to determine attribute weights [J]. European Journal of Operational Research , 2004 , 156 ( 2 ): 530 - 532 .

梁昌勇 , 吴坚 , 陆文星 . 一种新的混合型多属性决策方法及在供应商选择中的应用 [J]. 中国管理科学 , 2006 , 14 ( 6 ): 71 - 76 .

LIANG Changyong , WU Jian , LU Wenxing . A new method on hybrid multiple attribute decision-making problem for choosing the supplier [J]. Chinese Journal of Management Science , 2006 , 14 ( 6 ): 71 - 76 .

FREY B , DUECK D . Clustering by passing messages between data points [J]. Science , 2007 , 315 : 972 - 976 .

冷亚军 , 梁昌勇 . 基于改进近邻传播算法的Web用户聚类 [J]. 情报学报 , 2012 , 31 ( 9 ): 993 - 997 .

LENG Yajun , LIANG Changyong . Clustering of Web users based on an improved affinity propagation algorithm [J]. Journal of the China Society for Scientific and Technical Information , 2012 , 31 ( 9 ): 993 - 997 .

AL-SHAMRI M Y H . Power coefficient as a similarity measure for memory-based collaborative recommender systems [J]. Expert Systems with Applications , 2014 , 41 ( 13 ): 5680 - 5688 .

MOU L , ZHAN C , LI M , et al . Clustering method based on structural similarity and comprehensive transformation [J]. Pattern Recognition and Artificial Intelligence , 2011 , 24 ( 5 ): 637 - 644 .

王星华 , 陈卓优 , 彭显刚 . 一种基于双层聚类分析的负荷形态组合识别方法 [J]. 电网技术 , 2016 , 40 ( 5 ): 1495 - 1501 .

WANG Xinghua , CHEN Zhuoyou , PENG Xiangang . A new combinational electrical load analysis method based on bi-layer clustering analysis [J]. Power System Technology , 2016 , 40 ( 5 ): 1495 - 1501 .

WANG Y , LUO Y . Integration of correlations with standard deviations for determining attribute weights in multiple attribute decision making [J]. Mathematical and Computer Modeling , 2010 , 51 ( 1 ): 1 - 12 .

ZENG S , LIN Z , WEN F , et al . A new approach for power system black-start decision-making with Vague set theory [J]. International Journal of Electrical Power & Energy Systems , 2012 , 34 ( 1 ): 114 - 120 .

LIU W , LIN Z , WEN F , et al . Intuitionistic fuzzy Choquet integral operator-based approach for black-start decision- making [J]. IET Generation , Transmission & Distribution , 2012 , 6 ( 5 ): 378 - 386 .

JEONG B , LEE J , CHO H . Improving memory-based collaborative filtering via similarity updating and prediction modulation [J]. Information Sciences , 2010 , 180 ( 5 ): 602 - 612 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

黑启动决策中指标值和指标权重的灵敏度分析

Inertial Response Based Wind Turbine-Energy Storage Combined Black-start Power Source and Its Coordinated Control Method

Related Author

WU Weimin

LYU Fengqi

LEI Shunbo

LIU Qixing

LIANG Liang

HOU Yunhe

LIN Zhenzhi

WEN Fushuan

Related Institution

Department of Electrical and Electronic Engineering, The University of Hong Kong

School of Mechanical Engineering and Automation, Harbin Institute of Technology

Power Dispatch and Control Center of China Southern Power Grid

School of Science and Engineering, The Chinese University of Hong Kong

South China University of Technology

⁰