1.一種基于快速分裂算法的節(jié)點遷移網(wǎng)絡(luò)分塊優(yōu)化方法,其特征在于,包括以下步驟:
步驟1:基于快速分裂算法擇取薄弱線路,即:計算電力網(wǎng)絡(luò)中所有線路的邊聚類系數(shù);按邊聚類系數(shù),對網(wǎng)絡(luò)當前包含所有線路進行升序排序,獲取當前邊聚類系數(shù)最小的線路,記作curLine后并添加至薄弱線路集合中;從當前網(wǎng)絡(luò)中移除curLine,重復排序添加步驟,直至電力網(wǎng)絡(luò)所有節(jié)點均退化為一個獨立節(jié)點社團;
步驟2:將切割之路所連接節(jié)點,按照一定原則,擇取當前切割支路將其從所對應的子網(wǎng)絡(luò)內(nèi)部遷移到協(xié)調(diào)網(wǎng)絡(luò)內(nèi)部,即撕裂節(jié)點集合;
所述原則是指:在逐步將當前薄弱線路所對應兩端節(jié)點分別作為撕裂節(jié)點時:1)優(yōu)先遷移鄰域連接度大的節(jié)點;2)優(yōu)先遷移不增加以孤島形式存在節(jié)點的撕裂節(jié)點;3)若兩端節(jié)點鄰域連接度相同,且均不增加孤島節(jié)點,隨機選取節(jié)點作為撕裂節(jié)點;4)此前已作為撕裂節(jié)點的節(jié)點,均執(zhí)行鎖定操作,且后續(xù)新增撕裂節(jié)點若被鎖定在撕裂節(jié)點集合中,則轉(zhuǎn)至下一薄弱線路的撕裂節(jié)點的擇取;5)每獲取一個撕裂節(jié)點時,需采用深度優(yōu)先搜索算法判斷當前網(wǎng)絡(luò)分割格局,存儲當前各子網(wǎng)絡(luò)和協(xié)調(diào)網(wǎng)絡(luò)所包含節(jié)點編號和線路信息;
步驟3:定義分割目標條件函數(shù)K,表征分割的合理性:
式中,符號“|”表征條件前提,該符號右邊為前提條件,左邊對應最終目標條件函數(shù)值;Vconet為協(xié)調(diào)網(wǎng)絡(luò)所包含的撕裂節(jié)點數(shù)目;Vnet_i、Vnet_j為劃分后的第i、j個子網(wǎng)絡(luò)內(nèi)部所包含節(jié)點的總數(shù)目。
2.如權(quán)利要求1所述的一種基于快速分裂算法的節(jié)點遷移網(wǎng)絡(luò)分塊優(yōu)化方法,其特征在于,在撕裂過程中,設(shè)定對應子網(wǎng)絡(luò)集合中各子網(wǎng)絡(luò)規(guī)模占據(jù)完整網(wǎng)絡(luò)規(guī)模的閾值thres,若低于此閾值的子網(wǎng)絡(luò)數(shù)目達到設(shè)定的比例系數(shù)prop,則終止撕裂過程。