熊軍華 趙臣鵬 張翠影 王亭嶺 曾 浩

（華北水利水電大學，河南 鄭州 450011）

0 引言

美國社會心理學家J.Kennedy 和電氣工程師R.Eberhart 在1995年提出粒子群算法（PSO）[3]，該算法根據(jù)仿生學的研究，尤其對獸群等群體活動的模仿，并結合生物學家F.Heppner 的生物群體模型及進化計算的思想，是一種高效的優(yōu)化計算方法。粒子群算法具有容易實現(xiàn)、收斂性好及計算結果精確等優(yōu)點[2]，適合解決非線性、多維數(shù)、有約束的復雜優(yōu)化問題，因此近些年被廣泛應用到電力系統(tǒng)無功優(yōu)化、電力系統(tǒng)狀態(tài)估計以及電力系統(tǒng)電壓控制等方面。

1 標準粒子群算法及改進

1.1 標準的粒子群算法

標準PSO 算法：各個待優(yōu)化問題的可能解可以抽象為解空間中的一個粒子，全部粒子有一個被目標函數(shù)指定的適應量；由N 個粒子構成的粒子群在m 維空間中進行搜索，各個粒子的絕對位置為xi=(xi1，xi2，…，xim)，各個粒子的絕對速度為vi=(vi1，vi2，…，vim)。在任何一次迭代中，粒子所跟蹤的個體歷史最優(yōu)位置pm和整個粒子群的最優(yōu)解pg來更新自己。更新公式為：

其中：t 為迭代次數(shù)；c1、c2為學習因子；r1、r2為介于[0，1]間的隨機常數(shù)；ω 為慣性權重系數(shù)且在迭代過程中線性遞減，其計算的公式如下：

其中：tmax為最大的迭代次數(shù)；ωstart和ωend分別為初始慣性權重系數(shù)和終止慣性權重系數(shù)。

1.2 改進的粒子群算法

引入共軛梯度的方法[4]，在計算過程中若陷入局部的最優(yōu)解，則把該局部極值視為共軛梯度法的初始點。設待優(yōu)化的問題為minf(x)，給出一個初值x1[5]，根據(jù)目前已知點的梯度確定搜索方向，計算下一個解。在第k 次迭代時，目前迭代點為xk，搜索方向為dk∈Rn，記梯度為g(x)=Δf(x)，共軛梯度法的公式如下：

其中：αk為步長因子。從xk沿dk尋找一個好的點作為下一個迭代點，即：

其中：α＞0，參數(shù)βk滿足下式條件：

2 電力系統(tǒng)無功優(yōu)化數(shù)學模型

電網(wǎng)無功優(yōu)化是具有多變量、多約束條件等特點的非線性優(yōu)化問題[6]，主要通過調節(jié)發(fā)電機端電壓、補償電容切投容量、功率潮流分布以及可調變壓器分接頭檔位來進行優(yōu)化。

目標函數(shù)是系統(tǒng)有功損耗。

其中：Ploss為系統(tǒng)的有功損耗；Ui與Uj為負荷節(jié)點i 與j 的電壓幅值；ΔQi與λQ分別為發(fā)電機無功越限值及其懲罰系數(shù)；ΔUi與λU分別為電壓越限值及其懲罰系數(shù)；θij為負荷節(jié)點i、j 之間電壓相位角；gk為支路k 的電導；Tk為電壓器k 的變比；NL為系統(tǒng)節(jié)點數(shù)。

3 算法的實現(xiàn)

共軛梯度法的粒子群算法的具體步驟如下：

1）輸入無功優(yōu)化需要的原始數(shù)據(jù)和PSO 算法參數(shù)，初始化粒子的位置和速度；

2）評價每個粒子，潮流計算得到每個粒子的適應值，將該值與個體極值進行對比；

3）用式（1）、式（2）更新粒子位置和速度；

4）判斷算法是否陷入停滯，如算法陷入局部最優(yōu)，設此時的最優(yōu)解為X；

5）以作為共軛梯度法的初始點，用共軛梯度法進行計算，得到的解為X；

6）判斷算法是否結束，如是否達到最大迭代次數(shù)，是則停止運行輸出結果，若不滿足，則以為整個粒子群的最優(yōu)解轉至步驟2 繼續(xù)計算。

4 結語

改進的粒子群優(yōu)化算法比標準粒子群算法收斂速度快，求得無功優(yōu)化結果更為精準，網(wǎng)絡損耗也顯著下降，極大地提高電壓水平，使得系統(tǒng)供電更加經(jīng)濟有效，說明改進粒子群算法更適合解決電力系統(tǒng)復雜的無功優(yōu)化問題。

［1］朱太秀.電力系統(tǒng)優(yōu)化潮流與無功優(yōu)化[J].電網(wǎng)技術，1990，14(4)：23-25.

［2］劉方.電力系統(tǒng)動態(tài)無功優(yōu)化模型及混合算法的研究[D].重慶：重慶大學，2003.

［3］Shigenori Naka，Takamu Genji.A hybrid particle swarm optimization for distribution state estimation[J].IEEE Trans on Power Systems，2003，18(1)：60-68.

［4］袁曉輝，王乘，張勇傳.粒子群優(yōu)化算法在電力系統(tǒng)中的應用[J].電網(wǎng)技術，2004，28(19)：14-19.

［5］陽春華，谷麗姍，桂衛(wèi)華.自適應變異的粒子群優(yōu)化算法[J].計算機工程，2008，34(16)：188-120.

［6］王向臣.電網(wǎng)無功補償實用技術[M].北京：中國水利水電出版社，2009：235-401.

［7］IEEE Committee Report.IEEE reliability test system[J].IEEE Trans PWRS，1979，98(6)：2047-2054.