楊杰明李兆成郭 彤
(1.東北電力大學 信息工程學院,吉林 吉林 132012;2.福建省電力工程承包公司,福州 350005)
?
改進的蒙特卡洛算法在變電站風險評估中的應用
楊杰明,李兆成1,郭 彤2
(1.東北電力大學 信息工程學院,吉林 吉林 132012;2.福建省電力工程承包公司,福州 350005)
針對電力系統(tǒng)進行風險評估時傳統(tǒng)非序貫蒙特卡洛抽樣法需要面臨的抽樣次數(shù)多、仿真時間長的問題,提出一種改進的蒙特卡洛算法。首先構(gòu)造各個元件的零方差近似函數(shù),求得元件的最優(yōu)參數(shù),然后結(jié)合分散抽樣方法進行抽樣。通過分散抽樣、蒙特卡洛抽樣兩種方法的結(jié)合,達到提高蒙特卡洛的抽樣效率、加快計算速度的目的。基于IEEE-RTS變電站部分與傳統(tǒng)的抽樣方法(分散抽樣法、交叉熵重要抽樣法)進行對比驗證,改進方法在針對小概率事件時有較大的優(yōu)勢。
變電站;風險評估;蒙特卡洛;分散抽樣法;重要抽樣
在對變電站進行風險評估時,相對于解析法,蒙特卡洛方法能夠更好地處理多重連鎖故障,并且能夠較快地計算出變電站的故障模式。但是為了獲得較高的風險性指標,蒙特卡洛方法需要對各設(shè)備元件進行較長時間的仿真運算,對風險不能夠及時處理?,F(xiàn)在常用減小方差的方法有對偶變數(shù)法、控制變量法、分裂與輪盤賭算法、分層抽樣法、重要抽樣法等。文獻[1]提出自適應與重要抽樣法結(jié)合技術(shù),由于系統(tǒng)概率特性構(gòu)造確定抽樣密度初值,因此在系統(tǒng)低風險時抽樣效率退化,導致該方法計算效率降低。文獻[2]是把重要抽樣方法和分層抽樣方法結(jié)合,通過該方法使蒙特卡洛的計算效率有所提高[3-5]。而本文提出用一種改進的算法來減少仿真時間,提高效率。
1.1 蒙特卡洛法
蒙特卡洛法分為非序貫蒙特卡洛法和序貫蒙特卡洛法。本文采用非序貫蒙特卡洛法,主要步驟如下:
1) 對于由m個元件組成的系統(tǒng),X=(X1,…,Xk,…,Xm)表示系統(tǒng)的狀態(tài)變量,元件k(k=1,2,…,m)的狀態(tài)變量為Xk。Xk=1時元件k處于失效狀態(tài),Xk=0時處于工作狀態(tài)。不同元件的失效是相互獨立的。用λk表示元件k的失效概率,狀態(tài)變量Xk為
(1)
式中:ξk為區(qū)間[0,1]的隨機數(shù)。系統(tǒng)中的各個元件狀態(tài)通過式(1)確定。
2) 分析狀態(tài)X,判斷是否為失效狀態(tài)。
3) 在獲得步驟2)結(jié)果后,重新設(shè)置系統(tǒng)風險參數(shù)。風險性參數(shù)方差值為
式中:S為仿真狀態(tài)的個數(shù)。
4) 判斷方差系數(shù)是否達到一定的精度,若達到,終止計算,輸出結(jié)果;反之,則返回步驟1)。用方差系數(shù)β作為反映計算精度的收斂判據(jù):
(2)
(3)
式(3)表明,在收斂值一定的前提下,通過減小抽樣隨機數(shù)方差來減少抽樣次數(shù)是最有效的辦法[6]。
1.2 交叉熵重要抽樣原理
式中:f(X;u) 為隨機變量X的原始概率密度函數(shù);u為原始概率密度函數(shù)參數(shù);W(X;u)為似然比函數(shù);g(X)為隨機變量X的可變密度函數(shù)。
m的無偏估計為
可采用基于交叉熵的方法來近似構(gòu)造g*(X),即在概率密度函數(shù)分布f(X;u)的分布簇f{f(.;v)}(v為引用參數(shù))中,通過確定參數(shù)v,選擇與g*(X)的Kullback-Leibler距離最近的密度函數(shù){f(.;v)}作為g*(X)的近似函數(shù),Kullback-Leibler距離即為交叉熵。g*(X)與{f(.;v)}之間的Kullback-Leibler距離(交叉熵)表達式為
D(g*(X),f(X;v))=∫g*(X)lng*(X)dX- ∫g*(X)lnf(X;v)dX
(4)
然后通過交叉熵的的方法對式(4)進一步處理得到最終的式子:
(5)
以f(X;w)(f(X;u)∈f(.;v))作為度量變化,式(5)再用一次重要抽樣方法,最終得到:
(6)
式中:W(X;u;w)為似然比函數(shù);Ew為概率密度函數(shù)f(X;w)的期望。
通過對式(6)的求解獲得最優(yōu)參數(shù)v*,進一步得到密度函數(shù)f(.;v*)。
由上分析,可以看到測試函數(shù)F的值大部分等于零,式(4)求解起來比較麻煩。因此可以構(gòu)造一個與目標函數(shù)水平的參數(shù)序列,再通過迭代方式求得參數(shù)序列{vt,t≥0}和水平序列{rt,t>0}。
通過以上操作,依次得到了最優(yōu)引用參數(shù)v*和零方差概率密度函數(shù)的近似函數(shù)f(.;v*)。這樣近似函數(shù)f(.;v*)的函數(shù)值比原先的隨機變量的概率分布大得多,從而達到了把小概率事件轉(zhuǎn)變成大概率事件的目的。得到的近似函數(shù)的方差比原先小很多,從而提高抽樣的效率[7]。
1.3 分散抽樣方法的原理
1) 按照變電站中元件強迫停運概率,把區(qū)間[0,1]等分成d段(d取2)。同時d需要滿足1/d≥max{f1,f2,…,fn} (f1,f2,…,fn為系統(tǒng)元件的強迫停運率)。
2) 取服從均勻分布的隨機數(shù)R,判斷區(qū)間內(nèi)元件i的狀態(tài)。
在對交叉熵重要抽樣法和分散抽樣法進行研究后,利用各自的優(yōu)點,本文提出一種改進的蒙特卡洛抽樣算法。交叉熵重要抽樣法通過Kullback-Leibler距離構(gòu)造近似函數(shù)f(.;v*),可以把原本系統(tǒng)極小的小概率事件{S(X)≤r}轉(zhuǎn)換成相對較大的概率事件。這樣就減少了系統(tǒng)抽樣次數(shù),并且減小了近似函數(shù)f(.;v*)的方差,提高了蒙特卡洛的仿真效率。將系統(tǒng)的狀態(tài)分成幾個區(qū)間,每個區(qū)間內(nèi)的隨機數(shù)也不確定,但是都能表示系統(tǒng)的狀態(tài)。通過對每個隨機數(shù)進行仿真,得出相應的風險指標,在保證計算精度的前提下,減少迭代次數(shù),提高抽樣效率。經(jīng)過實驗驗證,在分散抽樣區(qū)間的選擇上,且保證一定計算精度的前提下,選擇2到4個區(qū)間即可,并不是區(qū)間越多效果越好。
使用Matlab語言實現(xiàn)改進算法的流程如圖1所示。
圖1 仿真流程圖
其算法程序如下:
1) 初始化下列參數(shù):抽樣次數(shù)N,分位數(shù)ρ,平滑系數(shù)α,分散抽樣的段數(shù)h,最大迭代次數(shù)M和LOLP方差系數(shù)β。
2) 令V0=μ,K=1,對交叉熵最優(yōu)化進行重復計算。
3) 由分布密度函數(shù)Xi生成隨機樣本X1,X2,…,XN。利用函數(shù)S(Xi)計算每一個抽樣狀態(tài)Xi,并對其進行從大到小排序,其中S(Xj)表示序列S(X1)≥S(X2)≥…≥S(XN)中的第j個統(tǒng)計值。
5) 更新參數(shù)vk,再用相同方法進行抽樣計算。
7) 令分散抽樣的迭代次數(shù)N2=0。
9) 根據(jù)分散抽樣原理進一步評估系統(tǒng)的狀況。
10) 進一步計算LOLP和EPNS的指標和方差系數(shù),判斷收斂系數(shù)β是否滿足,若β<βlolp,則停止計算,否則跳回步驟8)。
本文風險性指標為停電功率期望值EPNS和系統(tǒng)停電概率LOLP。
系統(tǒng)停電概率LOLP為
式中:FLOLP(Xi)為在系統(tǒng)狀態(tài)Xi下的切負荷(當為1時,系統(tǒng)是切負荷狀態(tài))。
停電期望功率EPNS為
式中:FEPNS(Xi)為系統(tǒng)狀態(tài)Xi時的切負荷量,單位MW。
通過對IEEE-RTS系統(tǒng)變電站部分做風險評估比較,用改進的蒙特卡洛抽樣算法(方法IV)將得到的風險性指標值與其他三種方法進行對比(常規(guī)抽樣法(方法I)、分散抽樣法(方法II)、交叉熵重要抽樣法(III))。方差系數(shù)β取不同值時,方法I、II、III、IV計算得到了各種數(shù)據(jù)結(jié)果如表1所示。
通過表1可以看出,方法IV的優(yōu)勢非常明顯。以方差系數(shù)均為β=0.01進行對比,在抽樣次數(shù)上,方法IV抽樣次數(shù)最少,而且相對于方法II,抽樣次數(shù)少近一半。在抽樣時間上,方法Ⅳ只用了方法I近1/4時間,用了方法II的1/3時間。因此在方差系數(shù)一定的前提下,改進方法能夠明顯減少抽樣次數(shù)、縮短仿真時間,有效加強控制人員對風險的快速應對。
表1 仿真結(jié)果
不同抽樣次數(shù)下方法II和IV的EPNS方差系數(shù)的對比如圖2所示,圖中下方的那根曲線為方法IV的ηEPNS。
圖2 不同抽樣次數(shù)下方法II和IV的EPNS方差系數(shù)
從圖2很容易看到,在抽樣次數(shù)一定時,方法IV的EPNS方差系數(shù)明顯低于方法II,方法IV提高了蒙特卡洛的收斂速度。以抽樣50 000次為例,通過計算可以得到,方法II得到的方差系數(shù)ηEPNS為0.062 651 3,方法IV的方差系數(shù)ηEPNS為0.028 697 2,兩者相差一倍,因此改進后的蒙特卡洛算法具有更快的計算速度。
在交叉熵重要抽樣法的基礎(chǔ)上引入分散抽樣方法,發(fā)現(xiàn)改進的蒙特卡洛算法能夠產(chǎn)生更多的故障狀態(tài),提高抽樣效率,以較少的次數(shù)得到較高的模擬精度。通過實驗對比可以看出,改進的蒙特卡洛算法能顯著提高抽樣效率,明顯加快收斂速度,可作為一種可行有效的評估算法。
[1] 謝紹宇, 王秀麗, 王錫凡, 等.自適應重要抽樣技術(shù)在發(fā)輸電系統(tǒng)可靠性評估中的應用[J].電力系統(tǒng)自動化, 2010, 34(5):13-17.XIE Shaoyu, WANG Xiuli, WANG Xifan, et al.Application of adaptive importance sampling technique in reliability evaluation of composite generation and transmission system[J].Automation of Electric Power Systems, 2010, 34(5):13-17.
[2] 宋曉通, 譚震宇.改進的重要抽樣法在電力系統(tǒng)可靠性評估中的應用[J].電網(wǎng)技術(shù), 2005, 29(13):56-59.SONG Xiaotong, TAN Zhenyu.Application of improved importance sampling method in power system reliability evaluation[J].Power System Technology, 2005, 29(13):56-59.[3] 石文輝, 別朝紅, 王錫凡.大型電力系統(tǒng)可靠性評估中的馬爾可夫鏈蒙特卡洛方法[J].中國電機工程學報, 2008, 28(4):9-15.SHI Wenhui, BIE Zhaohong, WANG Xifan.Applications of Markov Chain Monte Carlo in large-scale system reliability evaluation[J].Proceeding of the CSEE,2008,28(4):9-15.
[4] 郭裊, 邊二曼, 徐冰亮.黑龍江省電網(wǎng)靜態(tài)風險評估[J].黑龍江電力, 2014, 36(1):54-57.GUO Niao, BIAN Erman, XU Bingliang.Static risk evaluation for Heilongjiang grid[J].Heilongjiang Electric Power, 2014,36(1):54-57.
[5] 別朝紅, 王秀麗, 錫凡.電力系統(tǒng)可靠性評估的混合法研究[J].中國電力, 2001, 34(3):26-29.BIE Zhaohong, WANG Xiuli, WANG Xifan.Study of hybrid method on power system reliability evaluation[J].Electric Power, 2001,34(3):26-29.
[6] 王晶, 李巖, 張海鷹, 等.基于改進抽樣方法的電力系統(tǒng)可靠性評估研究[J].儀表技術(shù), 2015(9):36-38.WANG Jing, LI Yan, ZHANG Haiying, et al.Research on power system reliability evaluation based on improved sampling method[J].Instrumentation Technology,2015(9):36-38.
[7] 王景辰, 李孝全, 楊洋, 等.基于交叉熵的蒙特卡洛法在發(fā)電系統(tǒng)充裕度評估中的應用[J].電力系統(tǒng)保護與控制, 2013, 41(20):75-79.WANG Jingchen, LI Xiaoquan, YANG Yang, et al.Application of Monte Carlo simulation based on cross-entropy methods in generating system adequacy evaluation[J].Power System Protection and Control, 2013,41(20):75-79.
[8] 何國鋒, 譚震宇.采用等分散抽樣法的電力系統(tǒng)概率仿真[J].電力自動化設(shè)備, 2004, 24(7):57-59.HE Guofeng, TAN Zhenyu.Power system probabilistic simulation using average and scattered sampling[J].Electric Power Automation Equipment, 2004,24(7):57-59.
(責任編輯 張興業(yè))
Application of improved Monte Carlo algorithm in substation risk assessment
YANG Jieming1,LI Zhaocheng1,GUO Tong2
(1.School of Information Engineering, Northeast Dianli University, Jilin 132012, China; 2.Fujian Electric Power Engineering Contract Firms, Fuzhou 350005, China)
Aiming the problems of the traditional non-sequential Monte Carlo sampling method in power system risk evaluation, such as repeated sampling and long period of simulation, this paper proposed the improved Monte Carlo algorithm.It is a method that firstly formulates the zero-variance approximate function of each element to get their optimal parameters, and then samples by scattered sampling method.Through the combination of the two methods, scattered sampling and Monte Carlo, the sampling efficiency of Monte Carlo is enhanced, as well as the calculation speed.Compared with the traditional sampling methods (scattered sampling and cross-entropy method) based on the IEEE RTS substation, the improved method has an advantage in little probability event.
substation;risk assessment;Monte Carlo;Scattered sampling method;importance sampling
2016-04-22;
2016-06-13。
國家自然科學基金資助項目(51277023);吉林省科技發(fā)展計劃資助項目(20140204071GX)。
楊杰明(1972—),男,教授,主要研究方向為電力信息化、數(shù)據(jù)挖掘、數(shù)據(jù)預處理。
TM63
A
2095-6843(2016)05-0423-04