[发明专利]一种基于近邻传播聚类算法的电网脆弱节点自动识别方法

摘要

本发明具体涉及一种基于近邻传播聚类算法的电网脆弱节点自动识别方法,本发明将电网脆弱性评估与AP聚类算法相结合，依据节点结构脆弱性指标计算方法，将评估结果通过AP聚类算法不断更新迭代其吸引度矩阵和归属度矩阵，将电网中所有节点的结构脆弱性评估结果自动分成从“非常脆弱”到“不脆弱”的多类，有效辨识电网中的薄弱环节。本发明可满足大电网脆弱环节或区域自动识别的需要且不需人工干预。

主权项

1.一种基于近邻传播聚类算法的电网脆弱节点自动识别方法，其特征在于，包括步骤1、计算电力系统的节点结构脆弱性；步骤2、计算脆弱性评估结果的负的欧几里得距离构成的相似度矩阵S；步骤3、初始化：吸引度矩阵R和归属度矩阵A初始化均为0矩阵，设置最大迭代次数和聚类中心不发生改变的连续迭代次数，设置初始偏好参数p和所需分类类数；步骤4、迭代：根据式(7)和式子(8)不断更新吸引度矩阵和归属度矩阵表，产生n个类代表；若这n个类代表收敛，则转至步骤5，否则，重复该步骤；吸引度矩阵迭代：归属度矩阵迭代：上式中：R(i,j)是数据i到j的消息，表示数据j适合作为数据i的聚类中心的程度；t表示迭代次数；λ为阻尼系数且λ∈(0,1)；S(i,j)为数据点i和j之间的相似度函数；A(i,j)是数据j到i的消息，表示数据i选择数据j作为聚类中心的合适程度；步骤5、增到或减小偏好参数p，转至步骤4，直到获得所需要的分类数；步骤6、输出评估结果最靠近1的一类脆弱节点。