[发明专利]电力系统输电线路重要性的评价方法及装置

权利要求书

1.一种电力系统输电线路重要性的评价方法，其特征在于，包括：

根据电力系统中各故障链造成的损失及合作博弈理论，获取每一输电线路造成的最大损失；

根据所述每一输电线路造成的最大损失，评价每一所述输电线路的重要性；

其中，每一所述故障链由一条或多条输电线路组成；

所述根据电力系统中各故障链造成的损失及合作博弈理论，获取每一输电线路造成的最大损失，包括：

对多目标优化模型进行最优化求解，获取每一输电线路造成的最大损失；

所述多目标优化模型为

max p₁,p₂,...,p_n

UX＝1

其中，c_j表示第j条故障链；m表示电力系统中故障链的数量；n表示电力系统中输电线路的总数；p_i表示第i条输电线路的重要性指标；v()为特征函数的符号，v(c_j)表示故障链c_j造成的损失；U为n×m阶的关系矩阵，用于表示第i条输电线路是否属于第j条故障链；若第i条输电线路属于第j条故障链，则U_ij＝1，否则U_ij＝0；X＝[x₁,x₂,...,x_j]^T，为0-1向量，用于表示故障链是否组成联盟；若第j条故障链参与组成联盟，则x_j＝1，否则x_j＝0；M为一充分大正数，用于松弛约束。

2.根据权利要求1所述的方法，其特征在于，所述根据电力系统中各故障链造成的损失及合作博弈理论，获取每一输电线路造成的最大损失之后，还包括：

对于每一所述故障链，根据所述故障链造成的损失及组成所述故障链的各输电线路造成的最大损失，确定所述故障链是否为关键故障链。

3.根据权利要求1所述的方法，其特征在于，所述根据电力系统中各故障链造成的损失及合作博弈理论，获取每一输电线路造成的最大损失的具体步骤包括：

根据电力系统中各故障链造成的损失，确定故障链组合；

对于所述故障链组合中的每一故障链，根据所述故障链造成的损失，获取组成所述故障链的每一输电线路贡献的损失，作为所述每一输电线路造成的最大损失；

其中，所述故障链组合由多条故障链组成；在所述故障链组合中，每一输电线路属于且仅属于一条故障链；在所述电力系统中各故障链的各种组合方式中，所述故障链组合造成的总损失最大。

4.根据权利要求3所述的方法，其特征在于，根据电力系统中各故障链造成的损失，确定故障链组合的具体步骤包括：

根据遗传算法和所述电力系统中各故障链造成的损失，确定故障链组合。

5.根据权利要求4所述的方法，其特征在于，所述遗传算法中，将候选组合作为个体；

所述遗传算法中的交叉算子，用于将第一个体中的第一故障链组与第二个体中的第二故障链组互相替换；将属于所述第一故障链组且不属于所述第二故障链组的输电线路随机组合成第一个体中新的故障链，或加入第一个体中已有的故障链中；将属于所述第二故障链组且不属于所述第一故障链组的输电线路随机组合成第二个体中新的故障链，或加入第二个体中已有的故障链中；

所述遗传算法中的变异算子，用于随机拆散个体中的若干条故障链，将拆散故障链获得的输电线路组合成个体中新的故障链；

其中，所述候选组合由多条故障链组成；在所述候选组合中，每一输电线路属于且仅属于一条故障链；所述第一故障链组包括第一个体中随机选择的若干条故障链；所述第二故障链组包括第二个体中随机选择的若干条故障链。