Hybrid evolutionary algorithms in a SVR traffic flow forecasting model

Applied Mathematics and Computation

Volumn 217, Issue 15, 2011, Pages 6733-6747

  Hong, Wei Chiang ^a   Dong, Yucheng ^b   Zheng, Feifeng ^b   Wei, Shih Yung ^c  

^a ORIENTAL INSTITUTE OF TECHNOLOGY   (Taiwan)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c NATIONAL YUNLIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Back propagation neural network BPNN; Holt Winters (HW); Hybrid evolutionary algorithms; Hybrid genetic algorithm simulated annealing algorithm (GA SA); SARIMA; Seasonal Holt Winters (SHW); Support vector regression; Traffic flow forecasting

Indexed keywords

BACK PROPAGATION NEURAL NETWORKS; HOLT-WINTERS; HOLT-WINTERS (HW); HYBRID EVOLUTIONARY ALGORITHM; HYBRID GENETIC ALGORITHM-SIMULATED ANNEALING ALGORITHM (GA-SA); SARIMA; SUPPORT VECTOR REGRESSION; TRAFFIC FLOW FORECASTING;

BACKPROPAGATION ALGORITHMS; COMPUTER SIMULATION; FORECASTING; GENETIC ALGORITHMS; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; NEURAL NETWORKS; REGRESSION ANALYSIS; SIMULATED ANNEALING; TIME SERIES; TORSIONAL STRESS; TRAFFIC CONGESTION; TRAFFIC SURVEYS;

STREET TRAFFIC CONTROL;

EID: 79952362137     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.01.073     Document Type: Article

References (64)

1. M.S. Dougherty, Investigation of Network Performance Prediction Literature Review (Technical Note 394), Institute for Transport Studies, University of Leeds, UK, 1996.
2. I. Okutani, and Y.J. Stephanedes Dynamic prediction of traffic volume through Kalman filtering theory Transportation Research Part B 18 1984 1 11 (Pubitemid 14528238)
3. A. Stathopoulos, and G.M. Karlaftis A multivariate state space approach for urban traffic flow modeling and prediction Transportation Research Part C 11 2003 121 135 (Pubitemid 36594926)
4. B. van Arem, M. van der Vlist, J. de Ruuiter, M. Muste, and S. Smulders Travel time estimation in the GERDIEN project Proceedings of the Second DRIVE II Workshop on Short-Term Traffic Forecasting, Delft 1994
5. J. Whittaker, S. Garside, and K. Lindveld Tracking and predicting a network traffic process Proceedings of the Second DRIVE II Workshop on Short-Term Traffic Forecasting, Delft 1994
6. P.C. Vythoulkas Alternative approaches to short term forecasting for use in driver information systems C.F. Daganzo, Transportation and Traffic Theory 1993 Elsevier Amsterdam
7. M. Danech-Pajouh, and M. Aron ATHENA: a method for short-term inter-urban motorway traffic forecasting Recherche Transports Sécurité 6 1991 11 16
8. R.L. Eubank Spline Smoothing and Nonparametric Regression 1988 Marcel Dekker Inc. New York
9. B.L. Smart, and M.J. Demetsky Traffic flow forecasting: comparison of modeling approaches Journal of Transportation Engineering 123 1997 261 266
10. B.L. Smith, B.M. Williams, and R.K. Oswald Comparison of parametric and nonparametric models for traffic flow forecasting Transportation Research Part C 10 2002 303 321
11. G.E.P. Box, and G.M. Jenkins Time Series Analysis: Forecasting and Control 1976 Holden-Day San Francisco
12. M.M. Hamed, H.R. Al-Masaeid, and Z.M. Bani-Said Short-term prediction of traffic volume in urban arterials ASCE Journal of Transportation Engineering 121 1995 249 254
13. Y. Kamarianakis, and P. Prastacos Space-time modeling of traffic flow Computers & Geosciences 31 2005 119 133 (Pubitemid 40133572)
14. H.R. Kirby, S.M. Watson, and M.S. Dougherty Should we use neural networks or statistical models for short-term motorway traffic forecasting? International Journal of Forecasting 13 1997 43 50 (Pubitemid 127165543)
15. B.M. Williams Multivariate vehicular traffic flow prediction: an evaluation of ARIMAX modeling Transportation Research Record 1776 2001 194 200 (Pubitemid 34404280)
16. P.J. Angeline, G.M. Saunders, and J.B. Pollack An evolutionary algorithm that constructs recurrent neural networks IEEE Transactions on Neural Networks 5 1994 54 65
17. B.M. Williams, Modeling and Forecasting Vehicular Traffic Flow as a Seasonal Stochastic Time Series Process, Ph.D. Dissertation, Department of Civil Engineering, University of Virginia, Charlottesville, Virginia, 1999.
18. H. Chen, S. Grant-Muller, L. Mussone, and F. Montgomery A study of hybrid neural network approaches and the effects of missing data on traffic forecasting Neural Computing and Applications 10 2001 277 286 (Pubitemid 33725833)
19. M.S. Dougherty, and M.R. Cobbett Short-term inter-urban traffic forecasts using neural networks International Journal of Forecasting 13 1997 21 31 (Pubitemid 127165541)
20. L. Florio, and L. Mussone Neural network models for classification and forecasting of freeway traffic flow stability Control Engineering Practice 4 1996 153 164 (Pubitemid 126399839)
21. C. Ledoux An urban traffic flow model integrating neural networks Transportation Research Part C 5 1997 287 300
22. E.I. Vlahogianni, M.G. Karlaftis, and J.C. Golias Optimized and meta-optimized neural networks for short-term traffic flow prediction: a genetic approach Transportation Research Part C 13 2005 211 234 (Pubitemid 41179185)
23. G. Zhang, B.E. Patuwo, and M.Y. Hu Forecasting with artificial neural networks: the state of art International Journal of Forecasting 14 1998 35 62 (Pubitemid 128340470)
24. H. Yin, S.C. Wong, J. Xu, and C.K. Wong Urban traffic flow prediction using a fuzzy-neural approach Transportation Research Part C 10 2002 85 98 (Pubitemid 34039575)
25. V. Vapnik The Nature of Statistical Learning Theory 1995 Springer-Verlag New York
26. C. Cortes, and V. Vapnik Support vector networks Machine Learning 20 1995 273 297
27. V. Vapnik, S. Golowich, and A. Smola Support vector machine for function approximation, regression estimation, and signal processing Advances in Neural Information Processing Systems 9 1996 281 287
28. H. Drucker, C.J.C. Burges, L. Kaufman, A. Smola, and V.N. Vapnik Support vector regression machines Advances in Neural Information Processing Systems 9 1997 155 161
29. C.A. Martin, and S.F. Witt Forecasting tourism demand: a comparison of accuracy of several quantitative methods International Journal of Forecasting 5 1989 7 19
30. L. Cao Support vector machines experts for time series forecasting Neurocomputing 51 2003 321 339 (Pubitemid 36367241)
31. L. Cao, and Q. Gu Dynamic support vector machines for non-stationary time series forecasting Intelligent Data Analysis 6 2002 67 83
32. W. Huang, Y. Nakamori, and S.Y. Wang Forecasting stock market movement direction with support vector machine Computers & Operations Research 32 2005 2513 2522 (Pubitemid 40219758)
33. P.F. Pai, and C.S. Lin Using support vector machines in forecasting production values of machinery industry in Taiwan International Journal of Advanced Manufacturing Technology 27 2005 205 210
34. P.F. Pai, and C.S. Lin A hybrid ARIMA and support vector machines model in stock price forecasting Omega 33 2005 497 505
35. F.E.H. Tay, and L. Cao Application of support vector machines in financial time series forecasting Omega 29 2001 309 317 (Pubitemid 33628757)
36. F.E.H. Tay, and L. Cao Modified support vector machines in financial time series forecasting Neurocomputing 48 2002 847 861 (Pubitemid 36221530)
37. P.F. Pai, and W.C. Hong Software reliability forecasting by support vector machines with simulated annealing algorithms Journal of Systems and Software 79 2006 747 755
38. W.C. Hong, and P.F. Pai Potential assessment of the support vector regression technique in rainfall forecasting Water Resources Management 21 2007 495 513
39. M.A. Mohandes, T.O. Halawani, S. Rehman, and A.A. Hussain Support vector machines for wind speed prediction Renewable Energy 29 2004 939 947 (Pubitemid 38242182)
40. P.F. Pai, and W.C. Hong A recurrent support vector regression model in rainfall forecasting Hydrological Processes 21 2007 819 827
41. W. Wang, Z. Xu, and J.W. Lu Three improved neural network models for air quality forecasting Engineering Computations 20 2003 192 210
42. P.F. Pai, and W.C. Hong Forecasting regional electric load based on recurrent support vector machines with genetic algorithms Electric Power Systems Research 74 2005 417 425
43. P.F. Pai, and W.C. Hong Support vector machines with simulated annealing algorithms in electricity load forecasting Energy Conversion and Management 46 2005 2626 2669
44. P.F. Pai, and W.C. Hong An improved neural network model in forecasting arrivals Annals of Tourism Research 32 2005 1138 1141
45. P.F. Pai, W.C. Hong, P.T. Chang, and C.T. Chen The application of support vector machines to forecast tourist arrivals in Barbados: an empirical study International Journal of Management 23 2006 375 385
46. V. Cherkassky, and Y. Ma Practical selection of SVM parameters and noise estimation for SVM regression Neural Networks 17 2004 113 126 (Pubitemid 38019003)
47. J. Holland Adaptation in Natural and Artificial System 1975 University of Michigan Press Ann Arbor
48. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
49. J. Lee, and G.E. Johnson Optimal tolerance allotment using a genetic algorithm and truncated Monte Carlo simulation Computer Aided Design 25 1983 601 611
50. H.J. Shieh, and R.C. Peralta Optimal in situ bioremediation design by hybrid genetic algorithm-simulated annealing Journal of Water Resources Planning and Management 131 2005 67 78 (Pubitemid 40106708)
51. S.G. Ponnambalam, and M.M. Reddy A GA-SA multiobjective hybrid search algorithm for integrating lot sizing and sequencing in flow-line scheduling International Journal of Advanced Manufacturing Technology 21 2003 126 137
52. F. Zhao, and X. Zeng Simulated annealing - genetic algorithm for transit network optimization Journal of Computing in Civil Engineering 20 2006 57 68
53. O. Cordón, F. Moya, and C. Zarco A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems Soft Computing 6 2002 308 319
54. K. Ganesh, and M. Punniyamoorthy Optimization of continuous-time production planning using hybrid genetic algorithms-simulated annealing International Journal of Advanced Manufacturing Technology 26 2005 148 154 (Pubitemid 40963676)
55. Z.G. Wang, Y.S. Wong, and M. Rahman Optimisation of multi-pass milling using genetic algorithm and genetic simulated annealing International Journal of Advanced Manufacturing Technology 24 2004 727 732
56. P.K. Bergey, C.T. Ragsdale, and M. Hoskote A simulated annealing genetic algorithm for the electrical power districting problem Annals of Operations Research 121 2003 33 55
57. C.C. Holt Forecasting Seasonal and Trends by Exponentially Weighted Averages 1957 Carnegie Institute of Technology Pittsburgh, PA
58. P.R. Winters Forecasting sales by exponentially weighted moving averages Management Science 6 1960 324 342
59. S. Haykin Neural Networks: A Comprehensive Foundation 1999 Prentice-Hall Upper Saddle River, NJ
60. J. Shawe-Taylor, P.L. Bartlett, R.C. Williamson, and M. Anthony Structural risk minimization over data-dependent hierarchies IEEE Transactions on Information Theory 44 1998 1926 1940 (Pubitemid 128738561)
61. S. Amari, and S. Wu Improving support vector machine classifiers by modifying kernel functions Neural Networks 12 1999 783 789 (Pubitemid 29359218)
62. K. Vojislav Learning and Soft Computing - Support Vector Machines, Neural Networks and Fuzzy Logic Models 2001 The MIT Press Massachusetts
63. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, and A.H. Teller Equations of state calculations by fast computing machines Journal of Chemical Physics 21 1953 1087 1092
64. A. Dekkers, and E.H.L. Aarts Global optimization and simulated annealing Mathematical Programming 50 1991 367 393 (Pubitemid 21682538)