Multi-step network traffic prediction using echo state network with a selective error compensation strategy

Author(s):  
Ying Han ◽  
Yuanwei Jing ◽  
Georgi M Dimirovski ◽  
Li Zhang

Communication networks grow exponentially in this globalization era; thus, the network traffic modelling and prediction plays a crucial role in network management and security warning. Solely, the multi-step network traffic prediction may involve greater errors hence worsening prediction performance. To overcome this problem, an optimized echo state network model with selective error compensation is proposed. In the optimized echo state network-based multi-step prediction model, an improved fruit–fly optimization algorithm based on cloud model (named LVCMFOA) is used to select optimum values of four key parameters of the model. The proposed LVCMFOA algorithm uses the levy-flight function to redefine the generation of the fruit–fly population, which can randomly change the search radius and help getting out of a possible local optimal solution and prevent local optimum. To reduce the calculation time but improve the prediction accuracy simultaneously, a sophisticated selective error compensation strategy employing the variable sliding window technology is proposed so as to avoid the error accumulation problem in the multi-step prediction. The effectiveness of the proposed method is verified by applying it to Henon mapping chaotic series, Mackey–Glass chaotic series and two public network traffic data sets all known in the literature.

2015 ◽  
Vol 21 (7) ◽  
pp. 1877-1893 ◽  
Author(s):  
Lianghong Wu ◽  
Cili Zuo ◽  
Hongqiang Zhang ◽  
Zhaohua Liu

2020 ◽  
Vol 10 (8) ◽  
pp. 2822 ◽  
Author(s):  
Kunming Shi ◽  
Xiangyin Zhang ◽  
Shuang Xia

The path planning of unmanned aerial vehicles (UAVs) in the threat and countermeasure region is a constrained nonlinear optimization problem with many static and dynamic constraints. The fruit fly optimization algorithm (FOA) is widely used to handle this kind of nonlinear optimization problem. In this paper, the multiple swarm fruit fly optimization algorithm (MSFOA) is proposed to overcome the drawback of the original FOA in terms of slow global convergence speed and local optimum, and then is applied to solve the coordinated path planning problem for multi-UAVs. In the proposed MSFOA, the whole fruit fly swarm is divided into several sub-swarms with multi-tasks in order to expand the searching space to improve the searching ability, while the offspring competition strategy is introduced to improve the utilization degree of each calculation result and realize the exchange of information among various fruit fly sub-swarms. To avoid the collision among multi-UAVs, the collision detection method is also proposed. Simulation results show that the proposed MSFOA is superior to the original FOA in terms of convergence and accuracy.


2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Chuncai Xiao ◽  
Kuangrong Hao ◽  
Yongsheng Ding

Fruit fly optimization algorithm (FOA) invented recently is a new swarm intelligence method based on fruit fly’s foraging behaviors and has been shown to be competitive with existing evolutionary algorithms, such as particle swarm optimization (PSO) algorithm. However, there are still some disadvantages in the FOA, such as low convergence precision, easily trapped in a local optimum value at the later evolution stage. This paper presents an improved FOA based on the cell communication mechanism (CFOA), by considering the information of the global worst, mean, and best solutions into the search strategy to improve the exploitation. The results from a set of numerical benchmark functions show that the CFOA outperforms the FOA and the PSO in most of the experiments. Further, the CFOA is applied to optimize the controller for preoxidation furnaces in carbon fibers production. Simulation results demonstrate the effectiveness of the CFOA.


2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
LiLing Liu ◽  
LiFang Lai

Low-carbon economy has been a hot research topic in recent years. This paper firstly considers the vehicle load weight, the key factors affecting the fuel consumption, to establish the fuel consumption model, and then constructs the vehicle routing planning model in the last mile delivery with multiple depots within time windows. In order to solve this problem, we improve the classical fruit fly algorithm which is easy to fall into the local optimum, and the improved fruit fly optimization algorithm is designed and integrated with genetic algorithm. Computational results show that our solution approach is capable of solving instances with up to 48 customers and 4 different depots. The effectiveness and efficiency of the model and multigroup fruit fly algorithm are verified through case study.


2013 ◽  
Vol 756-759 ◽  
pp. 3225-3230
Author(s):  
Fu Qiang Xu ◽  
You Tian Tao

The form of fruit fly optimization algorithm (FOA) is easy to learn and has the characteristics of quick convergence and not readily dropping into local optimum. This paper presents the optimization of RBF neural network by means of FOA and establishment of network model, adopting it with the combination of the evaluation of the mean impact value (MIV) to select variables. The validity of this model is tested by two actual examples, furthermore, it is simpler to learn, more stable and practical.


2020 ◽  
Vol 42 (7) ◽  
pp. 1281-1293
Author(s):  
Ying Han ◽  
Yuanwei Jing ◽  
Georgi M Dimirovski

With the complexity of the network system rapidly increasing, network traffic prediction has great significance for the safety pre-warning of the network load, network management and control, and improvement of the quality of the network service. In this paper, the time series analysis is used for the network traffic prediction, and a prediction method combined with an optimized unscented Kalman filter (UKF) by an improved fruit fly algorithm (IFOA) and echo state network (ESN) is proposed, which is named by IFOA-UKF-ESN. The researches mainly solve the problem that the prediction accuracy might be greatly affected by the actual network traffic data with unknown and time-varying noises. UKF is used to train the best state vector (formed by spectral radius, scale of the reservoir, scale of the input units and connectivity rate) of ESN; and the proposed IFOA algorithm is proposed to optimize the weights of the predicted state value and the covariance in UKF, which makes UKF have adaptive ability for unknown and time-varying noise. Three actual network traffic data sets with different Gaussian white noise distributions are constructed for experiments, and the experimental results show that the proposed prediction method makes an average improvement by reducing at least 20.60%, 43.23% and 41.85% of RMSE, at least 23.66%, 52.38% and 47.50% of MAE, and at least 23.58%, 52.10% and 47.28% of MAPE, which verify the effectiveness of the proposed method.


Sign in / Sign up

Export Citation Format

Share Document