一种基于半监督谱聚类的黑启动分区方法

    公开(公告)号:CN106651000B

    公开(公告)日:2020-12-08

    申请号:CN201610964433.8

    申请日:2016-10-27

    IPC分类号: G06Q10/04 G06Q50/06 G06K9/62

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

    一种基于半监督谱聚类的黑启动分区方法

    公开(公告)号:CN106651000A

    公开(公告)日:2017-05-10

    申请号:CN201610964433.8

    申请日:2016-10-27

    IPC分类号: G06Q10/04 G06Q50/06 G06K9/62

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