改進PSO優(yōu)化RBFNN的短時交通流量預(yù)測方法

董海 游婷 李小琛

摘要：針對短時交通流的預(yù)測精度問題，該文用PSO算法優(yōu)化RBFNN模型的基礎(chǔ)上，引入學(xué)習(xí)因子優(yōu)化策略對PSO算法改進，進一步提高預(yù)測精度。該文針對PSO算法中認知因子和社會因子在全局搜索和局部搜索的不同作用，對非線性的學(xué)習(xí)因子做出異步調(diào)優(yōu)改進，通過利用某路段的高速公路監(jiān)測數(shù)據(jù)對改進的PSO-RBFNN算法進行訓(xùn)練，獲得最優(yōu)參數(shù)值，對短時交通流量進行預(yù)測，并將仿真結(jié)果與其他模型進行對比分析。實驗結(jié)果表明，該文改進的PSO-RBFNN模型預(yù)測結(jié)果穩(wěn)定，更適用于短時交通流量預(yù)測，具有更高的精度。

關(guān)鍵詞：粒子群算法（PSO）;神經(jīng)網(wǎng)絡(luò);徑向基（RBF）神經(jīng)網(wǎng)絡(luò);交通流量預(yù)測

Abstract： Aiming at the prediction accuracy of short-term traffic flow， this paper uses PSO algorithm to optimize RBFNN model， and introduces learning factor optimization strategy to improve PSO algorithm to further improve the prediction accuracy. Aiming at the different roles of cognitive factor and social factor in the global search and local search of PSO algorithm， this paper improves the nonlinear learning factor asynchronously. By using the highway monitoring data of a certain section to train the improved PSO-RBFNN algorithm， the optimal parameters are obtained， and the short-term traffic flow is predicted. The simulation results are compared with other model analysis. The experimental results show that the improved PSO-RBFNN model is stable， more suitable for short-term traffic flow prediction， and has higher accuracy.

Key words： particle swarm optimization; neural network; radial basis function; traffic flow prediction

1 引言

短時交通流量預(yù)測是交通控制和交通流誘導(dǎo)的基礎(chǔ)和關(guān)鍵，實時精確的交通流量預(yù)測對交通管理部門指導(dǎo)資源合理配置，保證交通暢通，提高交通利用效率有重要的意義[1]。針對預(yù)測精度問題，近年來國內(nèi)外專家學(xué)者對預(yù)測模型均有較豐富的研究。徑向基函數(shù)神經(jīng)網(wǎng)絡(luò)（Radial Basis Function Neural Network，RBFNN）在短時交通優(yōu)化問題上有明顯的優(yōu)勢。RBFNN適用于任意精度的逼近問題，它的核心問題是確定隱含層節(jié)點、基函數(shù)中心、寬度等參數(shù)訓(xùn)練出滿足最小誤差的神經(jīng)網(wǎng)絡(luò)，保證RBFNN的泛化能力。文獻[2]利用資源分配法確定RBFNN隱含層節(jié)點數(shù)，但是依然無法解決陷入局部極值的可能;蟻群算法[3]實現(xiàn)相對復(fù)雜，不適用于解決實優(yōu)化問題。文獻[4]將遺傳算法（GA）與RBFNN結(jié)合，但是GA算法實現(xiàn)步驟復(fù)雜，參數(shù)多，難以保證參數(shù)尋優(yōu)的穩(wěn)定性;文獻[5]用基本粒子群算法（PSO）與RBFNN相結(jié)合，結(jié)構(gòu)簡單，易于實現(xiàn)，仍然無法克服陷入局部極值的可能。

為解決以上問題，本文在用PSO算法優(yōu)化RBFNN的基礎(chǔ)上，引入學(xué)習(xí)因子異步調(diào)優(yōu)策略對PSO算法進行改進，從而達到提高RBFNN預(yù)測性能的目的，并將其運用到短時交通流量預(yù)測中。

2 RBFNN原理

RBFNN是具有單隱層的三層前饋型神經(jīng)網(wǎng)絡(luò)，它通過非線性基函數(shù)的線性組合來尋找樣本間的線性映射關(guān)系，并利用此映射關(guān)系實現(xiàn)預(yù)測[6]。RBFNN由輸入層、隱含層和輸出層構(gòu)成，輸入層由信號源節(jié)點組成，建立外部輸入變量與內(nèi)部神經(jīng)元的連接;隱含層對激活函數(shù)的參數(shù)進行調(diào)整，采用非線性優(yōu)化策略;輸出層對線性權(quán)進行調(diào)整，采用線性優(yōu)化策略[7]。RBFNN基本結(jié)構(gòu)如圖1所示。

RBFNN的預(yù)測過程關(guān)鍵在于確定網(wǎng)絡(luò)的中心和寬度，并訓(xùn)練出隱含層與輸出層的線性權(quán)值，根據(jù)研究目的的不同選取不同的研究方法[9]。

3 PSO算法改進

PSO算法具有的收斂速度快，全局尋優(yōu)能力強使得其廣泛用于神經(jīng)網(wǎng)絡(luò)訓(xùn)練、函數(shù)優(yōu)化等方面[10]。然而PSO存在一些不足，容易陷入局部最優(yōu)、后期種群多樣性降低導(dǎo)致“降速”、算法優(yōu)化結(jié)果不穩(wěn)定等問題[11]。近年來國內(nèi)外學(xué)者提出了各種PSO的改進方案，其中主要集中在參數(shù)優(yōu)化、控制種群多樣性等方面。本文基于PSO各種改進經(jīng)驗，從學(xué)習(xí)因子異步變化方面進行改進。

[α1]和[α2]分別是粒子的認知因子和社會學(xué)習(xí)因子，認知因子影響著局部搜索性能，社會因子影響著全局搜索性能。學(xué)習(xí)因子是群體中每一個粒子不斷移動到其[pbestti]和[ptg]加速項的權(quán)值，選擇合適的學(xué)習(xí)因子有利于算法較快收斂和脫離局部極值。文獻[12]研究了一定情況下的非線性關(guān)系的學(xué)習(xí)因子配對[kα1+α2=d]能加速粒子群的優(yōu)化能力，本文在文獻[13]基礎(chǔ)上，根據(jù)粒子群優(yōu)化算法收斂定理，增加了非線性的學(xué)習(xí)因子異步變異操作，在后期非線性增加粒子社會經(jīng)驗減少自身經(jīng)驗，增加局部搜索的性能，達到快速收斂的目的，異步操作如下：

4 仿真實驗及相關(guān)分析

4.1 實驗準備與預(yù)處理

為檢驗改進PSO優(yōu)化RBFNN在短時交通流量預(yù)測中的性能，使用Matlab 2008a神經(jīng)網(wǎng)絡(luò)工具箱進行仿真。選定某路段高速公路監(jiān)測站的監(jiān)測數(shù)據(jù)集進行訓(xùn)練，數(shù)據(jù)集[M1]見表1。實驗主要對標準PSO、改進的PSO、優(yōu)化RBFNN模型進行對比，從尋優(yōu)性能和預(yù)測精度兩個方面進行分析。

短時交通流量根據(jù)預(yù)測周期狀態(tài)可以分為短期和中長期預(yù)測，一般將5min-30min的預(yù)測作為短時預(yù)測，大于30min的預(yù)測為長期預(yù)測[14]。為了評價改進PSO-RBFNN在短時交通流量預(yù)測的能力，利用訓(xùn)練好的模型，分別對不同的訓(xùn)練模型預(yù)測，觀察模型對8min、18min和28min的各誤差函數(shù)，具體見表2。

根據(jù)表2分析可得，兩種模型在8min種的流量預(yù)測精度最高，AE、MSE、NMSE的誤差都在合理范圍內(nèi)，在28min和18min的流量預(yù)測中，精度相對減少，PSO在18min和28min表現(xiàn)穩(wěn)定性較差，但是相比于改進PSO-RBFNN效果欠佳。相對于本文的短時預(yù)測中，在8min的范圍內(nèi)，本文改進的PSO優(yōu)化RBFNN算法具有更好的性能和精度。

5 結(jié)束語

針對短時交通流量預(yù)測的問題，本文提出了一種非線性遞減的異步學(xué)習(xí)因子處理策略，該方法充分利用非線性的特點，結(jié)合當(dāng)前種群特點，減少陷入局部極值的可能，提高了算法的求解精度。本文將改進的PSO算法與標準的PSO算法與本文提出的RBFNN優(yōu)化模型對比，從尋優(yōu)性能和預(yù)測精度兩個方面進行對比分析，結(jié)果表明，改進PSO-RBFNN尋優(yōu)性能時間短，精度高，更適用于短時交通流量的預(yù)測。

參考文獻：

[1] 張軍，王遠強，朱新山.改進PSO優(yōu)化神經(jīng)網(wǎng)絡(luò)的短時交通流預(yù)測[J].計算機工程與應(yīng)用，2017，53（14）：227-31，45.

[2] 甘文道，周城，宋波.基于RAN-RBF神經(jīng)網(wǎng)絡(luò)的網(wǎng)絡(luò)安全態(tài)勢預(yù)測模型[J].計算機科學(xué)，2016，43（S2）：388-92.

[3] 馬洪偉.基于蟻群算法的RBF神經(jīng)網(wǎng)絡(luò)優(yōu)化算法[D].青島大學(xué)，2009.

[4] 黃智宇，曹玉恒，基于GA-RBF網(wǎng)絡(luò)的磷酸鐵鋰電池SOC預(yù)測研究[J].重慶郵電大學(xué)學(xué)報（自然科學(xué)版）， 2013，25（3）：412-7.

[5] XU Q， LIU M. Simulation and Forecast About Vegetable Prices Based on PSO-RBFNN Model， Berlin， Heidelberg， F[C]. Springer Berlin Heidelberg， 2013.

[6] 石東源，熊國江，陳金富，等.基于徑向基函數(shù)神經(jīng)網(wǎng)絡(luò)和模糊積分融合的電網(wǎng)分區(qū)故障診斷[J].中國電機工程學(xué)報， 2014，34（4）： 562-9.

[7] 周俊武，孫傳堯，王福利.徑向基函數(shù)（RBF）網(wǎng)絡(luò)的研究及實現(xiàn) [J].礦冶， 2001（4）：71-5.

[8] 黃文明，徐雙雙，鄧珍榮，等.改進人工蜂群算法優(yōu)化RBF神經(jīng)網(wǎng)絡(luò)的短時交通流預(yù)測[J].計算機工程與科學(xué)，2016， 38（4）：713-9.

[9] 朱明星，張德龍. RBF網(wǎng)絡(luò)基函數(shù)中心選取算法的研究[J].安徽大學(xué)學(xué)報（自然科學(xué)版）， 2000（1）： 72-8.

[10] 李寧.粒子群優(yōu)化算法的理論分析與應(yīng)用研究[D].華中科技大學(xué)，2006.

[11] KANUNGO D P， NAIK B， NAYAK J， et al. An Improved PSO Based Back Propagation Learning-MLP （IPSO-BP-MLP） for Classification， New Delhi， F[C]. Springer India，2015.

[12] 毛恒.粒子群優(yōu)化算法的改進及應(yīng)用研究[D].華僑大學(xué)，2008.

[13] 王磊， 王行甫， 苗付友. 一種帶有二維擾動和自適應(yīng)學(xué)習(xí)因子的粒子群算法[J]. 小型微型計算機系統(tǒng)， 2018， 39（11）： 2353-7.

[14] HUANG H， LIN M， ZHANG M. A Normalization Method of Converting Online Handwritten Chinese Character? to Stroke- Segment Mesh Glyph， Berlin， Heidelberg， F[C]. Springer Berlin Heidelberg，2012.

【通聯(lián)編輯：代影】