劉昆
關(guān)鍵詞: 粒子群算法優(yōu)化; 支持向量機(jī); 網(wǎng)絡(luò)流量; 混沌預(yù)測; 平均絕對誤差; 蟻群算法
中圖分類號: TN711?34; TP393 ? ? ? ? ? ? ? ? ?文獻(xiàn)標(biāo)識碼: A ? ? ? ? ? ? ? ? ? ?文章編號: 1004?373X(2019)02?0120?04
Chaotic prediction of network traffic based on particle swarm algorithm
optimization and support vector machine
LIU Kun
(Xuhai College, China University of Mining & Technology, Xuzhou 221008, China)
Abstract: In allusion to the large average prediction absolute errors existing in traditional network traffic prediction methods, a network traffic chaotic prediction method based on particle swarm algorithm optimization and support vector machine (SVM) is proposed. The particle swarm algorithm is used to optimize the SVM method. The optimized SVM method is used to conduct chaotic prediction of network traffic. The prediction results show that the average prediction absolute error value of the improved prediction method is respectively 65.3% and 34.3% lower than that of the FCM?LSSVM network traffic prediction method and Morlet?SVR and ARIMA combined prediction method, which indicates that the improved prediction method has a certain advantage.
Keywords: particle swarm algorithm optimization; support vector machine; network traffic; chaotic prediction; average absolute error; ant colony algorithm
網(wǎng)絡(luò)性能解析與網(wǎng)絡(luò)規(guī)劃設(shè)計的根本即為網(wǎng)絡(luò)流量模型的構(gòu)建。網(wǎng)絡(luò)流量模型的準(zhǔn)確與否對設(shè)計高性能網(wǎng)絡(luò)協(xié)議、高性能的網(wǎng)絡(luò)設(shè)備、高效網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、流量預(yù)測與網(wǎng)絡(luò)規(guī)劃、擁塞控制與負(fù)載均衡等都具有關(guān)鍵作用[1]。信息技術(shù)快速發(fā)展,對于網(wǎng)絡(luò)的使用普遍增加,為人們的工作及生活帶來了眾多便利以及各方面的雙重享受[2]。同時,隨著政府機(jī)關(guān)和企事業(yè)單位信息化程度的加深,網(wǎng)絡(luò)信息的傳輸、處理及儲存的性能好壞在很大程度上對核心競爭力造成了影響。然而黑客技術(shù)的發(fā)展與網(wǎng)絡(luò)技術(shù)發(fā)展速度相近,使得網(wǎng)絡(luò)安全事件頻繁出現(xiàn),導(dǎo)致網(wǎng)絡(luò)安全問題突出,而對網(wǎng)絡(luò)流量的預(yù)測是預(yù)防網(wǎng)絡(luò)安全的關(guān)鍵技術(shù)[3]。對此,提出基于粒子群算法優(yōu)化支持向量機(jī)的網(wǎng)絡(luò)流量混沌預(yù)測方法,并進(jìn)行實驗分析。實驗結(jié)果表明,采用改進(jìn)預(yù)測方法的平均絕對誤差較低,具有一定的優(yōu)勢。
1.1 ?粒子群算法原理
粒子群優(yōu)化算法即為對覓食鳥群進(jìn)行尋優(yōu)處理的一種算法,其中每一只“鳥”表示一個粒子,鳥群所尋找的“食物”就是所求的最優(yōu)解[4]。
采用粒子群優(yōu)化算法對一群隨機(jī)粒子進(jìn)行初始化處理,粒子i的位置表示為D維向量[xi=x1,x2,…,xn],粒子運行速度為[vi=v1,v2,…,vn]。每一個粒子所在區(qū)域即為一個預(yù)定解。把[xi]轉(zhuǎn)入到目標(biāo)函數(shù)中,計算得到其適應(yīng)值,依據(jù)適應(yīng)值的大小對其優(yōu)劣進(jìn)行區(qū)分[5]。在每一次迭代中,粒子通過搜尋兩個解對自己所在區(qū)域和速度進(jìn)行優(yōu)化:一個是粒子自身所在最佳區(qū)域,記作Pbest;另一個是整體粒子群目前為止搜尋的最優(yōu)解,即為Gbest。粒子群優(yōu)化算法具體流程圖如圖1所示。
1.2 ?支持向量機(jī)算法
采用支持向量機(jī)對網(wǎng)絡(luò)流量進(jìn)行預(yù)測時,存在回歸領(lǐng)域過大,預(yù)測不準(zhǔn)的問題,即支持向量機(jī)回歸。對此在非線性環(huán)境下,采用支持向量機(jī)函數(shù)進(jìn)行擬合處理,擬合時要采用線性回歸函數(shù)[fx=ω?x+b]擬合[xi,yi],[i=1,2,…,n],[xi∈Rn]當(dāng)作輸入量,[yi∈R]為輸出量,即需要確定[ω]和[b]。在采用支持向量機(jī)進(jìn)行網(wǎng)絡(luò)流量預(yù)測時,其懲罰函數(shù)是影響預(yù)測結(jié)果的重要因素,也是支持向量機(jī)中一個重要的概念?,F(xiàn)有的方法經(jīng)常需要在優(yōu)化模型前對該函數(shù)進(jìn)行選定,對不同的優(yōu)化問題選取不同的損失函數(shù),因此即使是同一個優(yōu)化問題的損失函數(shù)也會形成不一樣的模型[6?7]。算法泛化能力的大小,會影響對網(wǎng)絡(luò)流量的預(yù)測準(zhǔn)確率。對此在支持向量機(jī)復(fù)雜程度及錯分樣本間選取一個平均值作為懲罰因子,增強該算法的泛化程度。當(dāng)流經(jīng)網(wǎng)絡(luò)輸入層時,若懲罰因子過小,則超出樣本的懲罰度較小,樣本訓(xùn)練誤差較大,泛化能力較低[8?9],錯誤預(yù)測率較高;反之,若懲罰因子太大,則算法的學(xué)習(xí)精度較低,泛化能力不高。因此,要選取最適合優(yōu)化模型的懲罰因子,才可保證網(wǎng)絡(luò)流量預(yù)測的穩(wěn)定性及高效性[10]。支持向量機(jī)的結(jié)構(gòu)示意圖如圖2所示。
由圖2可知,在支持向量機(jī)的運行過程中,需要選取核函數(shù)把非線性的輸入值映射到高維特征空間中,且核函數(shù)要滿足其定理特征。
2.1 ?粒子群優(yōu)化支持向量機(jī)算法
粒子群優(yōu)化支持向量機(jī)的具體流程圖如圖3所示。
標(biāo)準(zhǔn)粒子群優(yōu)化算法詳細(xì)步驟:
1) 初始化粒子群,設(shè)定各類參數(shù),確定群體規(guī)模、維度迭代次數(shù)和粒子速度區(qū)域搜索空間的上下界限,隨機(jī)形成每個粒子所在區(qū)域和速度,設(shè)目前位置是每個粒子的初始位置[11],從中選取出全局最優(yōu)極值,并標(biāo)記其最優(yōu)值序號及位置。
2) 評價每個粒子,并根據(jù)定義的適應(yīng)度函數(shù),計算每個粒子的適應(yīng)值。
3) 個體極值更新。在此步驟中,將每個粒子的適應(yīng)值與個體極值的最優(yōu)值進(jìn)行對比,若適應(yīng)值較高,則把當(dāng)前粒子位置當(dāng)作最優(yōu)位置,對個體極值進(jìn)行更新。
4) 如果每個粒子個體最優(yōu)值中最佳位置是目前全局的極值,那么把個體極值規(guī)定成最優(yōu)位置,更新全局極值與粒子序號。
5) 更新粒子狀態(tài)。分別對粒子的位置和速度進(jìn)行更新。當(dāng)目前粒子速度大于最大值時,選取最大速度值,當(dāng)前粒子速度小于最小速度值時,選取最小值。
6) 檢驗是否可以終止。如滿足終止條件,則輸出解;反之,返回步驟2)繼續(xù)進(jìn)行尋優(yōu)。
終止條件可通過實際問題進(jìn)行設(shè)定,目前常選擇最大迭代次數(shù)來確定最佳位置的最小閾值,也可通過搜索粒子群的最佳位置來確定最小適應(yīng)閾值。
2.2 ?網(wǎng)絡(luò)流量混沌預(yù)測
由于網(wǎng)絡(luò)流量預(yù)測方法引入附加參數(shù)較多,采用算法過程中需要加入大量的隨機(jī)操作,使得預(yù)測方法無法依據(jù)算法的優(yōu)化水平對解空間的變化做出對應(yīng)調(diào)整,缺乏動態(tài)性。對此采用上述提出的粒子群算法優(yōu)化支持向量機(jī)法,結(jié)合混沌理論對網(wǎng)絡(luò)流量進(jìn)行預(yù)測。經(jīng)過把搜索進(jìn)程相應(yīng)的混沌軌跡進(jìn)行遍歷,可預(yù)防搜索過程中出現(xiàn)局部最優(yōu)的現(xiàn)象,同時,保持算法的全部尋優(yōu)能力,依據(jù)最優(yōu)解空間與算法目前的運行次數(shù),動態(tài)地收縮搜索區(qū)域,提高網(wǎng)絡(luò)流量混沌預(yù)測精度,其預(yù)測流程如下:
1) 通過對權(quán)值及閾值等參數(shù)進(jìn)行編碼處理,建立粒子與參數(shù)之間的映射聯(lián)系;
2) 采用粒子群優(yōu)化支持向量機(jī)方法確定粒子迭代次數(shù)及最優(yōu)粒子位置;
3) 采用線性遞減策略確定慣性權(quán)重;
4) 調(diào)整選取學(xué)習(xí)因子,求出網(wǎng)絡(luò)流量的混沌時間序列,確定迭代次數(shù)及收縮因子界限;
5) 根據(jù)以上設(shè)置結(jié)果,確定適應(yīng)度函數(shù),計算混沌變量,并對最新解進(jìn)行評價;
6) 調(diào)整最優(yōu)參數(shù),得到較優(yōu)的參數(shù),將多個值輸入到網(wǎng)絡(luò),輸出值即為該點網(wǎng)絡(luò)流量預(yù)測值。
3.1 ?實驗軟硬件環(huán)境設(shè)計
實驗過程總采用Intel奔騰雙核CPU,4.00 GB內(nèi)存,500 GB硬盤的計算機(jī),其操作系統(tǒng)使用Microsoft Windows 8 旗艦版。使用Matlab R2017b在Version 7.11.0.584 32 bit(WIN 32)下進(jìn)行實驗分析。
3.2 ?實驗性能指標(biāo)
實驗過程中采用平均絕對誤差MAE為評價指標(biāo)來評價實驗的預(yù)測結(jié)果,在實驗中,平均絕對誤差MAE的值越小,則預(yù)測精度就越高。
[MAE=1ni=1nxi-x′i]
式中:[xi]為實際值;[x′i]為預(yù)測值;[n]為樣本數(shù)。
3.3 ?平均絕對誤差驗證
在驗證過程中,采用改進(jìn)預(yù)測方法與FCM?LSSVM網(wǎng)絡(luò)流量預(yù)測方法、Morlet?SVR和ARIMA組合預(yù)測方法為對比進(jìn)行實驗分析,實驗結(jié)果如圖4所示。
由圖4可知,采用FCM?LSSVM網(wǎng)絡(luò)流量預(yù)測方法時,其隨著預(yù)測時間的增加而發(fā)生上下劇烈浮動的現(xiàn)象,且平均絕對誤差值多次達(dá)到100%,只有少數(shù)情況下其平均絕對誤差值達(dá)到了0,整體平均絕對誤差值約為78%。采用Morlet?SVR和ARIMA組合預(yù)測方法時,其平均絕對誤差值雖然出現(xiàn)多次波動,但波動幅度較小,且整體平均絕對誤差值約為47%。采用改進(jìn)預(yù)測方法時,其預(yù)測過程中出現(xiàn)的平均絕對誤差較小,約為12.7%,且較為穩(wěn)定,相比FCM?LSSVM網(wǎng)絡(luò)流量預(yù)測方法及Morlet?SVR和ARIMA組合預(yù)測方法分別降低了65.3%,34.3%,具有一定的優(yōu)勢。
傳統(tǒng)方法在進(jìn)行網(wǎng)絡(luò)流量預(yù)測時,存在預(yù)測平均絕對誤差較大的問題,為此提出基于粒子群算法優(yōu)化支持向量機(jī)的網(wǎng)絡(luò)流量混沌預(yù)測方法。該方法分別分析已有粒子群算法與支持向量機(jī)方法,并采用粒子群算法對支持向量機(jī)方法進(jìn)行優(yōu)化,進(jìn)而實現(xiàn)網(wǎng)絡(luò)流量的混沌預(yù)測。預(yù)測結(jié)果表明,改進(jìn)預(yù)測方法的平均絕對誤差值遠(yuǎn)遠(yuǎn)低于FCM?LSSVM網(wǎng)絡(luò)流量預(yù)測方法、Morlet?SVR和ARIMA組合預(yù)測方法,具有一定的優(yōu)勢。
參考文獻(xiàn)
[1] 林智華,高文,吳春明,等.基于離散粒子群算法的數(shù)據(jù)中心網(wǎng)絡(luò)流量調(diào)度研究[J].電子學(xué)報,2016,44(9):2197?2202.
LIN Zhihua, GAO Wen, WU Chunming, et al. Data center network flow scheduling based on DPSO algorithm [J]. Acta Electronica Sinica, 2016, 44(9): 2197?2202.
[2] 耿越.基于混沌粒子群神經(jīng)網(wǎng)絡(luò)的瓦斯?jié)舛阮A(yù)測[J].中國煤炭,2017,43(3):124?129.
GENG Yue. Chaotic PSO?RBFNN in coal mine gas concentration prediction [J]. China coal, 2017, 43(3): 124?129.
[3] 張宏立,李瑞國,范文慧,等.基于量子粒子群的全參數(shù)連分式混沌時間序列預(yù)測[J].控制與決策,2016,31(1):52?58.
ZHANG Hongli, LI Ruiguo, FAN Wenhui, et al. Chaotic time series prediction of full?parameters continued fraction based on quantum particle swarm optimization algorithm [J]. Control and decision, 2016, 31(1): 52?58.
[4] 楊景明,陳偉明,車海軍,等.基于粒子群算法優(yōu)化支持向量機(jī)的鋁熱連軋機(jī)軋制力預(yù)報[J].計量學(xué)報,2016,37(1):71?74.
YANG Jingming, CHEN Weiming, CHE Haijun, et al. Rolling force prediction based on support vectors machine with particle swam optimization [J]. Acta Metrologica Sinica, 2016, 37(1): 71?74.
[5] 張進(jìn),丁勝,李波.改進(jìn)的基于粒子群優(yōu)化的支持向量機(jī)特征選擇和參數(shù)聯(lián)合優(yōu)化算法[J].計算機(jī)應(yīng)用,2016,36(5):1330?1335.
ZHANG Jin, DING Sheng, LI Bo. Improved particle swarm optimization algorithm for support vector machine feature selection and optimization of parameters [J]. Journal of computer applications, 2016, 36(5): 1330?1335.
[6] 王振武,孫佳駿,尹成峰.改進(jìn)粒子群算法優(yōu)化的支持向量機(jī)及其應(yīng)用[J].哈爾濱工程大學(xué)學(xué)報,2016,37(12):1728?1733.
WANG Zhenwu, SUN Jiajun, YIN Chengfeng. A support vector machine based on an improved particle swarm optimization algorithm and its application [J]. Journal of Harbin Engineering University, 2016, 37(12): 1728?1733.
[7] 方一鳴,鄭賀軍,劉樂,等.基于模擬退火粒子群算法優(yōu)化支持向量機(jī)參數(shù)的連鑄漏鋼預(yù)報[J].中國機(jī)械工程,2017,28(12):1462?1467.
FANG Yiming, ZHENG Hejun, LIU Le, et al. Breakout prediction for continuous casting based on SA?PSO to optimize parameters of SVM [J]. China mechanical engineering, 2017, 28(12): 1462?1467.
[8] 汪華斌,盧自立,邱杰漢,等.基于粒子群算法優(yōu)化支持向量機(jī)的巖爆預(yù)測研究[J].地下空間與工程學(xué)報,2017,13(2):364?369.
WANG Huabin, LU Zili, QIU Jiehan, et al. Prediction of rock burst by improved particle swam optimization?based support vector machine [J]. Chinese journal of underground space and engineering, 2017, 13(2): 364?369.
[9] 殷榮網(wǎng).基于FCM?LSSVM網(wǎng)絡(luò)流量預(yù)測模型[J].計算機(jī)工程與應(yīng)用,2016,52(1):105?109.
YIN Rongwang. Network traffic predicting model based on FCM?LSSVM [J]. Computer engineering and applications, 2016, 52(1): 105?109.
[10] 趙建龍,曲樺,趙季紅,等.基于Morlet?SVR和ARIMA組合模型的網(wǎng)絡(luò)流量預(yù)測[J].北京郵電大學(xué)學(xué)報,2016,39(2):53?57.
ZHAO Jianlong, QU Hua, ZHAO Jihong, et al. A comprehensive forecasting model for network traffic based on Morlet?SVR and ARIMA [J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(2): 53?57.
[11] 譚躍,譚冠政,鄧曙光.基于遺傳交叉和多混沌策略改進(jìn)的粒子群優(yōu)化算法[J].計算機(jī)應(yīng)用研究,2016,33(12):3643?3647.
TAN Yue, TAN Guanzheng, DENG Shuguang. Improved particle swarm optimization algorithm based on genetic crossover and multi?chaotic strategies [J]. Application research of computers, 2016, 33(12): 3643?3647.