[发明专利]一种用于配电网拓扑分析分布式计算的任务分配方法

权利要求书

1.一种用于配电网拓扑分析分布式计算的任务分配方法，其特征在于：所述方法包括以下步骤：

步骤1：载入配电网网络数据，读取计算机资源信息，建立数学模型；

步骤2：初始化粒子种群；

步骤3：更新个体最优位置和种群全局最优位置；

步骤4：计算粒子新位置；

步骤5：判断任务分配是否完成。

2.根据权利要求1所述的用于配电网拓扑分析分布式计算的任务分配方法，其特征在于：所述步骤1包括以下步骤：

步骤1-1：载入配电网网络数据，基于配电设备所属的馈线ID号将原网络分解成为n个子网络；

步骤1-2：描述拓扑任务的计算复杂度c，有

c＝[c₁,c₂,...,c_i,…c_n]    （1）

其中，i为子网络的编号，c_i为第i个子网络的计算复杂度，其正比于配电设备数量的二次方，即满足，其中d_i为配电设备的数量；

步骤1-3：描述拓扑任务估计消耗的计算机资源p；有

p＝[p₁,p₂,...,p_i,…,p_n]    （2）

其中，p_i为第i个子网络消耗的计算机资源，其正比于配电设备数量，即满足p_i∝d_i；

步骤1-4：描述计算机资源的可用计算能力r^a；有

ra=[r1a,r2a,...,rja,...,rma]---(3)]]>

其中，j为计算机编号，m为计算机数量，为第j台计算机的可用计算能力；

步骤1-5：描述计算机资源的可用计算机资源r^s；有

rs=[r1s,r2s,...,rjs,...,rms]---(4)]]>

其中，为第j台计算机的可用计算机资源。

步骤1-6：描述计算机资源的计算速度r^v；有

rv=[r1v,r2v,...,rjv,...,rmv]---(5)]]>

其中，为第j台计算机的计算速度。