柳雙林 陳華豐 楊志剛

（1.西南交通大學(xué)電氣工程學(xué)院，成都 610031；2.浙江省余姚市供電局，浙江 余姚 315400）

近年來，隨著經(jīng)濟的快速發(fā)展，供電負荷不斷增加，迫切地需要在已有變電站的基礎(chǔ)上，增建新的變電站以滿足負荷需求。變電站站址的優(yōu)化是城市電網(wǎng)優(yōu)化的一個重要的環(huán)節(jié)，站址選擇的好與壞直接影響工程投資效益，其結(jié)果直接影響未來電力系統(tǒng)的線路走線、網(wǎng)絡(luò)結(jié)構(gòu)、電網(wǎng)投資、運行經(jīng)濟性、供電可靠性及電能質(zhì)量等[1]。

目前，變電站選址定容的研究領(lǐng)域有很多優(yōu)化算法，大致可以劃分為啟發(fā)式優(yōu)化方法、數(shù)學(xué)優(yōu)化方法和基于隨機優(yōu)化方法3大類[2-3]。但是，變電站選址屬于大規(guī)模復(fù)雜優(yōu)化問題，問題規(guī)模一般較大，采用傳統(tǒng)的方法求解速度慢，且解的精度較低。

量子進化算法（QEA）是最近幾年發(fā)展起來的新的智能進化算法，該方法具有簡單易實現(xiàn)、搜索精度高、搜索速度快等優(yōu)點，其在求解復(fù)雜組合優(yōu)化問題方面具有其他隨機優(yōu)化方法難以比擬的優(yōu)點[4-6]，本文首次把QEA引入到變電站選址模型中。但傳統(tǒng)的量子進化算法局部搜索能力較弱，本文提出一種改進的量子進化算法（IQEA）并應(yīng)用到變電所選址優(yōu)化中。

本文對QEA的修復(fù)操作和進化方向進行改進，修復(fù)操作采用貪心修復(fù)，進化方向以適應(yīng)度值作為吸引子進行下一代的更新。背包問題測試表明本文的改進措施增強了QEA的尋優(yōu)質(zhì)量，把IQEA應(yīng)用到實際算例中進一步證明了本文所提出算法的有效性。

1 變電站選址模型

變電站選址問題是一個復(fù)雜的多目標(biāo)優(yōu)化問題，其影響因素多且復(fù)雜。一般情況下，變電站的優(yōu)化配置是保證一定可靠性水平，滿足規(guī)劃年負荷要求條件下，以最小的投資費用確定變電站個數(shù)和位置。本文不但考慮了線路的網(wǎng)損費用和年投資費用，而且還加入了地理信息因素，將其量化為懲罰因子加入到目標(biāo)函數(shù)中。

在優(yōu)化選址之前，新建變電站的容量已經(jīng)確定，新建變電站的運行費用和投資費用固定。變電站選址優(yōu)化模型可以簡化為只考慮網(wǎng)損費用和線路投資費用的方程[7]，如式（1）所示。

2 改進的量子進化算法

針對上述變電站選址問題，本文給出了 IQEA的變電站選址優(yōu)化方法。

QEA[8-10]是一種以量子計算和進化算法相結(jié)合的概率搜索方法，它有著收斂速度快，全局搜索能力強的特點[11-13]，但其局部搜索能力較弱。本文主要對傳統(tǒng)量子進化算法的修復(fù)操作和進化方向進行了修改，來增強其尋優(yōu)能力。QEA的進化方向是以適應(yīng)度值作為評價的標(biāo)準(zhǔn)，以適應(yīng)度值作為吸引子進行下一代的更新，文獻[14-15]采用隨機修復(fù)操作，并對QEA的進化方向進行改進，以優(yōu)秀群體統(tǒng)計分析后構(gòu)建整個種群的吸引子，使得進化方向更加合理、科學(xué)。本文在其基礎(chǔ)上對修復(fù)操作進行修改，采用貪心修復(fù)，并采用背包問題來測試所提出的算法。

隨機修復(fù)全過程：

Step1 給 knapsack-overfilled（背包超重參數(shù)）賦值為false；

Step3 while knapsack-overfilled為true時，begin從背包中隨機選擇第i個物品，令xi=0，≤C，then knapsack-overfilled賦值為false，end；

Step4 while knapsack-overfilled為false時，begin從背包中隨機選擇第j個物品，令xj=1，＞C，then knapsack-overfilled賦值為true，end；

Step5xj賦值為0；

End。

貪心修復(fù)全過程：

Step1 計算每個物品的價值密度P/W，（P為物品的價值，W為相應(yīng)物品的重量）；

Step2 根據(jù)上面計算的價值密度結(jié)果，對物品價值密度進行非遞增排序（如果兩個物品的價值密度相同，則將重量小的排在后面）；

Step3 將排序后的物品按從大到小依次裝入背包中，對于當(dāng)前物品i，若背包剩余重量大于等于第i個物品的重量，則將物品i裝入背包，繼續(xù)考慮下一個物品i+1，重復(fù)Step3，直到大于或等于背包容量為止；

End。

IQEA算法流程：

Step1 初始化種群Q(0)、概率ε和學(xué)習(xí)率λ；

Step2 觀測種群Q(0)得到C(0)；

Step3 修復(fù)操作；

Step5 記錄C(0)中最佳個體Cbest(0)；

Step6 令每個個體的b(0)等于C(0)；

Step7 While非結(jié)束狀態(tài)do；

Step8t=t+1；

Step9 觀測種群Q(t-1)得到C(t)；

Step10 修復(fù)操作；

Step12 利用量子旋轉(zhuǎn)門[18]和A(t-1)更新Q(t)；

Step13 保存C(t)中最佳解到Cbest(t)；

Step14 保存b(t-1)和C(t)中較大者為b(t)；

Step15 利用b(t)和Cbest(t)生成K；

Step16 由ε、λ和K生成A(t)；

End；

End。

表1 量子旋轉(zhuǎn)角取值

向量K的kj分量計算公式為

式中，N為被選擇種群中優(yōu)秀個體的統(tǒng)計個數(shù)。

本文采用截斷方法對個體進行統(tǒng)計，首先，按照適應(yīng)度值對所有個體進行非升排序，其次，選取種群前η(t)的個體進行統(tǒng)計。

迭代時按PBIL[16]概率更新K的kj分量

概率向量K初始化為（0.5, 0.5, …, 0.5）。

吸引子A(t)的構(gòu)造過程如下：

文獻[17]是最新出現(xiàn)的對 QEA進行改進的文章，文中方法是背包問題領(lǐng)域中具有代表性的成果。因此，在本文的背包測試實驗中以該文獻中的方法作為比較方法，以測試本文 IQEA的優(yōu)越性。文獻[17]中的算法簡稱為 QIEA，文獻[18]中運用隨機修復(fù)的改進量子進化算法簡稱IQEA1，本文中運用貪心修復(fù)的改進量子進化算法簡稱為IQEA。背包問題數(shù)據(jù)均來自文獻每次增加 200，各參數(shù)設(shè)置如表 2所示。三種算法對每個背包問題獨立運行30次，分別記錄最好值，最差值，平均值及方差，實驗結(jié)果如表3所示。

表2 參數(shù)設(shè)置信息表

表3 背包問題實驗結(jié)果

（續(xù)）

由表3的統(tǒng)計結(jié)果可知，IQEA的最好值、平均值和最差值3個參數(shù)值要全面優(yōu)于IQEA1和QIEA。并且IQEA的方差比IQEA1要小，說明IQEA獨立運行30次的結(jié)果比較穩(wěn)定。因此本文IQEA的改進是合理的，具有更強的搜索能力。

3 算例應(yīng)用

根據(jù)電網(wǎng)規(guī)劃，計劃建一座規(guī)模為 1×50MW的變電站（記為變電站1）和一座規(guī)模為2×50MW的變電站（記為變電站 2），用電區(qū)域共分為 10個用電單元，根據(jù)要求需要確定各個變電站的供電范圍和各個變電站的最優(yōu)位置，各個參數(shù)基本信息如表4所示，用電負荷點的基本信息如表5所示，相關(guān)的地理約束的基本信息如表6所示[20]。

表4 參數(shù)設(shè)置信息表

表5 用電負荷信息表

表6 地理約束信息表

由以上背包問題測試結(jié)果表明，IQEA的性能最優(yōu)，因此根據(jù)變電站選址模型，分別應(yīng)用基本QEA和 IQEA對變電站進行選址操作，對比尋優(yōu)能力。設(shè)種群數(shù)量為10，最大迭代次數(shù)為300，優(yōu)化結(jié)果如表7所示。

表7 多源變電站選址優(yōu)化結(jié)果

由于，多源變電站選址優(yōu)化問題是一個多目標(biāo)、多約束的復(fù)雜優(yōu)化問題，本文針對多源變電站選址中的二源變電站選址進行測試。由表5測試結(jié)果可知，IQEA的搜索精度要高于基本QEA，有效避免了陷入局部極值，IQEA方法比基本QEA方法節(jié)約資金 30.0377萬元，新建變電站站址基本上都在負荷中心，且滿足了對負荷就近供電的原則，并且IQEA優(yōu)化得出的變電站1和變電站2的容載比分別為1.66和2.25，比例值滿足電網(wǎng)容載比要求。

4 結(jié)論

變電站選址優(yōu)化是一個復(fù)雜的多目標(biāo)、大規(guī)模組合優(yōu)化問題，本文首次將 QEA引入到變電站選址中，并提出了IQEA。IQEA對QEA的修復(fù)操作和進化方向進行改進，背包測試結(jié)果表明，IQEA的改進措施提高了搜索的精度，同時應(yīng)用到具體算例中表明，IQEA是一種科學(xué)、合理的變電站選址方法。

[1] EL-FOULY T H M, ZEINELDIN H H, EL-SAADANY E F, et al.A new optimization model for distribution substation sitting, sizing, and timing[J].International Journal of Electrical Power and Energy Systems, 2008,30(5): 308-315.

[2] 劉自發(fā),張建華.基于改進多組織粒子群優(yōu)化算法的配電網(wǎng)絡(luò)變電站選址定容[J].中國電機工程學(xué)報,2007, 27(1): 105-111.

[3] 王成山,劉濤,謝瑩華.基于混合遺傳算法的變電站選址定容[J].電力系統(tǒng)自動化, 2006, 30(6): 30-34, 47.

[4] 段剛,余貽鑫.電力系統(tǒng)NP難問題全局優(yōu)化算法的研究[J].電力系統(tǒng)自動化, 2001, 25(5): 14-18.

[5] 劉建明,李茂軍.基于改進遺傳算法的水電經(jīng)濟調(diào)度[J].電力系統(tǒng)及其自動化學(xué)報, 2007, 19(5): 39-44.

[6] 李運華,吳宏昺,盛萬興,劉科研.分布式并行混合遺傳算法在無功優(yōu)化中的應(yīng)用[J].電力系統(tǒng)及其自動化學(xué)報, 2008, 20(2): 36-41.

[7] 王成山,魏海洋,肖峻,謝瑩華,王凱軍.變電站選址定容兩階段優(yōu)化規(guī)劃方法[J].電力系統(tǒng)自動化, 2005,29(4): 62-66.

[8] HAN K H, KIM J H.Quantum-inspired evolutionary algorithms with a new termination criterion，Hζ gate,and two-phase scheme[J].IEEE Transaction on Evolutionary Computation, 2004, 8(4): 156-169.

[9] LI Y Y, ZHAO J J, JIAO L C.Quantum- Inspired evolutionary multicast algorithm[A].Proceeding of 2009 IEEE International Conference on Systems, Man,and Cybernetics[C].USA: IEEE press, 2009.1496-1501.

[10] JIAO L C, LI Y Y, GONG M G, ZHANG X R.Quantum-inspired immune clonal on Systems, Man,and Cybernetics, Part B, 2008, 38(5): 1234-1253.

[11] 錢潔,鄭建國,張超群,王翔,閻瑞霞.量子進化算法研究現(xiàn)狀綜述[J].控制與決策, 2011, 26(3): 321-326.

[12] 王凌.量子進化算法研究進展[J].控制與決策, 2008,23(12): 1321-1326.

[13] ZHANG G X.Quantum-inspired evolutionary algorithm: a survey and empirical study[J].Journal of Heuristics, 2011, 17(3): 303-351.

[14] DEFOIN P M, STEFAN S, NIKOLA K.Quantuminspired evolutionary algorithm： a multimodel EDA[J].IEEE Transactions on Evolutionary Computation, 2009,13(6)： 1218-1231.

[15] 譚立湘,郭立.基于全面學(xué)習(xí)的量子分布估計算法[J].模式識別與人工智能, 2010(3)： 314-319.

[16] 周雅蘭,王甲海,印鑒.一種基于分布估計的離散粒子群優(yōu)化算法[J].電子學(xué)報, 2008, 36(6)： 1242-1248.

[17] VLACHOGIANNIS J G, Lee K Y.Quantum-inspired evolutionary Algorithm for real and reactive power dispatch[J].IEEE Trans.Power Syst.2008, 23(4)：1627-1636.

[18] 錢潔,鄭建國.采用群體統(tǒng)計學(xué)習(xí)的量子進化算法[J].西安交通大學(xué)學(xué)報, 2012, 46(2)： 51-58.

[19] QIN Y H, ZHANG G X, Li Y Q.A comprehensive learning quantum-inspired evolutionary algorithm[J]//Communications in Computer and Information Science,2011, vol.268： 151-157.

[20] 董永峰,楊彥卿,宋潔,顧軍華,顏威利.基于改進粒子群算法的變電站選址研究[J].繼電器, 2008, 36(5)：32-35.