Short-Term Traffic Congestion Forecasting Using Hybrid Metaheuristics and Rule-Based Methods: A Comparative Study

In this paper, a comparative study between a hybrid technique that combines a Genetic Algorithm with a Cross Entropy method to optimize Fuzzy Rule-Based Systems, and literature techniques is presented. These techniques are applied to traffic congestion datasets in order to determine their performance in this area. Different types of datasets have been chosen. The used time horizons are 5, 15 and 30 min. Results show that the hybrid technique improves those results obtained by the techniques of the state of the art. In this way, the performed experimentation shows the competitiveness of the proposal in this area of application.

[1]  Yu Liu,et al.  Rule Discovery with Particle Swarm Optimization , 2004, AWCC.

[2]  Ian H. Witten,et al.  Generating Accurate Rule Sets Without Global Optimization , 1998, ICML.

[3]  Guangzhe Fan,et al.  Classification tree analysis using TARGET , 2008, Comput. Stat. Data Anal..

[4]  Eleni I. Vlahogianni,et al.  Testing and Comparing Neural Network and Statistical Approaches for Predicting Transportation Time Series , 2013 .

[5]  Inés Couso,et al.  Combining GP operators with SA search to evolve fuzzy rule based classifiers , 2001, Inf. Sci..

[6]  Spyros Makridakis,et al.  The M3-Competition: results, conclusions and implications , 2000 .

[7]  María José del Jesús,et al.  Induction of fuzzy-rule-based classifiers with evolutionary boosting algorithms , 2004, IEEE Transactions on Fuzzy Systems.

[8]  C. Casanova-Mateo,et al.  Hybridizing Extreme Learning Machines and Genetic Algorithms to select acoustic features in vehicle classification applications , 2015, Neurocomputing.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Meilan Zhou,et al.  REGENERATIVE BRAKING SYSTEM FOR ELECTRIC VEHICLES BASED ON GENETIC ALGORITHM FUZZY LOGIC CONTROL , 2014 .

[11]  Oscar Luaces,et al.  Inflating examples to obtain rules , 2003, Int. J. Intell. Syst..

[12]  Vicente Milanés Montero,et al.  Genetic optimization of a vehicle fuzzy decision system for intersections , 2012, Expert Syst. Appl..

[13]  Eneko Osaba,et al.  A Hybrid Method for Short-Term Traffic Congestion Forecasting Using Genetic Algorithms and Cross Entropy , 2016, IEEE Transactions on Intelligent Transportation Systems.

[14]  Ting Yee Lim.  Structured population genetic algorithms: a literature survey , 2012, Artificial Intelligence Review.

[15]  Reuven Y. Rubinstein,et al.  Optimization of computer simulation models with rare events , 1997 .

[16]  Eneko Osaba,et al.  Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts , 2014, Applied Intelligence.

[17]  Miguel A. Olivares-Méndez,et al.  Using the Cross-Entropy method for control optimization: A case study of see-and-avoid on unmanned aerial vehicles , 2014, 22nd Mediterranean Conference on Control and Automation.

[18]  Wenyin Liu,et al.  Advances in Web-Based Learning – ICWL 2004 , 2004, Lecture Notes in Computer Science.

[19]  Stratis Kanarachos,et al.  Intelligent road adaptive suspension system design using an experts' based hybrid genetic algorithm , 2015, Expert Syst. Appl..

[20]  Vili Podgorelec,et al.  A survey of genetic algorithms for solving multi depot vehicle routing problem , 2015, Appl. Soft Comput..

[21]  Yue Qiu,et al.  Vehicle Routing Problem with Weight Coefficients and Stochastic Demands Based on the Cross-Entropy Method , 2009, 2009 International Conference on Computer and Communications Security.

[22]  Efrén Mezura-Montes,et al.  Hybridization of Differential Evolution using Hill Climbing to solve Constrained Optimization Problems , 2013, Inteligencia Artif..