陶琳,岳小冰
(河南工業職業技術學院電子信息工程系,河南 南陽 473000)
一種新的粒子群算法優化支持向量機的短期負荷預測
陶琳,岳小冰
(河南工業職業技術學院電子信息工程系,河南 南陽 473000)
通過研究電力負荷預測中支持向量機的參數優化問題,將改進后新的粒子群算法導入支持向量機參數中,從而建立一種新的電力負荷預測模型(IPSO-SVM)。首先將支持向量機參數編碼為粒子初始位置向量,然后通過對粒子個體之間信息交流、協作的分析找到支持向量機的最優參數,并針對標準粒子群算法的缺陷進行一定的改進,從而應用于電力負荷的建模與預測,最后通過仿真對比實驗來測試它的性能。實驗結果表明,這種新的電力負荷預測模型能夠獲得較高精度的電力負荷預測結果,大大減少了訓練時間,能夠滿足電力負荷在線預測要求。
粒子群優化算法;電力負荷預測模型;支持向量機;混沌理論
隨著電力系統數據采集與監控技術的發展,需要采集的負荷數據越來越多,如何對這些數據所包含的信息進行挖掘,并分析有效性,從而提高電力負荷預測準確性,成為電力系統研究領域的一個熱點問題[1]。
當前電力負荷預測模型分類兩類:線性模型和非線性模型[2]。線性模型假設電力負荷是一種線性變化趨勢,主要包括多元線性回歸方法、時間序列分析法等[3-4],它們簡單、易實現,預測結果解釋性好,但由于電力負荷具有時變性、非線性等特點,線性模型預測精度往往不高,無法準確跟蹤電力負荷的預測及變化趨勢[5]。非線性模型主要包括支持向量機、神經網絡等,具有較好的預測能力和非線性擬合,能夠有效提高電力負荷預測精度[6-7]。但是以上兩種方法有各自的不足,比如神經網絡存在收斂速度慢、過擬合[8],支持向量機泛化能力優異,但是學習建模效率不高、速度不快。支持向量機(SVM)預測性能與其核函數以及參數直接相關,要建立基于SVM的電力負荷預測模型,首先要解決SVM參數選擇問題,已有優化方法主有許多算法對其參數進行優化,但它們同樣存在一些缺陷,如網格搜索法尋優化時間長;遺傳算法自身參數設置缺乏理論指導;粒子群算法容易陷入在后期階段搜索速度慢和局部最優,從而難以找到全局SVM最優參數。
為了提高電力負荷的預測精度和準度,文中針對SVM參數優化存在的不足和難題,提出一種改進粒子群算法(Improved Particle Swarm Optimization,IPSO)來優化SVM的電力負荷混沌預測模型(IPSO-SVM),并通過一些仿真實驗來驗證其有效性。
1.1支持向量機
給定訓練樣本集{(xi,yi)},通過非線性函數Φ(x)將樣本映射到高維空間,建立線性回歸函數:

式中,ω為權值向量,b為偏置。
利用SVM進行回歸時的優化目標為:

式中,C為懲罰參數;ei為誤差。
將公式(2)轉變為對偶優化問題,即可得到(3):

式中,αi為拉格朗日乘子。
依據Mercer條件,核函數定義如下:

選擇徑向基核函數作為SVM核函數,徑向基核函數定義為:

式中,σ為核函數寬度。
那么SVM的非線性回歸方程為:

從SVM的工作原理看,能夠發現核函數寬度σ以及式(2)中的懲罰參數C對SVM模型的精確度有重要影響,在本文中,這些參數通過改進粒子群優化算法進行選擇。
1.2改進粒子群算法
1.2.1標準粒子群算法
設zi=(zi1,zi2,…,zid),vi=(vi1,vi2,…,vid)分別表示第 i個粒子的位置和速度;pg=(pg1,pg2,…,pgd)標示種群搜索到的最佳位置,pi=(pi1,pi2,…,pid)標示粒子搜索到的最佳位置。在每次迭代中,粒子依據下列公式更新速度和位置:

式中,ω為慣性權重,c1、c2為學習因子,k為迭代次數,r1、r2為隨機數。
1.2.2慣性權重的自適應調整
為了使全局和局部搜索能力達到平衡,文中引入一種自適應調整的慣性權重的方法,將其設為隨迭代次數線性改變的變量,如式(8)所示:

在該公式中,ωmin、ωmax分別為的ω最小值和最大值;f為當前的個體適應度;fmin和favg分別為最小適應值和平均適應值。
1.2.3異步變化的學習因子
為了加快種群的搜索速度,提高找到全局最優解的效率,本文采用異步變化的學習因子具體如下:

其中,c2ini、c1ini分別為c2、c1的初始值,t和Tmax分別為當前和最大迭代次數、c2fin、c1fin分別為子c2、c1的終值。
電力負荷中的SVM參數優化目標就是提高預測精度,降低預測誤差,因此SVM參數優化目標函數如下:

式中,yi和yi分別為第i個樣本的輸出值和模型預測值。
SVM參數優化是通過找到一組參數(C,σ)使公式(10)中的值最小,本文采用改進粒子群算法來優化SVM的參數,因此,IPSO-SVM的電力負荷預測有以下工作步驟:
1)搜集電力負荷數據,并且通過混沌理論來對這些數據進行重構,得到SVM的學習樣本。
2)將學習樣本劃分成訓練集和測試集,根據模型的預測誤差計算每一個粒子的適應度函數值;
3)設置SVM參數σ和C的初始值;設置IPSO參數的初始值,包括最大迭代次數k、種群規模m等。
4)通過計算每個粒子的適應度,根據適應度值的大小更新pg和pi,并更新粒子的位置、速度、學習因子c1、c2以及慣性權重ω,從而形成新的粒子群。
5)判斷終止條件,如果不滿足則返回步驟4),如果滿足,則結束參數尋優。
6)將全局最優粒子映射為SVM的參數C和σ,對訓練樣本進行訓練,建立電力負荷預測模型。
3.1數據來源
選擇某地區電力負荷數據進行仿真測試,共收集到200個樣本,其中前150個樣本作為訓練集,后50個樣本作為測試集,數據如圖1所示。

圖1 電力負荷數據

式中,x′(i)和x(i)分別表示歸一化后和原始的電力負荷值,max()和min()分別為樣本中的最大值和最小值。
3.2電力負荷學習樣本的相空間重構
電力負荷具有混沌特性,因此需要選擇延遲時間(τ)和嵌入維數(m)重構SVM的學習樣本,挖掘樣本之間的相互關系,發現其中隱藏的規律。本文采用自相關法和假近鄰法分別計算電力負荷的延遲時間(τ)和嵌入維數(m),它們的結果分別如圖2和圖3所示,由圖2和圖3可知,最佳延遲時間τ=5和最佳嵌入維數m=5。
電力負荷具有隨機性,數據值變化幅度大,這給SVM學習過程帶來不利影響,為此,在建模之前對電力負荷數據進行歸一化處理,具體為:

圖2 最優延遲時間的確定

圖3 最優嵌入維數的確定
3.3SVM的參數優化
SVM參數C和σ的范圍分別為:(0.1,10000)和(0,10),IPSO算法的參數設置為:粒子群規模m=30,粒子空間維度d=2,c1=c2=2,ωmin=0.3,ωmax=0.9,最大迭代次數k=200;通過τ=5 和m=5對電力負荷數據進行重構后,PSO算法得到最優參數C和σ如表1所示。

表1 IPSO算法選擇的SVM參數(σ和C)
3.4結果與分析
3.4.1單步預測結果分析
IPSO-SVM的單步電力負荷預測結果如圖4所示。從圖4可以看出,預測值與電力負荷的實際值的偏差較小,實驗結果表明,IPSO-SVM可以準確擬合電力負荷變化趨勢,獲得比較理想的電力負荷預測結果,是一種有效、可行的電力負荷預測模型。

圖4 IPSO-SVM的單步預測結果
3.4.2多步預測結果分析
在電力負荷的實際應用中,預測時間需要一定的提前量,單步預測結果沒有太多的實際應用價值,為此,采用滾動方式得到IPSO-SVM提前4步預測結果,具體如圖5所示。從圖5可知,相對于單步預測結果,IPSO-SVM的多步電力負荷預測偏差增大,但仍然能夠描述電力負荷的整體變化趨勢,而且預測誤差控制在電力負荷預測的實際應用需求范圍內,預測結果可以為電力部門管理人員提供有價參考意見。

圖5 IPSO-SVM的多步預測結果
3.4.3與其他模型的性能對比
為了測試IPSO-SVM的優越性,選擇標準粒子群算法優化SVM(PSO-SVM)、遺傳算法優化SVM(GA-SVM)作為對比模型,選擇均方根誤差(eRMSE)和相對平均誤差(eMPAE)對預測結果優劣進行評價,它們定義如下:

式中,yi和yi分別為實際值和預測值;n表示測試樣本點。
模型的電力負荷預測結果的評價指標如表2所示。從表2可知,相對于對比模型,IPSO-SVM預測誤差更小,有效提高了電力負荷的預測精度,尤其對于電力負荷的多步預測,預測結果的優勢更加明勢。
3.4.4訓練時間對比
模型的訓練時間也是電力負荷預測模型性能評價一個重要指標,所有模型的訓練時間如圖6所示。從圖6可知,相對于對比的電力負荷預測模型,IPSO-SVM的訓練時間相對減少,而且隨著預測步長的增加,優勢更加明顯,主要是由于IPSO算法加快了SVM參數尋優的速度,減少了計算的復雜度,加快了電力負荷訓練速度,更適合于電力負荷的在線預測,拓寬了實際應用范圍。

表2 相應模型的電力負荷預測結果及綜合性能對比

圖6 不同電力負荷模型的訓練時間對比
電力負荷受到多種因素影響,具有復雜性和不確定性變化特點,提出一種改進粒子群算法和SVM相融合的電力負荷預測模型,克服了SVM參數選擇的盲目性,并與當前一些電力負荷預測模型進行了對比實驗,以測試IPSO-SVM的有效性和優越性,實驗結果表明,IPSO-SVM可以準確描述電力負荷的變化趨勢,提升電力負荷預測的精度,在訓練時間上有很大的優勢,在電力負荷預測中具有廣闊的應用前景。
[1]康重慶,夏清,張伯明.電力系統負荷預測研究綜述與發展方向的探討[J].電力系統自動化,2004,28(17):1-9.
[2]李永斌.短期電力負荷預測模型的建立與應用[J].計算機仿真,2011,28(10):316-319.
[3]張思遠,何光宇,梅生偉,等.基于相似時間序列檢索的超短期負荷預測[J].電網技術,2008,32(12):56-59.
[4]陳昊.基于不對稱自回歸條件異方差模型的短期負荷預測[J].電網技術,2008,32(15):84-89.
[5]周湶,鄧景云,任海軍,等.基于蟻群算法的配電網空間負荷預測方法研究[J].電力系統保護與控制,2010,38(24):99-104.
[6]蔣剛.基于模糊支持向量核回歸方法的短期峰值負荷預測[J].控制理論與應用,2007,24(6):986-990.
[7]陳國初,劉軍.基于神經網絡的中長期用電量預測模型[J].上海電機學院學報,2009,12(1):20-24.
[8]黃帥棟,衛志農,高宗和,等.基于非負矩陣分解的相關向量機短期負荷預測模型 [J].電力系統自動化,2012,36 (11):62-66.
A new power load chaotic predicting based on support vector machine and particle swarm optimization algorithm
TAO Lin,YUE Xiao-bing
(Department of Electronics and Information Engineering,Henan Polytechnic Institute,Nanyang 473000,China)
By studying the parameter optimization of support vector machine in power load forecasting,the new particle swarm algorithm is introduced into the support vector machine parameters,and a new power load forecasting model(IPSO-SVM)is established.Firstly,support vector machine parameters encoding as the initial position vector,and then through the information exchange between particles and the collaborative analysis to find the optimal parameters of the support vector machine,and for the standard particle swarm algorithm to improve the defect of the standard particle swarm algorithm,and thus applied to the power of negative load modeling and forecasting,and finally to test its performance by simulation comparison experiments.Experimental results show that this new power load forecasting model can get high accuracy of the load forecasting results,greatly reducing the training time,can meet the requirements of power load online forecasting.
particle swarm optimization algorithm;IPSO-SVM;support vector machine;chaotic theory
TN98
A
1674-6236(2016)16-0151-04
2015-08-27稿件編號:201508145
河南省科技攻關項目(142102210368)
陶 琳(1979—),女,河南南陽人,碩士,講師。研究方向:計算機應用。