大規(guī)模復(fù)雜電力系統(tǒng)并行潮流計算和并行可靠性跟蹤研究.pdf

1、現(xiàn)代電力系統(tǒng)規(guī)模不斷擴(kuò)大、網(wǎng)絡(luò)結(jié)構(gòu)日益復(fù)雜，其模型化的計算分析都可能面臨計算復(fù)雜性的嚴(yán)峻挑戰(zhàn)。即使對于最基本的潮流計算，傳統(tǒng)的串行計算方法已難以滿足大規(guī)模電力系統(tǒng)實(shí)時分析和控制的要求，而并行計算為該類大規(guī)模運(yùn)算提供了可行的途徑。隨著廉價的并行Beowulf集群的出現(xiàn)，為解決大規(guī)模電力系統(tǒng)在線仿真分析問題提供了極具吸引力的機(jī)會。本文受973計劃項目“提高大型互聯(lián)電網(wǎng)運(yùn)行可靠性的基礎(chǔ)研究”(2004CB217908)和國家自然科學(xué)基金項目“

2、電力系統(tǒng)可靠性跟蹤的理論及應(yīng)用研究”(50577072)等的資助，對大規(guī)模復(fù)雜電力系統(tǒng)并行潮流計算、并行可靠性評估以及并行可靠性跟蹤等進(jìn)行了深入研究。
　　 結(jié)合大規(guī)模電力系統(tǒng)牛頓法潮流計算中修正方程組高維、稀疏性及短向量的特點(diǎn)，提出牛頓法潮流計算的預(yù)條件處理GMRES(Generalized minimal residual)串行計算方法。為尋找適合大規(guī)模電力系統(tǒng)潮流計算的預(yù)條件子，詳細(xì)比較分析了不完全LU分解(ILU)、不完

3、全Cholesky分解(ICC)、Jacobi、SuccessiveOver-Relaxation(SOR)和對角線等多種預(yù)條件子的預(yù)處理效果，并形成相應(yīng)的預(yù)條件處理GMRES方法。算例分析表明：ILU預(yù)條件子比其它預(yù)條件子需更少的迭代次數(shù)和浮點(diǎn)運(yùn)算次數(shù)，當(dāng)系統(tǒng)規(guī)模達(dá)3000節(jié)點(diǎn)以上時，其浮點(diǎn)運(yùn)算次數(shù)約為叫直接法的50％左右。
　　 預(yù)條件處理GMRES方法不存在前推回代依賴關(guān)系，且其矩陣向量運(yùn)算本身具有潛在的并行性。為此，結(jié)合

4、塊Jacobi矩陣的結(jié)構(gòu)特點(diǎn)設(shè)計了準(zhǔn)對角并行預(yù)條件子矩陣，基于該預(yù)條件子和Jacobi矩陣更新的并行化技術(shù)，提出大規(guī)模電力系統(tǒng)潮流計算的并行GMRES算法。其中，根據(jù)并行處理器數(shù)確定塊Jacobi預(yù)條件子矩陣的分塊數(shù)，設(shè)計了高效的準(zhǔn)對角并行預(yù)條件子矩陣；通過對Jacobi矩陣更新過程的矢量化處理，結(jié)合并行稀疏矩陣向量運(yùn)算技術(shù)，提出Jacobi矩陣更新的并行化計算方法。算例分析表明：隨著系統(tǒng)規(guī)模的增大(達(dá)到3000節(jié)點(diǎn)及以上時)，本文并行

5、潮流計算方法比傳統(tǒng)并行LU分解法在并行加速比、并行效率等方面有明顯優(yōu)勢。
　　 針對大電力系統(tǒng)并行可靠性評估中靜態(tài)任務(wù)分配方法存在進(jìn)程間通信次數(shù)多、過度計算等不足，在詳細(xì)分析Monte-Carlo仿真過程中可靠性指標(biāo)方差系數(shù)和抽樣次數(shù)變化規(guī)律的基礎(chǔ)上，提出基于De Moivre-Laplace中心極限定理和曲線擬合相結(jié)合的啟發(fā)式動態(tài)任務(wù)分配方法，并提出基于動態(tài)任務(wù)分配的大規(guī)模電力系統(tǒng)并行可靠性評估模型。在并行任務(wù)分配過程中，根據(jù)

6、已有的仿真信息對總的抽樣次數(shù)進(jìn)行合理的估計，使得單次任務(wù)分配量盡可能多，以達(dá)到減少進(jìn)程間通信次數(shù)的目的。算例分析表明基于本文提出的動態(tài)任務(wù)分配方法可較好地提高并行效率。
　　 大電力系統(tǒng)結(jié)構(gòu)復(fù)雜、元件眾多，各元件對系統(tǒng)不可靠性的“貢獻(xiàn)”各不相同；同時，基于可靠性評估技術(shù)的大電力系統(tǒng)可靠性跟蹤仍需超大規(guī)模計算量，傳統(tǒng)的串行處理技術(shù)仍難以實(shí)現(xiàn)。為解決上述兩方面問題，本文提出大電力系統(tǒng)不可靠性跟蹤的比例分?jǐn)倻?zhǔn)則，并結(jié)合前面提出的動態(tài)任

7、務(wù)分配方法，提出大規(guī)模復(fù)雜電力系統(tǒng)并行可靠性跟蹤模型?？煽啃愿欉^程中，系統(tǒng)的不可靠性由故障元件承擔(dān)，即正常運(yùn)行元件不參與不可靠性指標(biāo)的分?jǐn)?，元件對不可靠指?biāo)的分?jǐn)偘幢壤M(jìn)行，即用比例分?jǐn)倻?zhǔn)則。算例分析表明：本文提出的并行可靠性跟蹤方法能夠快速準(zhǔn)確地將大電力系統(tǒng)各可靠性指標(biāo)公平合理地分?jǐn)偟礁髟⒂行У乇孀R了系統(tǒng)的薄弱環(huán)節(jié)。
　　 隨著高壓直流輸電技術(shù)的不斷發(fā)展和實(shí)際工程的日益增多，現(xiàn)代電力系統(tǒng)已逐漸發(fā)展成超大規(guī)?？缡?、跨區(qū)域

8、交直流混合系統(tǒng)。為快速準(zhǔn)確地辨識交直流電力系統(tǒng)的薄弱環(huán)節(jié)，結(jié)合可靠性跟蹤理論和并行計算技術(shù)，建立了大規(guī)模交直流混合系統(tǒng)并行可靠性跟蹤模型和算法。結(jié)合交直流混合系統(tǒng)可靠性評估過程的特點(diǎn)，提出了交直流混合系統(tǒng)可靠性評估的三層(HVDC子系統(tǒng)、HVDC輸電系統(tǒng)、含HVDC的電力系統(tǒng))鏈?zhǔn)椒謹(jǐn)偰Ｐ?，即在交直流混合系統(tǒng)可靠性計算過程中對可靠性指標(biāo)進(jìn)行多次分?jǐn)偤秃喜?，進(jìn)而實(shí)現(xiàn)交直流混合系統(tǒng)各元件對系統(tǒng)不可靠性的分?jǐn)?。算例分析表明：本文提出的基于鏈?zhǔn)?/p>