高级检索
    田中大, 高宪文, 李树江, 王艳红. 遗传算法优化回声状态网络的网络流量预测[J]. 计算机研究与发展, 2015, 52(5): 1137-1145. DOI: 10.7544/issn1000-1239.2015.20131757
    引用本文: 田中大, 高宪文, 李树江, 王艳红. 遗传算法优化回声状态网络的网络流量预测[J]. 计算机研究与发展, 2015, 52(5): 1137-1145. DOI: 10.7544/issn1000-1239.2015.20131757
    Tian Zhongda, Gao Xianwen, Li Shujiang, Wang Yanhong. Prediction Method for Network Traffic Based on Genetic Algorithm Optimized Echo State Network[J]. Journal of Computer Research and Development, 2015, 52(5): 1137-1145. DOI: 10.7544/issn1000-1239.2015.20131757
    Citation: Tian Zhongda, Gao Xianwen, Li Shujiang, Wang Yanhong. Prediction Method for Network Traffic Based on Genetic Algorithm Optimized Echo State Network[J]. Journal of Computer Research and Development, 2015, 52(5): 1137-1145. DOI: 10.7544/issn1000-1239.2015.20131757

    遗传算法优化回声状态网络的网络流量预测

    Prediction Method for Network Traffic Based on Genetic Algorithm Optimized Echo State Network

    • 摘要: 网络流量预测是网络拥塞控制与网络管理的一个重要问题. 网络流量时间序列具有时变、非线性特征,导致传统时间序列预测方法预测精度比较低,无法建立精确的预测模型.回声状态网络(echo state network, ESN)在非线性混沌系统预测与建模方面有着良好的性能,非常适合网络流量的预测.为了提高网络流量的预测精度,提出一种基于遗传算法(genetic algorithm, GA)优化回声状态网络的网络流量非线性预测方法.首先利用回声状态网络对网络流量进行预测;然后利用遗传算法对回声状态网络预测模型中的储备池参数进行优化,提高预测模型的预测精度.通过中国联合网络通信公司辽宁分公司采集的实际网络流量数据进行了仿真验证.与差分自回归滑动平均模型(auto regressive integrated moving average, ARIMA)、Elman神经网络以及最小二乘支持向量机(least square support vector machine, LSSVM)这3种常见预测模型进行了对比,仿真结果表明提出的方法具有更高的预测精度与更小的预测误差,更能刻画网络流量复杂的变化特点.

       

      Abstract: Network traffic prediction is an important problem of network congestion control and network management. Network traffic time series have time-varying and nonlinear characteristics, So the prediction accuracy of traditional time series prediction method is relatively low and it is unable to establish accurate prediction model. Echo state network (ESN) has good performance in prediction and modeling of nonlinear chaotic system and is very suitable for network traffic time series prediction problem. In order to improve the prediction accuracy of network traffic, the network traffic nonlinear prediction method based on genetic algorithm optimized echo state network is proposed. Firstly, echo state network is used for network traffic predicton, then the genetic algorithm is used to optimize the parameters of the reservoir of the echo state network prediction model. Finally, the prediction accuracy of the prediction model is improved. The actual network traffic data from China Unicom in Liaoning Province is used for simulation verification. Three common prediction models including auto regressive integrated moving average (ARIMA) prediction model, Elman neural network prediction model and least square support vector machine (LSSVM) prediction model are compared, and the simulation results show that the proposed method has higher prediction accuracy with smaller prediction error and it can describe the network traffic characteristics of complex changes.

       

    /

    返回文章
    返回