Improved Social Emotion Optimization Algorithm for Short-Term Traffic Flow Forecasting Based on Back-Propagation Neural Network

The back-propagation neural network (BPNN) is a well-known multi-layer feed-forward neural network which is trained by the error reverse propagation algorithm. It is very suitable for the complex of short-term traffic flow forecasting; however, BPNN is easy to fall into local optimum and slow convergence. In order to overcome these deficiencies, a new approach called social emotion optimization algorithm (SEOA) is proposed in this paper to optimize the linked weights and thresholds of BPNN. Each individual in SEOA represents a BPNN. The availability of the proposed forecasting models is proved with the actual traffic flow data of the 2nd Ring Road of Beijing. Experiment of results show that the forecasting accuracy of SEOA is improved obviously as compared with the accuracy of particle swarm optimization back-propagation (PSOBP) and simulated annealing particle swarm optimization back-propagation (SAPSOBP) models. Furthermore, since SEOA does not respond to the negative feedback information, Metropolis rule is proposed to give consideration to both positive and negative feedback information and diversify the adjustment methods. The modified BPNN model, in comparison with social emotion optimization back-propagation (SEOBP) model, is more advantageous to search the global optimal solution. The accuracy of Metropolis rule social emotion optimization back-propagation (MRSEOBP) model is improved about 19.54% as compared with that of SEOBP model in predicting the dramatically changing data.

[1]  Bin Yu,et al.  k-Nearest Neighbor Model for Multiple-Time-Step Prediction of Short-Term Traffic Condition , 2016 .

[2]  Tharam S. Dillon,et al.  Traffic flow prediction using orthogonal arrays and Takagi-Sugeno neural fuzzy models , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[3]  Praveen Edara,et al.  Traffic Flow Forecasting for Urban Work Zones , 2015, IEEE Transactions on Intelligent Transportation Systems.

[4]  Brian L. Smith,et al.  Short-term traffic flow prediction models-a comparison of neural network and nonparametric regression approaches , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[5]  Thomas Urbanik,et al.  Short-Term Freeway Traffic Volume Forecasting Using Radial Basis Function Neural Network , 1998 .

[6]  Yunqiang Zhang,et al.  Machine training and parameter settings with social emotional optimization algorithm for support vector machine , 2015, Pattern Recognit. Lett..

[7]  Hussein Dia,et al.  An object-oriented neural network approach to short-term traffic forecasting , 2001, Eur. J. Oper. Res..

[8]  Ning Zhang,et al.  Seasonal Autoregressive Integrated Moving Average and Support Vector Machine Models , 2011 .

[9]  Huan Wang,et al.  A Short-term Traffic Flow Forecasting Method Based on the Hybrid PSO-SVR , 2015, Neural Processing Letters.

[10]  Wei-Chiang Hong,et al.  Urban traffic flow forecasting using Gauss-SVR with cat mapping, cloud model and PSO hybrid algorithm , 2013, Neurocomputing.

[11]  W H Wong,et al.  Dynamic weighting in Monte Carlo and optimization. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[12]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[13]  Zhihua Cui,et al.  Social Emotional Optimization Algorithm for Nonlinear Constrained Optimization Problems , 2010, SEMCCO.

[14]  Min-Liang Huang,et al.  Intersection traffic flow forecasting based on ν-GSVR with a new hybrid evolutionary algorithm , 2015, Neurocomputing.

[15]  Wei-Chiang Hong,et al.  Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm , 2011, Neurocomputing.

[16]  Jianhua Guo,et al.  Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification , 2014 .

[17]  Der-Horng Lee,et al.  Short-term freeway traffic flow prediction : Bayesian combined neural network approach , 2006 .

[18]  Qingfu Zhang,et al.  MOEA/D-ACO: A Multiobjective Evolutionary Algorithm Using Decomposition and AntColony , 2013, IEEE Transactions on Cybernetics.