[发明专利]一种基于nwbbo算法的电网分区方法

权利要求书

1.一种基于加权NWBBO算法的电网分区方法，其特征在于：

包括具体步骤如下：

步骤一：将智能配电网中的发动机和负荷节点等效为相应的节点，之间的线路等效为连接点的边，从而抽象出网络的拓扑结构；

步骤二：用牛顿拉夫逊法计算潮流得到网络边的权重值；

步骤三：定义模块度函数并将其用于分区结果的评价；

步骤四：初始化后，对每个栖息地分区结果进行编号，计算模块度值，并进行排序，保留精英结果；

步骤五：初始化后所有栖息地的迁移策略根据小世界模型的限制进行迁入迁出，计算得到的每个栖息地的迁入率和迁出率，根据迁移规则进行迁移操作，产生新的分区结果，并计算该结果的模块度值，对从大到小排序的后一半结果进行变异操作；

步骤六：计算每个栖息地的变异率，根据变异规则进行变异操作，计算此时分区结果的模块度值并排序，用步骤四中保留的精英结果从后至前依次替换此次排序中相应数目的栖息地的分区结果；

步骤七：为保证解的多样性需进行查重操作，比较每两个栖息地的社团分区，若完全相同，在第二个栖息地中随机选择1个节点进行变异，直至没有一个栖息地与其余栖息地完全相同；

步骤八：设定迭代次数完成后，计算最后一代所有栖息地分区结果的模块度值，将模块度值最大的栖息地的分区结果作为最终结果，并进行结果的多样性测试；

步骤九：多样性指数大会使结果接近于全局最优，至此便可得到网络结构的分区结果，并对应到智能电网中。

2.根据权利要求1所述的一种基于NWBBO算法的电网分区方法，其特征在于：在所述的步骤四中：根据网络拓扑结构设定原始参数，包括栖息地个数、每个栖息地所含的节点个数、迭代次数、初始变异率步长及精英结果比例，栖息地个数和小世界模型节点数相同。

3.根据权利要求1所述的一种基于NWBBO算法的电网分区方法，其特征在于：在所述的步骤七中：一次迭代过程完成，再次进行模块度值的计算并排序，为下一代保留出精英个体。