譚雪松
(滄州供電公司,河北 滄州 061000)
隨著農(nóng)村配電網(wǎng)結構的復雜化,無功優(yōu)化問題越來越突出,無功優(yōu)化是保證配電網(wǎng)安全和經(jīng)濟運行的有效手段,是提高配電網(wǎng)電壓質(zhì)量的重要措施。所謂農(nóng)網(wǎng)無功優(yōu)化是指系統(tǒng)的結構參數(shù)及負荷情況給定時,通過控制變量的優(yōu)選,在滿足指定的約束條件下,找到使配電網(wǎng)的一個或多個性能指標達到最優(yōu)時的無功調(diào)節(jié)手段。通過無功補償設備投入地點的選擇、無功補償設備投入容量的選擇、變壓器分接頭的調(diào)節(jié)等,以達到改善配電網(wǎng)中各節(jié)點的電壓水平和減少配電網(wǎng)網(wǎng)損的目的[1]。
配電網(wǎng)無功優(yōu)化是一個多約束的非線性規(guī)劃問題,但由于無功優(yōu)化的目標函數(shù)、約束條件的非線性、控制變量的離散性與連續(xù)性相混合等特點,到目前為止,還沒有一種切實可行、快速完善的無功優(yōu)化方法。
就無功優(yōu)化的方法而言,大致可分為傳統(tǒng)優(yōu)化方法和人工智能方法。
無功優(yōu)化雖然是一個非線性問題,但可以采用局部線性化的方法,將非線性目標函數(shù)和安全約束逐次線性化,仍可以將線性規(guī)劃法用于求解無功優(yōu)化問題。其中較為典型的方法是利用牛頓-拉夫遜潮流計算中的雅可比矩陣,得到系統(tǒng)變量對控制變量的靈敏度關系的“靈敏度分析法”[2],在進行無功優(yōu)化時,利用靈敏度矩陣可以方便地引入各種約束條件,并能夠較好地實現(xiàn)系統(tǒng)有功損耗為最小的優(yōu)化目標。在此基礎上基于靈敏度分析方法的修正控制變量搜索方向與對偶線性規(guī)劃法相結合的方法,防止了目標函數(shù)和控制變量的振蕩現(xiàn)象,減少了計算時間。
總之,線性規(guī)劃法的數(shù)學模型簡單直觀,物理概念清晰,數(shù)據(jù)穩(wěn)定,計算速度快,收斂可靠,便于處理各種約束條件,理論上比較完善成熟,成為迄今為止發(fā)展最為成熟的一種無功優(yōu)化方法。但由于它把實際優(yōu)化模型作了線性近似處理,并對離散變量作了連續(xù)化處理,使得計算結果誤差大,精度不高,優(yōu)化的結果與配電網(wǎng)的實際情況有差異。
由于農(nóng)網(wǎng)無功優(yōu)化問題是典型的非線性規(guī)劃問題,所以非線性規(guī)劃法最先被運用到農(nóng)網(wǎng)無功優(yōu)化中,最具代表性的是簡化梯度法、牛頓法。
簡化梯度法是求解較大規(guī)模最優(yōu)潮流問題的第一個較為成功的方法[3]。它以極坐標形式的牛頓潮流計算為基礎,對等式約束用拉格朗日乘子法處理,對不等式約束用 Kuhn-Tucker罰函數(shù)處理,沿著控制變量的負梯度方向進行尋優(yōu),具有一階收斂性。這種方法原理比較簡單,存儲需求小,程序設計比較簡單。缺點是在計算過程中會出現(xiàn)鋸齒現(xiàn)象,收斂性較差,尤其在接近最優(yōu)點附近收斂速度很慢,每次迭代都需要重新計算潮流,計算量大,耗時多。
牛頓法是基于非線性規(guī)劃法的拉格朗日乘數(shù)法,利用目標函數(shù)二階導數(shù)組成的海森矩陣與網(wǎng)絡潮流方程一階導數(shù)組成的雅可比矩陣來求解[4]。對控制變量和狀態(tài)變量不做劃分,把各種變量和拉格朗日乘子穿插排序,統(tǒng)一修正。利用海森矩陣和雅可比矩陣的高度稀疏性,使計算量減小,當前牛頓法用于無功優(yōu)化的研究推動了最優(yōu)潮流計算的實用化進程。但這種方法在高峰負荷或重負荷運行方式下,優(yōu)化過程很長甚至不收斂,且對不等式約束的處理仍是有待進一步解決的問題。
非線性規(guī)劃法的數(shù)學模型比較精確地反映了配電網(wǎng)的實際,物理概念清晰,計算精度較高。但方法本身需要大量的求導、求逆運算,占用計算機內(nèi)存多,收斂性差,穩(wěn)定性不好,對不等式約束的處理也有困難,使其應用受到了一定限制。
混合整數(shù)規(guī)劃法的原理是先確定整數(shù)變量,再與線性規(guī)劃法協(xié)調(diào)處理連續(xù)變量,解決了線性和非線性規(guī)劃法中沒有解決的離散變量的精確處理問題。由于配電網(wǎng)中的可投切電容器組和可調(diào)節(jié)變壓器分接頭都是整數(shù)變量,所以混合整數(shù)規(guī)劃法被用于配電網(wǎng)的無功優(yōu)化中,其數(shù)學模型比較準確地體現(xiàn)了無功優(yōu)化的實際。該方法的缺點是計算時間屬于非多項式類型,隨著維數(shù)的增加,計算時間會急劇增加,有時甚至是爆炸性的,所以既精確處理整數(shù)變量以解決問題的離散性,又適應系統(tǒng)規(guī)模使其實用化,是完善這一方法的關鍵所在。
動態(tài)規(guī)劃法是研究多階段決策過程最優(yōu)解的一種有效方法[5]。其特點是從動態(tài)過程的總體上尋優(yōu),將問題分階段求解,每個階段包含一個變量,它是多階段決策過程最優(yōu)化的一種方法。它對目標函數(shù)和約束條件要求不嚴,并不需要為線性和凸函數(shù),解出的值為全局最優(yōu)解,它可以處理含離散數(shù)據(jù)的問題,核心為Bellman最優(yōu)原理。輻射型農(nóng)村配電網(wǎng)中作為控制變量的有載調(diào)壓變壓器分接頭及可投切電容器均取整數(shù)值,無功優(yōu)化負荷預報分階段進行,適合于用動態(tài)規(guī)劃求解。動態(tài)規(guī)劃法由于選取的狀態(tài)變量或決策變量過多,造成占用計算機內(nèi)存猛增,容易造成維數(shù)災,求解問題比較困難,而且動態(tài)規(guī)劃法不存在標準的數(shù)學構成,因此構造實際問題的動態(tài)規(guī)劃比較困難。
遺傳算法是目前配電網(wǎng)無功優(yōu)化中使用最多的一種方法。它是一種基于自然群體遺傳演化機制的高度并行、隨機、自適應搜索算法。遺傳算法的無功優(yōu)化問題,其目標函數(shù)多為配電網(wǎng)的有功網(wǎng)損最小,約束條件為實際配電網(wǎng)的各種約束,核心問題是實際變量選擇、交叉、變異等遺傳操作,適應值函數(shù)的構造和選擇及收斂判據(jù)的確定等。此算法應用于無功優(yōu)化就是在配電網(wǎng)實際環(huán)境下受各種約束條件限制的一組初始解,通過適應函數(shù)來評價其優(yōu)劣,適應值低的被拋棄,適應值高的才有機會將其特性迭代到下一輪解,最后趨于最優(yōu)解。遺傳算法無初值要求,通用性強,具有極強的魯棒性,并行計算特性和自適應搜索能力,能可靠地找到近似全局最優(yōu)的計算結果。但是遺傳算法迭代次數(shù)多,計算時間長,并且容易出現(xiàn)過早收斂現(xiàn)象,因此在實際應用中對遺傳算法進行了多種改進。
模擬退火算法是模擬加熱熔化的金屬的退火技術來尋找全局最優(yōu)解的有效方法。將模擬退火算法用于配電網(wǎng)無功優(yōu)化,在滿足約束條件的基礎上,成功地協(xié)調(diào)了有功損耗最小和電壓水平最好這兩個相矛盾的目標函數(shù)。但是由于模擬退火算法在迭代過程中只是一對一比較,缺乏正確的搜索方向,易導致收斂早熟,計算時間較長,且隨著系統(tǒng)規(guī)模擴大及復雜性提高而增加。而改進的模擬退火算法建模簡單,對系統(tǒng)的規(guī)模不敏感,計算內(nèi)存小及具有較好的魯棒性。
人工神經(jīng)網(wǎng)絡是一門新興的學科,它以高維性、并行分布式信息處理、非線性及自組織自學習等優(yōu)良特性被應用于電力系統(tǒng)中。以網(wǎng)損和補償費用最小為目標,應用人工神經(jīng)網(wǎng)絡Hopfield模型來確定無功最優(yōu)補償,實行無功最優(yōu)控制。不足之處是目前缺乏十分有效的學習算法,并且在訓練過程中容易陷入局部極小點。目前運用人工神經(jīng)網(wǎng)絡進行配電網(wǎng)無功優(yōu)化的文獻還比較少。
Tabu搜索算法是近年來伴隨計算機技術的發(fā)展而產(chǎn)生的“現(xiàn)代啟發(fā)式”優(yōu)化技術。其基本思想是利用一種靈活的“記憶”技術,對已經(jīng)進行的優(yōu)化過程進行記錄和選擇,指導下一步搜索方向。為避免落入局部最優(yōu),當達到局部最優(yōu)解時,算法將搜索方向后退到目標退化最小的一個方向上,以此作為新的初始方向。Tabu搜索算法可以優(yōu)化配電電容器的投切策略,能很好地解決多約束、非線性和離散性尋優(yōu)等問題,迭代次數(shù)比遺傳算法和模擬退火算法等少,搜索效率高。但Tabu搜索算法不能在整個尋優(yōu)空間同時開始搜索,因此初值的好壞直接影響到算法的收斂速度和解的質(zhì)量,只適用于解決配電網(wǎng)無功優(yōu)化等純整數(shù)規(guī)劃問題。
傳統(tǒng)的方法在處理配電網(wǎng)無功優(yōu)化時,一般用不斷搜索的方式,不能處理許多軟約束問題,而模糊優(yōu)化法是通過引入模糊集理論,使一些不確定的問題得到解決。模糊集理論可以解決用于電容器容量和位置問題中的不確定性和確定性,而且可以快速評價模糊算法得到的意義,從而確定它們在配電網(wǎng)中執(zhí)行的可行性。模糊優(yōu)化法所需的信息量少,智能性強,迭代次數(shù)也少,所以計算速度快于非模糊控制,并能很好地反映電壓的變化情況,容易在線實現(xiàn)。但是模糊優(yōu)化法只對一些不確定性問題分析有效,對于精確的概念會使問題復雜化。
專家系統(tǒng)法在結合其他方法的基礎上,根據(jù)專家經(jīng)驗設置初始值,并不斷調(diào)整控制參數(shù)的大小,直到取得一個比較好的解。將專家系統(tǒng)應用于無功優(yōu)化的主要優(yōu)點在于以常規(guī)算法為基礎,與運行人員的知識結合后功能增強。缺點是很容易由于初始點的選擇不當而陷入局部極值區(qū)。
由于各種人工智能方法都只是對自然現(xiàn)象的一種粗略近似,因而存在各種缺陷?,F(xiàn)在越來越多的實驗表明,通過分析各種算法的自身特點,將不同算法進行合理的整合,彌補相互的不足,發(fā)揮各自的優(yōu)勢,往往能取得更好的效果??梢灶A見今后配電網(wǎng)無功優(yōu)化方法的發(fā)展方向必然是各種方法相互配合得到的混合優(yōu)化策略。
本文只是對各種農(nóng)村配電網(wǎng)無功優(yōu)化方法進行了分類和比較,無論在理論上還是實踐上,仍有許多問題亟待解決,達到無功優(yōu)化的實用化尚有一段距離。在現(xiàn)階段,只宜根據(jù)解決問題的特點,如系統(tǒng)規(guī)模大小、無功補償裝置分布情況等,來選擇相對有效的方法。有理由相信隨著研究工作的深入和最優(yōu)化數(shù)學方法的發(fā)展,無功優(yōu)化方法會日臻完善,在農(nóng)村配電網(wǎng)的規(guī)劃和優(yōu)化運行中發(fā)揮重要作用。
[1]諸俊偉.電力系統(tǒng)分析(上冊)[M].北京:中國電力出版社,1995.
[2]趙尤新,徐果禹.靈敏度法分析計算電力系統(tǒng)無功和電壓控制問題[J].重慶大學學報 ,1985,(2):1-11.
[3]張伯明,等.高等電力網(wǎng)絡分析 [M].北京:清華大學出版社,1996.
[4]于爾鏗,等.能量管理系統(tǒng) [M].北京:科學出版社,1998.
[5]張鵬,劉玉田.配電系統(tǒng)電壓控制和無功優(yōu)化的簡化動態(tài)規(guī)劃法 [J].電力系統(tǒng)及其自動化學報 ,1999,(10):50-53.
[6]劉勇,康立山,陳毓屏.非數(shù)值并行算法(第二冊)-遺傳算法 [M].北京:科學出版社,1996.
[7]石鵬.幾種新型算法在無功優(yōu)化中運用綜述 [J].廣東技術師范學院學報,2003,(4):38-41.