Application of hybrid genetic algorithm and simulated annealing in a SVR traffic flow forecasting model

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 728-735

  Hung, Wei Mou ^a   Hong, Wei Chiang ^b   Chen, Tung Bo ^b  

^a DA YEH UNIVERSITY   (Taiwan)

^b ORIENTAL INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

AUTO-REGRESSIVE; FORECASTING PERFORMANCE; FORECASTING TECHNIQUES; HYBRID GENETIC ALGORITHMS; MOVING AVERAGES; NONLINEAR DATA; NONLINEAR TIME SERIES; NORTHERN TAIWAN; NUMERICAL EXAMPLE; PARAMETER COMBINATION; SIMULATED ANNEALING ALGORITHMS; SUPPORT VECTOR REGRESSIONS; TIME SERIES MODELS; TIME-SERIES REGRESSION; TRAFFIC FLOW; TRAFFIC FLOW FORECASTING; TRAFFIC FORECASTING;

GENETIC ALGORITHMS; REGRESSION ANALYSIS; TECHNOLOGICAL FORECASTING; TIME SERIES; TRAFFIC CONTROL; TRAFFIC SURVEYS;

SIMULATED ANNEALING;

EID: 70449768335     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983017     Document Type: Conference Paper

References (53)

1. M. S. Dougherty, Investigation of Network Performance Prediction Literature Review (Technical Note 394). UK: Institute for Transport Studies, University of Leeds, 1996.
2. I. Okutani, and Y. J. Stephanedes, "Dynamic prediction of traffic volume through Kalman filtering theory," Transportation Research Part B, vol.18, pp. 1-11, 1984.
3. A. Stathopoulos, and G. M. Karlaftis, "A multivariate state space approach for urban traffic flow modeling and prediction," Transportation Research Part C, vol.11, pp. 121-135, 2003.
4. B. van Arem, M. van der Vlist, J. de Ruuiter, M. Muste, and S. Smulders, "Travel time estimation in the GERDIEN project," inProceedings 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," in 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, in Transportation and Traffic Theory (C.F. Daganzo, ed.), Amsterdam: Elsevier, 1993.
7. R. L. Eubank, Spline Smoothing and Nonparametric Regression. New York: Marcel Dekker Inc., 1988.
8. B. L. Smart, and M. J. Demetsky, "Traffic flow forecasting: comparison of modeling approaches," Journal of Transportation Engineering, vol.123, pp. 261-266, 1997.
9. B. L. Smith, B. M. Williams, and R. K. Oswald, "Comparison of parametric and nonparametric models for traffic flow forecasting," Transportation Research Part C, vol.10, pp. 303-321, 2002.
10. G. E. P. Box, and G. M. Jenkins, Time Series Analysis: Forecasting and Control. San Francisco: Holden-Day, 1976.
11. 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, vol.121, pp. 249-254, 1995.
12. Y. Kamarianakis, and P. Prastacos, "Space-time modeling of traffic flow," Computers & Geosciences, vol.31, pp. 119-133, 2005.
13. 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, vol.13, pp. 43-50, 1997.
14. B. M. Williams, "Multivariate Vehicular Traffic Flow Prediction: An Evaluation of ARIMAX Modeling," Transportation Research Record, vol.1776, pp. 194-200, 2001.
15. P. J. Angeline, G. M. Saunders, and J. B. Pollack, "An evolutionary algorithm that constructs recurrent neural networks," IEEE Transactions on Neural Networks, vol.5, pp. 54-65, 1994.
16. 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.
17. 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, vol.10, pp. 277-286, 2001.
18. M. S. Dougherty, and M. R. Cobbett, "Short-term inter-urban traffic forecasts using neural networks," International Journal of Forecasting, vol.13, pp. 21-31, 1997.
19. L. Florio, and L. Mussone, "Neural network models for classification and forecasting of freeway traffic flow stability," Control Engineering Practice, vol.4, pp. 153-164, 1996.
20. C. Ledoux, "An urban traffic flow model integrating neural networks," Transportation Research Part C, vol.5, pp. 287-300, 1997.
21. 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, vol.13, pp. 211-234, 2005.
22. G. Zhang, B. E. Patuwo, and M. Y. Hu, "Forecasting with artificial neural networks: the state of art," International Journal of Forecasting, vol.14, pp. 35-62, 1998.
23. V. Vapnik, The Nature of Statistical Learning Theory, New York: Springer-Verlag, 1995.
24. H. Drucker, C. J. C. Burges, L. Kaufman, A. Smola, and V. N. Vapnik, "Support vector regression machines," Advances in Neural Information Processing Systems, vol.9, pp. 155-161, 1997.
25. C. A. Martin, and S. F. Witt, "Forecasting tourism demand: a comparison of accuracy of several quantitative methods," International Journal of Forecasting, vol.5, pp. 7-19, 1989.
26. L. Cao, "Support vector machines experts for time series forecasting," Neurocomputing, vol.51, pp. 321-339, 2003.
27. L. Cao, and Q. Gu, "Dynamic support vector machines for non-stationary time series forecasting," Intelligent Data Analysis, vol.6, pp. 67-83, 2002.
28. W. Huang, Y. Nakamori, and S. Y. Wang, "Forecasting stock market movement direction with support vector machine," Computers & Operations Research, vol.32, pp. 2513-2522, 2005.
29. 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, vol.27, pp. 205-210, 2005.
30. P. F. Pai, and C. S. Lin, "A hybrid ARIMA and support vector machines model in stock price forecasting," Omega, vol.33, pp. 497-505, 2005.
31. F. E. H. Tay, and L. Cao, "Application of support vector machines in financial time series forecasting," Omega, vol.29, pp. 309-317, 2001.
32. F. E. H. Tay, and L. Cao, 'Modified support vector machines in financial time series forecasting," Neurocomputing, vol. 48, pp. 847-861, 2002. (Pubitemid 36221530)
33. P. F. Pai, and W. C. Hong, "Software reliability forecasting by support vector machines with simulated annealing algorithms," Journal of Systems and Software, vol.79, pp. 747-755, 2006.
34. W. C. Hong, and P. F. Pai, "Potential assessment of the support vector regression technique in rainfall forecasting," Water Resources Management, vol.21, pp. 495-513, 2007.
35. M. A. Mohandes, T. O. Halawani, S. Rehman, and A. A. Hussain, "Support vector machines for wind speed prediction," Renewable Energy, vol.29, pp. 939-947, 2004.
36. P. F. Pai, and W. C. Hong, "A recurrent support vector regression model in rainfall forecasting," Hydrological Processes, vol.21, pp. 819-827, 2007.
37. W. Wang, Z. Xu, and J. W. Lu, "Three improved neural network models for air quality forecasting," Engineering Computations, vol.20, pp. 192-210, 2003.
38. P. F. Pai, and W. C. Hong, "Forecasting regional electric load based on recurrent support vector machines with genetic algorithms," Electric Power Systems Research, vol.74, pp. 417-425, 2005.
39. P. F. Pai, and W. C. Hong, "Support vector machines with simulated annealing algorithms in electricity load forecasting," Energy Conversion and Management, vol.46, pp. 2669-12626, 2005.
40. P. F. Pai, and W. C. Hong, "An improved neural network model in forecasting arrivals," Annals of Tourism Research, vol.32, pp. 1138-1141, 2005.
41. 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, vol.23, pp. 375-385, 2006.
42. J. Holland, Adaptation in Natural and Artificial System. Ann Arbor: University of Michigan Press, 1975.
43. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol.220, pp. 671-680, 1983.
44. J. Lee, and G. E. Johnson, "Optimal tolerance allotment using a genetic algorithm and truncated Monte Carlo simulation," Computer Aided Design, vol.25, pp. 601-611, 1983.
45. 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, vol.131, pp. 67-78, 2005.
46. 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, vol.21, pp. 126-137, 2003.
47. F. Zhao, and X. Zeng, "Simulated annealing-genetic algorithm for transit network optimization," Journal of Computing in Civil Engineering, vol.20, pp. 57-68, 2006.
48. 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, vol.6, pp. 308-319, 2002.
49. K. Ganesh, and M. Punniyamoorthy, "Optimization of continuous-time production planning using hybrid genetic algorithms-simulated annealing," International Journal of Advanced Manufacturing Technology, vol.26, pp. 148-154, 2005.
50. 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, vol.24, pp. 727-732, 2004.
51. P. K. Bergey, C. T. Ragsdale, and M. Hoskote, "A simulated annealing genetic algorithm for the electrical power districting problem," Annals of Operations Research, vol.121, pp. 33-55, 2003.
52. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, and A. H. Teller, "Equations of state calculations by fast computing machines," Journal of Chemical Physics, vol.21, pp. 1087-1092, 1953.
53. A. Dekkers, and E. H. L. Aarts, "Global optimization and simulated annealing," Mathematical Programming, vol.50, pp. 367-393, 1991.