[發明專利]一種用于電力網絡故障診斷的社團自組織檢測方法

有效

• 申請號: 201310299446.4
• 申請日: 2013-07-15
• 公開（公告）號: CN103390198A
• 公開（公告）日: 2013-11-13
• 發明（設計）人: 曾國強;陳杰;張正江;戴瑜興;鄭崇偉;陸康迪;藍燕婷;葉雙
• 申請（專利權）人: 溫州大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/06
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 周烽

1.一種用于電力網絡故障診斷的社團自組織檢測方法，用于復雜大電網的安全性評估和連鎖故障診斷，其特征在于，該方法具體為：首先采集電力網絡的網絡特征參數，再將電力網絡描述為加權網絡模型，按照可分解和線性組合的原則構造局部適應度與全局適應度函數，從隨機產生的電力網絡分組解出發，計算每個電力節點的局部適應度并將其排序，按照拓展演化概率分布函數選擇局部適應度較差的節點，并將其移至另一組網絡以產生新解，比較新解與當前解的全局適應度數值，將二者中最好解保留下來，并將新解作為下一次迭代的初始解重復以上的優化流程，直到滿足預先設定的終止條件，最后分析并輸出用于電力網絡故障診斷的社團自組織檢測結果。

2.根據權利要求1所述的用于電力網絡故障診斷的社團自組織檢測方法，其特征在于，該方法包括以下步驟：

步驟1：采集電力網絡的網絡特征參數，包括電力網絡中發電機機端節點、復合節點、連接線節點、輸配電線路和變壓器等的布局和對應特征參數，線路和變壓器的阻抗或線路上流通的功率；

步驟2：將靜態電力網絡描述為加權網絡G=g(V,E,W)，其中V={v}為節點集，包括發電機機端節點、復合節點、連接線節點等，E={e}為輸配電線路和變壓器等，W={w}為線路權重集，通常表示線路和變壓器的阻抗或線路上流通的功率；

步驟3：隨機產生初始解S，即將整個電力網絡隨機分為兩部分，每個部分的節點數相同，在每部分中由邊相連的點組成社區，并初始化設置：最好解S_best=S，最好全局適應度GF(S_best)=GF(S)；其中GF(S)按照式(1)所示：

GF(S)=Σr(errm-arm)---(1)]]>

其中，e_rr表示第r個社團結構內部連線數目，a_r表示第r個社團結構與其它社團結構相連的線路數目，m表示電力網絡總的邊數；

步驟4：按照式(2)計算各個節點的局部適應度λ_i，并按照從小到大的順序的排列λ_i，即是找到一個序列П使得λ_Π(1)≤λ_Π(2)≤...≤λ_Π(n)

λi=kr(i)ki-ar(i)ki---(2)]]>

其中，k_r(i)表示隸屬于第r個社團結構的第i個節點與第r個社團結構內部節點的連接數目，a_r(i)表示隸屬于第r個社團結構的第i個節點與第r個社團結構與其它社團結構相連的線路數目，k_i表示第i個節點的度的數目；

步驟5：依據式(3)中的拓展演化概率分布函數P(k)選擇П(k)，并將其對應的節點標記為x_j；

P(k)∝e^-μk,1≤k≤n???????????(3)

其中，μ為指數調節參數，通常取正實數；

步驟6：將選擇的節點x_j移至另一部分中，得到新解S_new；

步驟7：按照式(4)計算并比較GF(S_best)和GF(S_new)的大?。喝鬐F(S_best)<GF(S_new)，則保持S_best和GF(S_best)不變；否則，S_best=S_new，GF(S_best)=GF(S_new)；

GF(S)=Σiλi---(4)]]>

步驟8：無條件地接受S=Snew；

步驟9：判斷是否滿足最大迭代步數NM？若是，則轉向下一步驟；否則，則返回到步驟4；

步驟10：儲存最好解Sbest、對應的社團結構數目和全局適應度GF(S_best)。

3.根據權利要求2所描述的用于電力網絡故障診斷的社團自組織檢測方法，其中步驟4中公式（3）也可以替換為如公式(5)所示的另一拓展演化概率分布函數：

P(k)∝e^-hkk^-h,1≤k≤n????????????(5)

其中，h為混合調節參數，通常取正實數。