[發明專利]一種用于配電網拓撲分析分布式計算的任務分配方法

有效

• 申請號: 201310732390.7
• 申請日: 2013-12-26
• 公開（公告）號: CN103679564B
• 公開（公告）日: 2017-01-25
• 發明（設計）人: 何開元;史常凱;孟曉麗;宋曉輝;余杰;陳曉毅;高峰;田蓓;張爽;楊雪紅;常松;劉科研;劉永梅;李雅潔;張瑜;仉天舒;賈東梨;李建芳;胡麗娟;馮雪平;高菲;趙珊珊;張琳
• 申請（專利權）人: 國家電網公司;中國電力科學研究院;國網寧夏電力公司;國網浙江省電力公司紹興供電公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 北京安博達知識產權代理有限公司11271
• 代理人: 徐國文

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臺計算機的計算速度。