基于無功優(yōu)化的配電網(wǎng)檢修計劃編制

陳祖才，陳俊峰，敬海兵，張俊，劉代偉，郭艷紅

(1.巫山供電公司，重慶 404700;2.西華大學電氣信息學院，四川 成都 610039)

1 引言

配電網(wǎng)計劃檢修是保證電網(wǎng)安全、可靠、經(jīng)濟運行的前提，它直接關(guān)系到電網(wǎng)企業(yè)和用戶的利益。安排合理的檢修計劃可以提高供電可靠性、降低網(wǎng)損、減少開關(guān)操作次數(shù)。

由于配電網(wǎng)絡(luò)中存在大量的分段開關(guān)和聯(lián)絡(luò)開關(guān)，因而從數(shù)學角度來講，配電網(wǎng)檢修計劃的編制是一個復(fù)雜的組合優(yōu)化問題，具有多約束、非線性和離散性的特點。它是一個NP難問題，找不到可在多項式時間內(nèi)求得該問題最優(yōu)解的算法，需要借助人工智能算法來進行優(yōu)化［1，2］。目前很多人工智能的方法如禁忌搜索算法［3］、模擬退火算法［4］、遺傳算法［5］、免疫算法與整數(shù)規(guī)劃法［6］等，算法優(yōu)化的目標包括經(jīng)濟性和管理性優(yōu)化。所包含的約束條件不僅有系統(tǒng)安全約束，檢修管理約束，還有檢修協(xié)調(diào)約束等。其目標函數(shù)包括可靠性目標和經(jīng)濟性目標。還涉及到優(yōu)化負荷轉(zhuǎn)移路徑、減少開關(guān)動作次數(shù)等網(wǎng)絡(luò)重構(gòu)問題［7］。

文獻［8］主要將合理安排設(shè)備的檢修時間以盡可能降低停電損失作為配電網(wǎng)檢修優(yōu)化的一個重要目標。主要的創(chuàng)新在于在安排設(shè)備的檢修時間段的參考指標是以停電損失最小。制定出了最優(yōu)檢修時間以及相應(yīng)的負荷轉(zhuǎn)移路徑。

文獻［9］建立了檢修時間和負荷轉(zhuǎn)移路徑的組合優(yōu)化模型。建立了一個組合模型，將檢修時間優(yōu)化問題和負荷路徑的轉(zhuǎn)移問題形成一個主子問題精心相互迭代，最終得到最優(yōu)方案。

考慮到配電網(wǎng)網(wǎng)絡(luò)的復(fù)雜性及運行環(huán)境的差異性，影響配電網(wǎng)經(jīng)濟性的條件是多樣的，鑒于此本文將無功優(yōu)化引入到配電網(wǎng)檢修計劃中，將無功優(yōu)化與配電網(wǎng)檢修計劃聯(lián)合起來并給出了求解該模型的方法。

2 基于無功優(yōu)化的配電網(wǎng)檢修計劃模型

2.1 基于線路故障等級的檢修時間優(yōu)化數(shù)學模型

建立以檢修售電損失最小為目標的檢修決策問題的目標函數(shù)，建立檢修時間優(yōu)化的數(shù)學模型如下:

(1)目標函數(shù)

式中:F為售電損失費用;P為電價;N為檢修設(shè)備總數(shù);T為檢修時段總數(shù);Pit時段第i個設(shè)備檢修所造成的停電負荷;Uit時段第i個檢修設(shè)備的狀況，取0時，表示設(shè)備正常運行，取1時，表示設(shè)備停機檢修。WBi是待檢修線路段Bi的重要性權(quán)值因子，是W中的第Bi個元素。

(2)重要性權(quán)值因子的確定

A是以線路重要參數(shù)αi為對角元素的N階對角陣;R是N×1階的檢修任務(wù)矩陣;N為待檢修線路段總數(shù);J是檢修任務(wù)的等級向量。

其中，Li為線路段i的停電負荷;Lsum為系統(tǒng)的總負荷。

2.2 基于無功優(yōu)化配電網(wǎng)檢修負荷轉(zhuǎn)移路徑模型

2.2.1 目標函數(shù)

(1)降低售電損失:

(2)減少開關(guān)操作費用:

(3)通過無功優(yōu)化之后的系統(tǒng)網(wǎng)損費用:

式中:Q為需轉(zhuǎn)移負荷的檢修設(shè)備集合;PI第i個設(shè)備檢修造成的停電負荷;β為開關(guān)操作一次的費用;nops為進行負荷轉(zhuǎn)移的開關(guān)操作次數(shù);ΔPi為第i個設(shè)備檢修時的系統(tǒng)網(wǎng)損，ΔP'i為第i個設(shè)備檢修時通過無功補償之后的系統(tǒng)網(wǎng)損。

2.2.2 約束條件

(1)潮流越限約束:

式中:Sl為l線路的潮流;Slmax為線路l允許通過的潮流限值。

(2)電壓越限約束:

式中，Vk，min、V'K、Vk，max分別為轉(zhuǎn)移負荷后各節(jié)點的電壓和電壓上下限。

(3)網(wǎng)絡(luò)拓撲約束:進行負荷轉(zhuǎn)移后的網(wǎng)絡(luò)必須仍然保持輻射狀運行。

式中:g為轉(zhuǎn)移負荷后的網(wǎng)絡(luò)拓撲結(jié)構(gòu);G為輻射狀網(wǎng)絡(luò)拓撲結(jié)構(gòu)。

(4)固定補償總?cè)萘吭诘拓摵蓵r不允許過補償:

3 基于無功優(yōu)化的配電網(wǎng)檢修計劃算法

3.1 算法基本思想

以初始檢修計劃為基礎(chǔ)對檢修時間使用改進小生境遺傳算法進行優(yōu)化，同時考慮待檢修線路對系統(tǒng)運行經(jīng)濟性的重要程度得到優(yōu)化的檢修計劃，并將此作為負荷轉(zhuǎn)移路徑優(yōu)化的輸入條件進行負荷轉(zhuǎn)移路徑優(yōu)化，可以得到多種符合目標函數(shù)和約束條件的轉(zhuǎn)移方案。將得到的多種優(yōu)化方案進行再次優(yōu)化，其優(yōu)化的方法是通過售電損失最小、網(wǎng)損最小、開關(guān)操作次數(shù)最少、可靠性最高為目標函數(shù)再次采用小生境遺傳算法優(yōu)化，修正之前優(yōu)化得到的檢修時間段，同時引入無功優(yōu)化方法對不同方案的負荷轉(zhuǎn)移路徑進行計算，分別得出在不同方案中無功優(yōu)化的結(jié)果。最終得到經(jīng)濟效益最高的的配電網(wǎng)檢修計劃時間表。

針對檢修過程中的負荷轉(zhuǎn)移路徑優(yōu)化問題，由于檢修過程中會形成失電區(qū)網(wǎng)絡(luò)，失電區(qū)網(wǎng)絡(luò)一般呈樹狀。因此可以采用蟻群算法的方法進行求解。在負荷恢復(fù)過程中保持網(wǎng)絡(luò)的樹狀結(jié)構(gòu)。設(shè)有n條待檢修的線路。由于每條線路的檢修啟動時段不唯一，設(shè)有M條待檢修的網(wǎng)絡(luò)線路，由于考慮實際的檢修過程，每條待檢修的線路檢修的啟動時段不是唯一的，為此將采取的方案是在檢修路徑尋優(yōu)過程中將同一條線路放在不同的檢修時段中讓螞蟻進行選擇判斷，從而給該線路提供一個符合檢修目標的檢修啟動時間段。也就是將網(wǎng)絡(luò)中的任意一條網(wǎng)絡(luò)線路檢修啟動時段確定為一次搜索，通過不斷的循環(huán)，逐步找出滿足以售電損失最小的線路，同時滿足其他所有的約束條件的路徑集合［10－12］。

3.2 改進小生境遺傳算法的關(guān)鍵思想

改進小生境遺傳算法具體實現(xiàn)過程如下:

(1)隨機生成M個初始個體組成初始群體，并計算適應(yīng)度Fi(i=1，2，…，M);

(2)根據(jù)各個個體的適應(yīng)度對其進行降序排序，記憶前N個個體(N＜M);

(3)進行比例選擇、單點交叉、基本位變異運算;

(4)小生境淘汰運算:將第(3)步得到的M個個體和第(2)步所記憶的N個個體合并在一起，得到一個含有M+N個個體的新群體。對這M+N個個體，求出每兩個個體Xi和Xj之間的 Hamming距離dij。本文采用歐氏距離來衡量個體的遠近程度。

當dij＜L時，比較個體Xi和Xj的適應(yīng)度大小，并對其中適應(yīng)度較低的個體處以罰函數(shù);

(5)根據(jù)這M+N個個體的新適應(yīng)度對各個個體進行降序排序，記憶前N個個體;

(6)終止條件判斷:若不滿足終止條件，則將第(5)步排序中的前M個個體。

作為新的下一代群體，然后轉(zhuǎn)到第(3)步;若滿足終止條件，則輸出計算結(jié)果，算法結(jié)束。

原算法在進行小生境運算時采用的是通常的(1+1)淘汰。Goldberg指出，在小生境的競爭選擇機制中，(μ+λ)選擇機制具有較強的選擇壓，可有效地提高種群的多樣性。(μ+λ)選擇允許μ代個父代個體和λ個子代個體共同競爭，確保高適應(yīng)值個體進入新的種群。仿真實驗表明，用(μ+λ)競爭選擇能大大提高種群的多樣性，產(chǎn)生較快的收斂速度。綜合考慮計算速度和計算量，本文采用(2+2)競爭選擇機制。

3.3 無功優(yōu)化的具體算法

在目前智能電網(wǎng)的大力推動下，配電網(wǎng)的檢修計劃的優(yōu)化將更具有經(jīng)濟性，在微網(wǎng)及分布式電源的并網(wǎng)后，要求配電網(wǎng)的檢修更加智能化，對檢修過程中無功的調(diào)配更加合理。在此我引入無功優(yōu)化的方法來減少在檢修過程中不必要的損失，具體算法如下:

(1)輸入原始數(shù)據(jù)，包括通過檢修時間優(yōu)化后的配電網(wǎng)Z參數(shù)、禁忌表步長等。

(2)調(diào)用潮流計算程序計算配電網(wǎng)初始總損耗。隨機給選定的兩個節(jié)點添加兩個電容器組，分析決定選定的節(jié)點配電網(wǎng)損耗。此時得到的解就可作為禁忌搜索的初始試驗解。

(3)判斷終止條件，則在最高負荷等級下運行時，根據(jù)鄰域搜索分析的結(jié)果生成鄰域內(nèi)的試驗解;對生成的每個試驗解，按固定電容器此種情況進行計算，在系統(tǒng)最高負荷時確定電容器容量，然后在靜態(tài)負荷情況下計算潮流，求得試驗解的目標函數(shù);采用禁忌搜索算法找到該情況下的最優(yōu)解。

(4)對所有鄰域內(nèi)的試驗解進行約束條件檢驗，從最優(yōu)的試驗解開始嘗試移動，判斷是否有新移動產(chǎn)生:若有新移動，則更新原始試驗解，設(shè)置禁忌表任期的內(nèi)容，在禁忌表中記錄當前解。

(5)更新全局最優(yōu)解記錄，只記錄最優(yōu)解，直到滿足目標函數(shù)在規(guī)定的若干次內(nèi)沒有改變，則結(jié)束迭代，輸出最終結(jié)果;否則，回到步驟(2)，繼續(xù)進行迭代操作。

4 算例分析

4.1 算例說明

本文的算例采用IEEE33節(jié)點配電網(wǎng)系統(tǒng)［10］，并加入33、34、35三個負荷點，如圖1所示。其額定電壓為12.66kV，網(wǎng)絡(luò)總負荷為4065kW+j2460kVAR。本文采用的是5個設(shè)備的檢修申請計劃，以說明本文的優(yōu)化方法。本文畫出了 14，15，，16，33，34，35 這 6 個負荷點8:00～17:00負荷曲線，見圖1。

4.2 初始檢修計劃

表1 初始檢修計劃

4.3 其他參數(shù)

(1)受檢修資源限制，同時只能進行3項檢修。(2)所申請的設(shè)備必須在8:00～17:00之間開始檢修。

4.4 優(yōu)化后的檢修計劃

表2 優(yōu)化后檢修計劃

4.5 結(jié)果分析

檢修序號3，4，5 將分別導致 33，34，35 停電，初始計劃所造成的停電負荷為1.2MW，將這些檢修計劃安排在負荷低谷期，因此停電負荷降到0.95MW。

將檢修1和檢修2通過改進小生境遺傳算法和蟻群算法進行優(yōu)化計算，計算結(jié)果見表3。

表3 計算結(jié)果

無功優(yōu)化前后的電壓發(fā)生了明顯的變化，優(yōu)化之后的電壓質(zhì)量得到了明顯的提高，見圖2。

圖2 電壓對比曲線

其中小生境遺傳算法的計算結(jié)果中種群和解的變化曲線見圖3。改進小生境遺傳算法的計算結(jié)果中種群和解的變化曲線見圖4。

圖4是改進基于罰函數(shù)的小生境遺傳算法對IEEE33進行測試的進化過程圖，從圖中可發(fā)現(xiàn)全局最優(yōu)解在第4代出現(xiàn)，一直保持到第100代，到最大進化代數(shù)結(jié)束。相對圖3未改進的小生境遺傳算法而言，最優(yōu)解出現(xiàn)在第10代，相比改進之后的算法能夠在最短的時間內(nèi)找到最優(yōu)解，對龐大的電力系統(tǒng)而言更加實用。

圖3 種群和解的變化曲線

圖4 種群和解的變化曲線

5 結(jié)語

本文將無功優(yōu)化和改進的小生境算法應(yīng)用到配電網(wǎng)檢修計劃中，計算結(jié)果比較樂觀。改進的小生境遺傳算法的計算在經(jīng)濟上要明顯優(yōu)于未改進遺傳算法，無功優(yōu)化思想的引入又大大降低了系統(tǒng)的網(wǎng)損，對電力系統(tǒng)的經(jīng)濟運行有很大的幫助。但是整個過程沒有考慮電力系統(tǒng)的可靠性指標，因此，下一步的研究重點是將配電網(wǎng)可靠性指標引入到配電網(wǎng)檢修計劃優(yōu)化中來。

［1］BRETHAUE G，GAMALEJA T，HANDSHIN E.Integrated Maintenance Scheduling system for Electrical Energy System［J］.IEEE Transactions on Power Delivery，1998，12(2):655 －660.

［2］SAWA T，F(xiàn)URUKAWA T，NOMOTO M Automatic Scheduling Method Using Tabu Search for Maintenance Outage Tasksof Transmission and Substation System with Network Constraints［C］.Hawaii:IEEE Power Engineering Society 1999 Winter Meeting，895 －900.

［3］Holland J H，Reitman J S.Cognitive Systems Based on Adaptive Algorithms.In:Waterman D A＆Hayes—Roth F Eds.Pattern Directed Inference Systems.New York:Academic Press，1978:313 － 329.

［4］YOKOYAMA R，NIIMURA T.Thermal Generating Unit Maintenaca Scheduling by Multi－ Stage Application of Simulated Annealing［J］.IEEE Transactions on Power System，1996，11(14):19 －24.

［5］黃弦超.配電網(wǎng)檢修計劃優(yōu)化方法的研究與應(yīng)用［D］.北京:華北電力大學，2004.

［6］麻秀范，張粒子.基于十進制編碼的配網(wǎng)重構(gòu)遺傳算法［J］.電工技術(shù)學報，2004，19(7):65 －69.

［7］黃弦超.配電網(wǎng)檢修計劃優(yōu)化方法的研究與應(yīng)用［D］.北京:華北電力大學，2004.

［8］任艷楠.蟻群算法的配電網(wǎng)重構(gòu)［D］.西安:西安理工大學，2007.

［9］Nara K，Shiose A，Kitagawa M.Implementation of genetic algorithm for distribution system loss minimum reconfiguration［J］.IEEE Trans on Power Systems，1992，7(3):1044 －1051.