王 琳,馬 成

(1.東北大學(xué) 信息科學(xué)與工程學(xué)院，遼寧 沈陽 110004；2.黑龍江工程學(xué)院 電氣與信息工程學(xué)院，黑龍江 哈爾濱 150050)

隨著社會的發(fā)展，電網(wǎng)中的負(fù)荷越來越多，以及分布式電源的大幅增加，不但改變電力系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)，也改變了系統(tǒng)的電源分布[1],從而導(dǎo)致網(wǎng)絡(luò)內(nèi)無功分布不合理，影響線路的電壓質(zhì)量。因此，電力系統(tǒng)運行部門主要考慮如何降低損耗、提高電力系統(tǒng)輸電效率和保證電力系統(tǒng)經(jīng)濟(jì)運行，這些問題成為電力系統(tǒng)的研究方向之一[2]。

電力系統(tǒng)無功優(yōu)化在減少電力系統(tǒng)功率損耗、提高電力系統(tǒng)輸電效率和保證電力系統(tǒng)經(jīng)濟(jì)運行等方面具有重大的意義。其原則是在滿足約束條件下通過調(diào)節(jié)發(fā)電機(jī)電壓、電壓器分接頭和無功補償設(shè)備，給出1套合理的配置方案，達(dá)到所要求的目標(biāo)[3]。各國學(xué)者都對無功優(yōu)化問題做出了相關(guān)的研究。常規(guī)優(yōu)化方法包括線性規(guī)劃法[4]、非線性規(guī)劃法[5]、動態(tài)規(guī)劃法[6]等。這些方法有成熟的理論基礎(chǔ)，可以簡化約束條件。但仍存在一些問題無法解決：線性規(guī)劃法要將模型線性化，這會導(dǎo)致誤差；只有連續(xù)可導(dǎo)的函數(shù)才能使用非線性規(guī)劃法，否則無法得到最優(yōu)解；動態(tài)規(guī)劃法建模復(fù)雜，存在“維數(shù)災(zāi)”問題。同時這些傳統(tǒng)優(yōu)化方法都存在處理離散變量困難的情況。為了克服常規(guī)優(yōu)化算法的這些缺點，近些年，智能優(yōu)化算法被引入到無功優(yōu)化這一領(lǐng)域，主要包括模擬退火算法(SA)[7]、遺傳算法(GA)[8]和粒子群算法(PSO)[9]等。SA雖然全局收斂性好，但計算時間過長，仍存在維數(shù)隨系統(tǒng)擴(kuò)大而擴(kuò)大的問題；GA雖然不存在維數(shù)擴(kuò)大的問題，但存在優(yōu)化速度慢、局部搜索能力弱等問題；PSO易于實現(xiàn)，速度快，但存在易于陷入局部最優(yōu)、物種多樣性下降等問題。

針對PSO存在的不足，文獻(xiàn)[10]提出動態(tài)粒子群算法，但物種多樣性沒有得到改善；文獻(xiàn)[11]采用具有增加的慣性權(quán)重和增加的收斂參數(shù)改進(jìn)粒子群算法，但粒子在新區(qū)域“勘探”能力沒有得到改善。針對以上研究的不足，本文提出含擾動的改進(jìn)吸引排斥粒子群算法用于求解電力系統(tǒng)無功優(yōu)化問題，通過判斷粒子多樣性和迭代次數(shù)對速度更新公式和位置更新公式進(jìn)行改進(jìn)，優(yōu)化不但考慮了全局極值的新區(qū)域“勘探”能力，也考慮了物種多樣性，較好地克服了PSO的缺點，并在IEEE-14節(jié)點系統(tǒng)上進(jìn)行仿真驗證，驗證改進(jìn)算法的有效性。

1 無功優(yōu)化數(shù)學(xué)模型

電力系統(tǒng)無功優(yōu)化問題從數(shù)學(xué)的角度上講是一個多目標(biāo)、多約束、多變量的非線性動態(tài)規(guī)劃問題，是連續(xù)變量和離散變量相結(jié)合的優(yōu)化問題。數(shù)學(xué)模型通常表示為

minf(x,u)

(1)

式中：f為目標(biāo)函數(shù)；g為等式約束條件；h為不等式約束條件；hmin為不等式約束條件可取到的最小值；hmax為不等式約束條件可取到的最大值；x為狀態(tài)變量；u為控制變量，控制變量有發(fā)電機(jī)電壓、電壓器分接頭位置和無功補償設(shè)備的容量。其中,發(fā)電機(jī)電壓為連續(xù)控制變量，電壓器分接頭位置和無功補償設(shè)備的容量為離散控制變量。

本文選取有功損耗最小為優(yōu)化目標(biāo)函數(shù)

(2)

式中:Ui,Uj為節(jié)點i、節(jié)點j處的電壓幅值，Gij為節(jié)點i,j之間的電導(dǎo)，θij為節(jié)點i,j之間的電壓相位角之差。

等式約束條件為

(3)

式中:Pi,Qi為節(jié)點i處注入的有功功率、無功功率；QG i為節(jié)點i處無功補償設(shè)備提供的無功功率；PD i,QL i為節(jié)點i處負(fù)荷消耗的有功功率、無功功率；Bij為節(jié)點i,j之間的電納。

不等式約束條件為

(4)

式中:Uimin,Uimax為節(jié)點i處的電壓幅值最小值、最大值；Qimin,Qimax為節(jié)點i處注入的無功功率最小值、最大值；QGimin,QGimax為節(jié)點i處無功補償設(shè)備提供的無功功率最小值、最大值；Pimin,Pimax為節(jié)點i處注入的有功功率最小值、最大值；Timin,Timax為第i臺變壓器分接頭變比的最小值、最大值。

2 吸引排斥粒子群算法及其改進(jìn)

2.1 粒子群算法

粒子群算法(Particle Swarm Optimization)是由Kennedy和Eberhart于1995年在文獻(xiàn)[12]中提出的，算法模仿了鳥類的捕食行為。鳥類捕食時，搜索當(dāng)前距離食物最近的鳥是最簡單有效的方法，因此，是一種多點隨機(jī)算法。粒子在一個多維搜索空間中尋找潛在解，每個粒子都根據(jù)它自己和其周邊粒子的飛行經(jīng)驗，時時在搜索空間中粒子的位置，對于一個M維的搜索空間，第i個粒子的位置和速度可以分別表示為xi=(xi1,xi2,…,xiM)和vi=(vi1,vi2,…,viM)。而粒子的優(yōu)劣性則表示為具體目標(biāo)函數(shù)的適應(yīng)度值。隨后，每個粒子通過個體極值和全局極值，對速度和位置進(jìn)行更新，更新公式為

vi=ωvi+c1r1(pbesti-xi)+c2r2(gbest-xi).

(5)

xi=xi+vi.

(6)

式中:pbesti為第i個粒子的個體極值，具體表示為pbesti=(pbesti1,pbesti2,…,pbestiM)；gbest為整個種群的全局極值，具體表示為gbest=(gbest1,gbest2,…，gbestM)；c1為認(rèn)知，c2為社會認(rèn)知，都是非負(fù)的常數(shù)；r1,r2為介于[0,1]之間的隨機(jī)數(shù)。

最后，將速度位置更新后的粒子重新求解適應(yīng)度，并與之前的pbesti和gbest相比較，若需要更新，則對pbesti和gbest進(jìn)行更新。

2.2 吸引排斥粒子群算法及其改進(jìn)

吸引排斥粒子群算法(Attractive and Repulsive Particle Swarm Optimization, ARPSO)是由Riget和Vesterstrom于2002年在文獻(xiàn)[13]中首次提到。由于粒子群算法在迭代的過程中物種多樣性會顯著降低，陷入早熟，為了克服早熟現(xiàn)象，ARPSO根據(jù)多樣性值大小提出了多樣性吸引狀態(tài)和排斥狀態(tài)，不同的狀態(tài)選擇不同速度更新公式，改善了物種多樣性。文獻(xiàn)[14]則對吸引排斥狀態(tài)進(jìn)行研究，提出了改進(jìn)吸引排斥粒子群算法(ATER-PSO)。但ARPSO和ATER-PSO都沒有考慮陷入局部最優(yōu)的原因并予以改進(jìn)。針對存在的問題，本文參考文獻(xiàn)[15]中提出含擾動的改進(jìn)吸引排斥粒子群算法(ATER-pPSO)。改進(jìn)方法如下：

1)對每次迭代得到的全局極值進(jìn)行擾動更新，更新公式為

gbest′=N(gbest,σ).

(7)

通過更新公式可以看出，gbest′具有正態(tài)分布的特征。其中,σ表示全局極值極性的不確定程度。這樣可以保證gbest′在超出搜索軌跡定義的區(qū)域進(jìn)行探索，通過將每個gbest的不確定性作為時間的函數(shù)來考慮，gbest′在σ較大的早期階段提供一個簡單而有效的探索，并在σ較小的后期階段進(jìn)行局部微調(diào)。因此，這種方法有助于減少陷入局部最優(yōu)的可能性，并將搜索范圍引向有希望的搜索區(qū)域。

2)根據(jù)ATER-PSO的速度更新公式[14]，引入根據(jù)式(7)得到的全局極值，定義ATER-pPSO的速度更新公式為

(8)

式中:div為粒子群算法的多樣性，計算方法及過程詳見文獻(xiàn)[16]。

2.3 含擾動的改進(jìn)吸引排斥粒子群算法無功優(yōu)化

本文采用含擾動的改進(jìn)吸引排斥粒子群算法求解無功優(yōu)化問題，該優(yōu)化算法用于電力系統(tǒng)無功優(yōu)化的過程如下：

1)輸入網(wǎng)絡(luò)、運行參數(shù)：包括網(wǎng)絡(luò)線路參數(shù)值、發(fā)電機(jī)相關(guān)參數(shù)、控制變量的描述、含擾動的改進(jìn)吸引排斥粒子群算法相關(guān)參數(shù)等。

2)初始化粒子群：以發(fā)電機(jī)節(jié)點電壓、無功補償設(shè)備容量和變壓器分接頭作為控制量，構(gòu)成解的可行域，在各自的上下限中隨機(jī)取值，并組成n個M維粒子。由上文可知，控制變量個數(shù)即為粒子位置的維度M。

3)潮流計算：對所有粒子進(jìn)行潮流計算，根據(jù)式(2)得到各個粒子的有功損耗，并判斷各個粒子是否滿足節(jié)點電壓、節(jié)點有功和節(jié)點無功約束，若不滿足約束，則重新初始化不滿足條件的粒子。并找出個體極值pbesti和全局極值gbest。

4)全局最優(yōu)值優(yōu)化更新：采用式(7)，將得到的全局極值gbest更新為gbest′。

5)速度更新和位置更新：速度更新采用式(8)，位置更新采用式(7)。為了保證算法全局和局部搜索能力，ω使用時時變化調(diào)整策略，即

ω=ωmax-(ωmax-ωmin)k/kmax.

(9)

式中：ωmax,ωmin為慣性權(quán)重最大值、最小值；k為當(dāng)前迭代次數(shù)；kmax為最大迭代次數(shù)。

同時，認(rèn)知c1和社會認(rèn)知c2也采用實時調(diào)整策略，即

c1=(cmin-cmax)k/kmax+cmax，

(10)

c2=(cmax-cmin)k/kmax+cmin.

(11)

式中：cmax,cmin為認(rèn)知最大值、最小值。

6)更新粒子潮流計算：計算更新后的粒子有功損耗。

7)更新粒子的極值：對更新每個粒子計算得到的有功損耗值與局部極值pbest和優(yōu)化后的全局極值gbest′計算得到的有功損耗值進(jìn)行比較，若迭代得到的有功損耗值較小，則更新pbest和gbest′。

8)重復(fù)步驟4)至步驟7)，直到滿足最大迭代次數(shù)為止。

3 仿真與驗證

3.1 IEEE-14節(jié)點系統(tǒng)

IEEE-14節(jié)點系統(tǒng)由14個節(jié)點、20條支路、5臺發(fā)電機(jī)、3臺可調(diào)變壓器、1個并聯(lián)補償電容器節(jié)點(節(jié)點9)組成。網(wǎng)絡(luò)結(jié)構(gòu)如圖1所示。

圖1 IEEE-14節(jié)點網(wǎng)絡(luò)結(jié)構(gòu)

其中，連續(xù)型變量發(fā)電機(jī)電壓的范圍為0.95～1.10 p.u.。離散型變量可調(diào)變壓器的范圍為0.90～1.10 p.u.，調(diào)節(jié)步長為0.02 p.u.；并聯(lián)電容器的上限為0.5 p.u.電納，步長為0.05 p.u.。其它關(guān)于IEEE-14節(jié)點的數(shù)據(jù)詳見參考文獻(xiàn)[17]。

3.2 含擾動的改進(jìn)吸引排斥粒子群算法無功優(yōu)化仿真

為了驗證本文提出的算法相比于粒子群算法、改進(jìn)吸引排斥粒子群算法[14]和含擾動粒子群算法[15]具有優(yōu)勢，本文以IEEE-14節(jié)點系統(tǒng)為例，用MATLAB編程，對本文提出的算法進(jìn)行無功優(yōu)化仿真驗證。仿真中認(rèn)知最大值取2.5，認(rèn)知最小值取0.5，慣性權(quán)重最大值取0.9，慣性權(quán)重最小值取0.4，最大迭代次數(shù)100，σ在迭代次數(shù)不超過最大迭代次數(shù)的一半時取0.05；在迭代次數(shù)超過最大迭代次數(shù)的一半時但不超過最大迭代次數(shù)時取0.1，多樣性最大值取0.5，多樣性最小值取0.3，粒子數(shù)取40，迭代次數(shù)取100，潮流計算采用牛頓拉夫遜法，以節(jié)點1作為平衡節(jié)點，優(yōu)化結(jié)果如表1所示。

表1 有功損耗優(yōu)化結(jié)果

從表中可以明顯看出，經(jīng)過優(yōu)化后的有功損耗明顯減少；如果使用不同的算法，得到的有功損耗也不同，而且本文提出的優(yōu)化方法能減少更多的有功損耗，用本文提出的算法比用傳統(tǒng)粒子群算法減少有功損耗1.054 2 MW, 比用含擾動粒子群算法減少有功損耗0.202 8 MW，節(jié)約了發(fā)電成本，使運行更經(jīng)濟(jì)，同時能較好地跳出局部最優(yōu)解。每種算法的有功損耗收斂曲線如圖2所示。從圖中可以看出，相比于其它幾種粒子群算法，本文提出的優(yōu)化算法能夠保證物種在迭代過程的中后期仍能保證物種的多樣性，提高了后期迭代效率。從圖中可以看出ATER-pPSO的收斂速度變慢，因為群智能算法的“開采”和“勘探”能力是相互制約的，“開采”能力越強(qiáng)，則多樣性越差，而“勘探”能力越強(qiáng)，則收斂速度越慢。由于pPSO對全局極值進(jìn)行了擾動，擴(kuò)大了搜索區(qū)域，增強(qiáng)了局部“勘探”能力，所以結(jié)合ATER-PSO后收斂速度總體變慢。

圖2 每種算法的有功損耗收斂曲線

4 結(jié)束語

本文提出了一種含擾動的改進(jìn)吸引排斥粒子群算法。通過對改進(jìn)吸引排斥粒子群算法中全局極值進(jìn)行優(yōu)化，算法可以降低陷入局部最優(yōu)的可能性，保證物種的多樣性。并將該算法應(yīng)用到電力系統(tǒng)無功優(yōu)化問題中。IEEE-14節(jié)點系統(tǒng)的計算結(jié)果表明：與粒子群算法、含擾動的粒子群算法等優(yōu)化算法相比，含擾動的改進(jìn)吸引排斥粒子群算法降低了有功損耗、能更好地跳出局部最優(yōu)解、收斂性更好、解的質(zhì)量更高。該算法在電力系統(tǒng)無功優(yōu)化等方面有更廣闊的應(yīng)用前景。