保護定值在線校核系統(tǒng)快速算法的研究.pdf

1、考慮到大型互聯(lián)電網(wǎng)規(guī)模的逐漸擴大,尤其是“三華”特高壓同步電網(wǎng)的順利投運,要實現(xiàn)在線校核,提高計算速度是關鍵。并行計算是解決大量數(shù)據(jù)數(shù)值運算和數(shù)據(jù)比較耗時過多的重要途徑,而并行計算處理過程中計算任務的拆分反映到全網(wǎng)校核計算問題中主要就是網(wǎng)絡的分區(qū)問題,為了盡可能的加快保護定值在線校核計算速度,研究在線校核的最優(yōu)分區(qū)、并行計算以及優(yōu)化算法至關重要。
　　為了提高繼電保護定值在線校核計算速度,解決傳統(tǒng)分區(qū)方法難以衡量分區(qū)結(jié)果合理性以及

2、無法確定最優(yōu)分區(qū)數(shù)目的缺陷,提出了一種基于 GN分裂算法的電網(wǎng)最優(yōu)分區(qū)策略。有效利用最大邊介數(shù)實現(xiàn)了電網(wǎng)的初始分區(qū),通過計算比較加權(quán)模塊度,確定最優(yōu)分區(qū)數(shù)目,然后定義了校核計算時間的量化度量標準,以該指標為最優(yōu)目標函數(shù)進行邊界節(jié)點遷移,實現(xiàn)最優(yōu)分區(qū)。
　　考慮到傳統(tǒng)的集中式計算會遇到硬件計算能力的瓶頸,提出了一種基于P2P的保護定值在線校核混合并行算法。充分利用P2P網(wǎng)絡技術的對等通信,實現(xiàn)區(qū)域間信息的對等交互,重點介紹了 MPI

3、+OpenMP的混合并行編程模型以及算法的設計,對在線校核進行了并行性分析,實現(xiàn)了在線校核進程級與線程級的兩級并行。
　　考慮到電網(wǎng)的實時運行方式在這一時刻與上一時刻的變化差異并不是太大,而故障對電網(wǎng)的影響范圍也是有局限的,提出了基于窗口標識理論的擾動域判定算法和檢修操作的局部修正算法,從算法優(yōu)化角度來提高校核計算速度。
　　基于D5000的保護定值在線校核應用,在在線校核內(nèi)部做了一層數(shù)據(jù)緩存,將需要用到的數(shù)據(jù)都放在緩存中,