[发明专利]一种基于半监督谱聚类的黑启动分区方法

摘要

一种基于半监督谱聚类的黑启动分区方法，涉及一种黑启动分区方法。现有分区方法存在对算法初值依赖性强、难获得全局最优解等缺点。本技术方案包括以下步骤：1)对电力系统线路的权重进行赋值；2)分别计算邻接矩阵W和对角阵D；3)建立机组分组模型并求解得到机组分组信息，并对邻接矩阵W进行修改；4)计算规范化拉普拉斯矩阵；5)求Lrw的前k个最小的特征值对应的特征向量，并根据这些向量组成列矩阵H；6)进行聚类计算；7)判断各个分区的有功发电容量和负荷是否基本平衡，当不平衡度超过设定值时，则将边界上的节点进行重新划分。本技术方案具有能够识别任意形状的样本空间并能够收敛于全局最优解且适用于分区问题。

主权项

一种基于半监督谱聚类的黑启动分区方法，其特征在于包括以下步骤：1)步骤S1：对电力系统线路的权重进行赋值，并以此为基础构建电力系统无向加权图G＝{V，E}；2)步骤S2：分别计算邻接矩阵W和对角阵D；3)步骤S3：建立机组分组模型并求解得到机组分组信息，根据机组分组信息得到发电机组对之间的成对约束信息Must‑link和Cannot‑link，并相应的对邻接矩阵W进行修改；4)步骤S4：计算规范化拉普拉斯矩阵Lrw＝D‑1(D‑W)；5)步骤S5：求Lrw的前k个最小的特征值对应的特征向量，并根据这些向量组成列矩阵H；6)步骤S6：将H的每一行作为k维空间中的一个向量，进行聚类计算；得到的聚类结果中每一行所属类别为原来图G中的n个节点所属的分区；7)步骤S7：判断各个分区的有功发电容量和负荷是否基本平衡，当不平衡度超过设定值时，则将边界上的节点进行重新划分，以维持各个子系统有功发电容量和负荷的平衡。