CN106789641A - 智能电网中集中式广域保护通信网的拓扑设计方法 - Google Patents

Abstract

本发明公开了智能电网中集中式广域保护通信网的拓扑设计方法,包括集中式广域保护通信网的拓扑构建和用改进的遗传算法求解所述通信网的最优网络拓扑结构的步骤；改进的遗传算法求解所述通信网的最优网络拓扑结构步骤中包括适应度值的计算步骤；适应度值的计算步骤中包括适应度函数构建的步骤。本发明在智能电网集中式广域保护通信网络出现异常或故障时，能够保证信息传输的可靠性和实时性。

Description

智能电网中集中式广域保护通信网的拓扑设计方法

技术领域

本发明涉及一种智能电网中广域继电保护通信网的拓扑设计方法，尤其涉及一种智能电网中集中式广域保护通信网的拓扑设计方法，属于电力系统通信技术领域。

背景技术

继电保护系统是电力系统中的重要组成部分，广域保护系统(WAP)能从电力系统获得全球信息，以整体系统的观点，从而提高牢度，选择性、准确性和保护系统的可靠性。

广域后备保护的实现首先必须确定广域保护系统结构(Wide Area ProtectionSystem,WAPS)，不同的WAPS结构对广域后备保护算法、广域后备保护通信网络、广域后备保护分区等方面的设计也会有所不同，WAPS结构可分为：分布式WAPS结构、变电站集中式WAPS结构、区域主站集中式WAPS结构等3种。

在广域保护系统中，通信网络负责变电站之间的数据传输，因此它直接决定广域保护系统的性能。通信网络是广域保护系统的基础设施，它必须满足广域保护系统的可靠性和实时性要求。集中式系统的体系结构是由区域电网主设备组成。其中一个变电站被选为主站，其他变电站是区域电网中的子站。主站需要增加决策单元，决策单元成本相对较低，且易于运行和维护。主站可以采集区域电网中的其他变电站的数据，有助于提高广域保护决策的可靠性和安全性。同时，它可以适应未来智能电网的发展。因此，在区域电网广域后备保护系统采用集中式系统结构。

发明内容

本发明要解决的技术问题是提供一种智能电网中集中式广域保护通信网的拓扑设计方法。

为解决上述技术问题，本发明采用的技术方案是：

一种智能电网中集中式广域保护通信网的拓扑设计方法，所述通信网，在路径满足跳数约束的情况下，实现最小代价的路径1+1保护，包括以下具体步骤：

步骤1：最优通信网络拓扑的构建：

目标函数：

约束条件：

x_ij∈{0,1} (4)

其中Z代表网络拓扑的代价；x_ij代表节点i到节点j是否存在链路，为1存在链路，否则为0；c_ij是节点i到节点j建立链路的代价；K代表主站与各子站之间的跳数；L代表从主站到各子站的链路集；公式(2)代表实时性的约束条件，公式(3)代表可靠性的约束条件；N代表该通信网络拓扑的节点集合；|N|为该通信网络拓扑的节点个数；S代表该通信网络拓扑的任一子集；

步骤2：用改进的遗传算法求解所述通信网的最优网络拓扑结构，由以下具体步骤组成：

步骤2-1：产生初始种群：初始种群的规模为N，进化代数t＝0，种群中每个个体代表所述通信网的不同的网络拓扑结构；

步骤2-2：计算每一代个体的适应度值：计算每个个体的目标函数值，将目标函数值最小的个体记录下来，再按线性排序方法计算每个个体的适应度值，并将最优个体保存下来；

步骤2-3：根据适应度从种群中利用轮盘赌选择的方法，依选择概率GP选取m个子代个体；

步骤2-4：采用选择、交叉、变异和重组来产生新一代种群：选择m个个体组成的子代种群，分别以交叉概率Pc进行交叉操作和以变异概率Pm进行变异操作，将交叉变异后的子代种群和步骤2-2记录的个体和合并为新的种群，并且更新t＝t+1；

步骤2-5：计算新种群的适应度值；

步骤2-6：判断是否满足预设的终止条件，如果是，输出最优解并退出；否则转向步骤2-2。

所述步骤2中适应度值的计算由以下步骤组成：

步骤A：逐一判断每个个体是否同时满足实时性和可靠性，如果是，计算所述个体的适应度值，否则舍弃；

计算适应度值的适应度函数构建为：

其中k为种群的第k个个体，C_k为第k个个体的目标函数值，γ为一个正整数固定值，α为惩罚因子，决定了选择的强制性，R、D分别为网络拓扑在约束条件下的可靠性和实时性，R＝1并且D＝1代表拓扑在约束条件下同时满足实时性和可靠性；步骤B：根据适应度值，将最优的个体保存下来，作为下一代的个体成员，同时选择适应度值高于预设阈值的个体进行交叉、变异和重组，产生下一代个体成员；

步骤C：由目标函数求得代价最小的个体，其对应的适应度值作为种群的适应度值。

所述实时性和可靠性的判断方法由以下步骤组成：

在计算主路径时，FC₁代表网络拓扑的可靠性，FD₁代表网络拓扑的实时性。在计算后备保护路径时，对于新产生的拓扑，FC₂代表网络拓扑的可靠性，FD₂代表网络拓扑的实时性，L为每个个体拓扑矩阵的长度，R为归一化之后的可靠性，D为归一化之后的实时性；

步骤a：若FC₁＝1，在拓扑图中对子站到主站之间用Dijska算法寻找最短路径，若计算出的路径跳数满足要求，则FD₁＝1，否则为0；

步骤b：在网络拓扑图中将步骤a中求出的最短路径置零，判断新拓扑的连通性，若FC₂＝1，对新的拓扑中的节点用Dijska算法寻找后备保护路径，若计算出的路径中的节点跳数满足要求，则FD₂＝1，否则为0；

计算实时性和可靠性的值：

步骤c：判断是否同时满足R＝1且D＝1，如果是，则满足实时性和可靠性的要求，即存在1+1保护路径，否则不存在。

采用上述技术方案所取得的技术效果在于：

本发明在智能电网集中式广域保护通信网络出现异常或故障时，能够实现1+1链路保护，从而保证信息传输的可靠性和实时性。

具体实施方式

一种智能电网中集中式广域保护通信网的拓扑设计方法，所述通信网，在路径满足跳数约束的情况下，实现最小代价的路径1+1保护，其特征在于：包括以下具体步骤：

步骤1：最优通信系统的构建：

目标函数：

约束条件：

x_ij∈{0,1} (4)

其中Z代表网络拓扑的代价；x_ij代表节点i到节点j是否存在链路，为1存在链路，否则为0；c_ij是节点i到节点j建立链路的代价；K代表主站与各子站之间的跳数；L代表从主站到各子站的链路集；公式(2)代表实时性的约束条件，公式(3)代表可靠性的约束条件；N代表该通信网络拓扑的节点集合；|N|为该通信网络拓扑的节点个数；S代表该通信网络拓扑的任一子集；

步骤2：用改进的遗传算法求解所述通信网的最优网络拓扑结构，由以下具体步骤组成：

步骤2-1：产生初始种群：初始种群的规模为N，进化代数t＝0，种群中每个个体代表所述通信网的不同的网络拓扑结构；

步骤2-2：计算每一代个体的适应度值：计算每个个体的目标函数值，将目标函数值最小的个体记录下来，再按线性排序方法计算每个个体的适应度值，并将最优个体保存下来；

步骤2-3：根据适应度从种群中利用轮盘赌选择的方法，依选择概率GP选取m个子代个体；

步骤2-4：采用选择、交叉、变异和重组来产生新一代种群：选择m个个体组成的子代种群，分别以交叉概率Pc进行交叉操作和以变异概率Pm进行变异操作，将交叉变异后的子代种群和步骤2-2记录的个体和合并为新的种群，并且更新t＝t+1；

步骤2-5：计算新种群的适应度值；

步骤2-6：判断是否满足预设的终止条件，如果是，输出最优解并退出；否则转向步骤2-2。

所述步骤2中适应度值的计算由以下步骤组成：

步骤A：逐一判断每个个体是否同时满足实时性和可靠性，如果是，计算所述个体的适应度值，否则舍弃；

计算适应度值的适应度函数构建为：

其中k为种群的第k个个体，C_k为第k个个体的目标函数值，γ为一个正整数固定值，α为惩罚因子，决定了选择的强制性，R、D分别为网络拓扑在约束条件下的可靠性和实时性，R＝1并且D＝1代表拓扑在约束条件下同时满足实时性和可靠性；

步骤B：根据适应度值，将最优的个体保存下来，作为下一代的个体成员，同时选择适应度值高于预设阈值的个体进行交叉、变异和重组，产生下一代个体成员；

步骤C：由目标函数求得代价最小的个体，其对应的适应度值作为种群的适应度值。

所述实时性和可靠性的判断方法由以下步骤组成：

在计算主路径时，FC₁代表网络拓扑的可靠性，FD₁代表网络拓扑的实时性。在计算后备保护路径时，对于新产生的拓扑，FC₂代表网络拓扑的可靠性，FD₂代表网络拓扑的实时性，L为每个个体拓扑矩阵的长度，R为归一化之后的可靠性，D为归一化之后的实时性；

步骤a：若FC₁＝1，在拓扑图中对子站到主站之间用Dijska算法寻找最短路径，若计算出的路径跳数满足要求，则FD₁＝1，否则为0；

步骤b：在网络拓扑图中将步骤a中求出的最短路径置零，判断新拓扑的连通性，若FC₂＝1，对新的拓扑中的节点用Dijska算法寻找后备保护路径，若计算出的路径中的节点跳数满足要求，则FD₂＝1，否则为0；

计算实时性和可靠性的值：

步骤c：判断是否同时满足R＝1且D＝1，如果是，则满足实时性和可靠性的要求，即存在1+1保护路径，否则不存在。

Claims (3)

1.一种智能电网中集中式广域保护通信网的拓扑设计方法，所述通信网，在路径满足跳数约束的情况下，实现最小代价的路径1+1保护，其特征在于：包括以下具体步骤：

步骤1：最优通信网拓扑的构建：

目标函数：

$Z=\underset{i=1}{\overset{\left|N\right|-1}{\Σ}}\underset{j=i+1}{\overset{\left|N\right|}{\Σ}}{x}_{ij}{c}_{ij}---\left(1\right)$

约束条件：

$\underset{(i,j)\∈L}{\Σ}{x}_{ij}\≤K---\left(2\right)$

x_ij∈{0,1} (4)

其中Z代表网络拓扑的代价；x_ij代表节点i到节点j是否存在链路，为1存在链路，否则为0；c_ij是节点i到节点j建立链路的代价；K代表主站与各子站之间的跳数；L代表从主站到各子站的链路集；公式(2)代表实时性的约束条件，公式(3)代表可靠性的约束条件；N代表该通信网络拓扑的节点集合；|N|为该通信网络拓扑的节点个数；S代表该通信网络拓扑的任一子集；

步骤2：用改进的遗传算法求解所述通信网的最优网络拓扑结构，由以下具体步骤组成：

步骤2-1：产生初始种群：初始种群的规模为N，进化代数t＝0，种群中每个个体代表所述通信网的不同的网络拓扑结构；

步骤2-2：计算每一代个体的适应度值：计算每个个体的目标函数值，将目标函数值最小的个体记录下来，再按线性排序方法计算每个个体的适应度值，并将最优个体保存下来；

步骤2-3：根据适应度从种群中利用轮盘赌选择的方法，依选择概率GP选取m个子代个体；

步骤2-4：采用选择、交叉、变异和重组来产生新一代种群：选择m个个体组成的子代种群，分别以交叉概率Pc进行交叉操作和以变异概率Pm进行变异操作，将交叉变异后的子代种群和步骤2-2记录的个体和合并为新的种群，并且更新t＝t+1；

步骤2-5：计算新种群的适应度值；

步骤2-6：判断是否满足预设的终止条件，如果是，输出最优解并退出；否则转向步骤2-2。

2.根据权利要求1所述的智能电网中集中式广域保护通信网的拓扑设计方法，其特征在于：所述步骤2中适应度值的计算由以下步骤组成：

步骤A：逐一判断每个个体是否同时满足实时性和可靠性，如果是，计算所述个体的适应度值，否则舍弃；

计算适应度值的适应度函数构建为：

其中k为种群的第k个个体，C_k为第k个个体的目标函数值，γ为一个正整数固定值，α为惩罚因子，决定了选择的强制性，R、D分别为网络拓扑在约束条件下的可靠性和实时性，R＝1并且D＝1代表拓扑在约束条件下同时满足实时性和可靠性；

步骤B：根据适应度值，将最优的个体保存下来，作为下一代的个体成员，同时选择适应度值高于预设阈值的个体进行交叉、变异和重组，产生下一代个体成员；

步骤C：由目标函数求得代价最小的个体，其对应的适应度值作为种群的适应度值。

3.根据权利要求1所述的智能电网中集中式广域保护通信网的拓扑设计方法，其特征在于：所述实时性和可靠性的判断方法由以下步骤组成：

在计算主路径时，FC₁代表网络拓扑的可靠性，FD₁代表网络拓扑的实时性。在计算后备保护路径时，对于新产生的拓扑，FC₂代表网络拓扑的可靠性，FD₂代表网络拓扑的实时性，L为每个个体拓扑矩阵的长度，R为归一化之后的可靠性，D为归一化之后的实时性；

步骤a：若FC₁＝1，在拓扑图中对子站到主站之间用Dijska算法寻找最短路径，若计算出的路径跳数满足要求，则FD₁＝1，否则为0；

步骤b：在网络拓扑图中将步骤a中求出的最短路径置零，判断新拓扑的连通性，若FC₂＝1，对新的拓扑中的节点用Dijska算法寻找后备保护路径，若计算出的路径中的节点跳数满足要求，则FD₂＝1，否则为0；

计算实时性和可靠性的值：

$D=\frac{\underset{i=1}{\overset{\left|N\right|-1}{\Σ}}{\mathrm{FD}}_1\left(i\right)+{\mathrm{FD}}_2\left(i\right)}{2\left(\right|N|-1)}$

$R=\frac{\underset{i=1}{\overset{\left|N\right|-1}{\Σ}}{\mathrm{FC}}_1\left(i\right)+{\mathrm{FC}}_2\left(i\right)}{2\left(\right|N|-1)}$

步骤c：判断是否同时满足R＝1且D＝1，如果是，则满足实时性和可靠性的要求，即存在1+1保护路径，否则不存在。