一種圖分割算法在大規(guī)模電力系統(tǒng)計(jì)算中的應(yīng)用.pdf

1、全國(guó)互聯(lián)電網(wǎng)的日益形成，對(duì)電力系統(tǒng)在線仿真計(jì)算的要求越來(lái)越高。傳統(tǒng)的串行潮流計(jì)算方法已無(wú)法滿足要求，高效的潮流并行算法和分布式計(jì)算理論的研究成為大規(guī)模電力系統(tǒng)仿真計(jì)算的關(guān)鍵。因此，通過(guò)研究一種通用并行算法，實(shí)施高效運(yùn)算、動(dòng)態(tài)仿真和預(yù)測(cè)，進(jìn)行實(shí)時(shí)系統(tǒng)的在線監(jiān)測(cè)，對(duì)于現(xiàn)代電力系統(tǒng)的運(yùn)行與控制有重大意義。
　　分塊對(duì)角加邊形式（Bordered Block Diagonal Form，BBDF）是進(jìn)行電力系統(tǒng)并行計(jì)算的有效方法。本文提出

2、了一種基于電力系統(tǒng)地理區(qū)域信息，自外而內(nèi)利用邊割集，形成嵌套分塊對(duì)角加邊形式（Nested BBDF）系數(shù)矩陣的圖形分割算法。應(yīng)用稀疏技術(shù)，對(duì)算法形成的嵌套對(duì)角塊和邊界塊進(jìn)行節(jié)點(diǎn)重新編號(hào)，以減少計(jì)算過(guò)程所引入的注入元，并利用該算法進(jìn)行大規(guī)模電力系統(tǒng)的并行計(jì)算。
　　本文首先介紹了電力系統(tǒng)潮流計(jì)算與狀態(tài)估計(jì)的基本方法，進(jìn)一步闡述電力系統(tǒng)與圖的關(guān)系，系統(tǒng)闡述了嵌套BBDF的圖理論與圖過(guò)程，結(jié)合華東2806節(jié)點(diǎn)系統(tǒng)，IEEE300系統(tǒng)進(jìn)