1引言
网络流量预测对于分析和理解网络将要发生的网络行为、指导网络安全检测与控制具有重要的意义，网络流量具有非线性、多时间和多尺度等变化特性，如何建立高精度的网络流量预测模型已经成为研究热点之一。
当前网络流量均基于统计方法进行建模，是通过对预测网络流量过去的数据及资料进行统计和分析，对其未来的网络流量发展趋势进行定量的预测，主要有时间序列法和BP神经网络方法。时间序列预测法因根据事物过去的变化趋势预测未来的发展，突出时间因素，外界因素不计入影响，在短期且没有相对比较大的变化时预测结果比较理想，但是当外界出现巨变，往往会出现比较大的偏差。因此，时间序列预测法适用于渐进变化的预测对象，没有明显波动，而网络流量受到多种因素影响，具有非线性、多时间和多尺度等变化的特性，因此时间序列法预测精度比较低。BP（Back Propagation）网络是一种按误差逆向传播算法训练的多层前馈网络，是目前应用最广泛的神经网络模型之一，具有自组织、自适应、自学习等特点，具有很强的输入输出非线性映射能力，对解决非线性问题有着独特的先进性，成为当前网络流量建模与预测主要工具。但是，由于采用了误差函数按梯度下降的学习算法，极易陷入局部最小值点。此外，BP神经网络学习算
行政体制改革的动力
法收敛慢，系统鲁棒性差，网络的性能对初始设置值依赖比较大。因此BP神经网络需要进行改进才能更好地应用到实际中。
为了提高网络流量预测精度，提出一种基于遗传算法优化BP神经网络的网络流量预测模型（GA-BPNN）。首先采集网络流量数据，并进行相应预处理，然后将网络流量训练样本输入到BP神经网络进行学习，并采用遗传算法对BP神经网络参数进行优化，最后采用建立的网络流量预测模型对网络流量测试集进行预测，并通过仿真实验对模型性能进行测试。
2BP神经网络和遗传算法
2.1BP神经网络概述
BP神经网络基本思想是网络训练过程由正向传播与误差反向传播两个过程组成。正向传播输入样本由输入层传入经隐层单元处理并计算每个单元实际输出传向输出层，若此时实际输出与期望输出相符，则网络训练成功结束，否则转入误差反向传播。误差反向传播从输出层开始经隐层向输入层逐层返回，根据实际输出与期望输出的误差修改各层单元连接权值。
BP神经网络正向传播与反向传播对各层单元权值修改是一个反复的过程，直到实际输出与期望相符或达到最大的训练次数为止。典型三层BP神经网络的拓扑结构如图1所示。
设wij为输入层第i个神经元与隐层第j个神经元的连接权值。
1）正向传播。输入层：神经元i的输出值Oi等于输入值
Ii对隐层，输出层：
Ij =wijOi-θi（1）
Oj =f（Ij）（2）泉水的资料
作用函数f为Sigmoid函数，f（Ij） = 。
2）反向传播。输出层实际输出yk与期望dk不一致时，有误差函数：
E=（dk -yk）2（3）
连接权值的修改按以下公式计算：
wjk（t+1） = wjk（t）+△wjk（4）
BP算法采用梯度下降方向修改连接权值，变化权值为：
△wjk =-η =-ηδkOj（5）
其中学习率η取值为0 （3）变异是个体染体的基因以变异概率发生随机质变的过程。 杂交和变异使后代中产生新个体，复制使父代的基因在子代中得以继承，从而使生物物种在继承的基础上不断进化。它可以避免局部优化从而保证收敛的全局搜索性。
3遗传算法优化BP神经网络的网络流量预测模型
（1）收集网络流量历史数据，并对其进行预处理。
（2）初始化种。随机产生一组个体，每一个个体包括BP神经网络初始连接权值和初始阈值。
95599在线银行下载（3）对个体进行解码，根据相关联函数法确定τ、m，并对网络流量数据进行重构，并初始连接权值和阈值作为BP神经
网络参数进行网络流量训练，根据预测结果计算个体适应度值。适应度函数f（x）定义如下：
f（x）=（y-）（9）民主革命>宫体诗
式中，y为BP神经网络的预测值，为网络流量实际值，n表示训练样本个数。
（4）采用最佳保留策略和赌选择较优的个体进行下一代。
（5）根据交叉概率选择两个个体进行交叉操作，选择最优个体进行下一代。
（6）根据变异概率选择两个个体进行变异操作，选择最优个体进行下一代。
神意太极拳（7）判断算法结束条件，若满足结束条件则返回全局最优个体，若不满足，进化代数加1，并跳转至（3）继续优化。
（8）将最优个体解码成为BP神经网络的初始连接权值和阈值。
（9）根据初始连接权值和阈值建立最优网络流量预测模型。
4仿真实验
4.1数据来源
实验数据来源于某学校网络中心服务器，从2013年2月1日到2月21日每天网络的每小时访问流量，得到480个数据，以前380个数据作为训练集建立网络流量预测模型，后100个数据作为测试集进行预测检验，具体如图2所示。
4.2数据归一化处理
BP神经网络模型在训练时对在0-1之间的数据最为灵敏，然而实际网络流量具有突变性，变化幅度较大，为了提高训练的效率，对其进行归一化处理，具体为：
x'=（10）
最后对网络流量预测结果进行反归一化处理，恢复真实预测值。
x=x'（xmax-xmin） +xmin（11）
式中x表示网络流量原始数据，xmin和xmax表示分别最小值和最大值。
4.3模型评价指标
为了说明GA-BPNN模型的有效性，在Matlab2021环境下进行仿真实验。同时为了使GA-BPNN模型的预测结果具有可比性，采用标准BP神经网络（BPNN）作为对比模型。模型性能的评价指标为均方根误差（root mean squared predict error，RMSE）和平均绝对百分误差（mean absolute percentage error，MAPE），具体定义如下：
RMSE=（12）
MAPE=
×100（13）
式中y表示网络流量实际观测值，表示预测值。
4.4结果与分析
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议