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

摘要

本发明设计一种基于半监督谱聚类的黑启动分区方法，所述方法结合遗传算对待恢复机组进行分组，将分组结果作为成对约束条件改进谱聚类算法后制定黑启动分区恢复方法。所述方法首先无差别地对待黑启动系统中的节点和线路，将待分区启动的电力系统抽象为一个无向加权图；其次对系统进行分区前对各机组进行分组。以黑启动机组数目和负荷数目的最小值作为分组数目，建立最大化机组发电量、最小化机组恢复所用线路的恢复时间和电纳值之和的机组分组模型，并选用遗传算法求解该模型；最后将机组分组信息作为成对的约束条件修正邻接矩阵，将无监督的谱聚类改进成半监督谱聚类算法求解电力系统的分区模型。