A novel hybrid optimization algorithm of computational intelligence techniques for highway passenger volume prediction

A novel hybrid optimization algorithm combining computational intelligence techniques is presented to solve the multifactor highway passenger volume prediction problem. In this paper, we can get and discretize a reduced decision table, which implies that the number of evaluation criteria such as travel quantity, fixed-asset investment, railway mileage, and waterway passenger volume are reduced with no information loss through rough set theory (RST) method. Particle swarm optimization (PSO) algorithm based on the random global optimization is inducted into the network training. The PSO algorithm is used for glancing study in order to confirm the initial values, and then the back propagation neural network (BPNN) is used for given accuracy to found the PSO-BPNN model. And this reduced information is used to form a classification rule set, which is regarded as an appropriate input parameter to training PSO-BPNN model. The RST-PSO-BPNN model is obtained to forecast highway passenger volume. The rules developed by RST analysis show the best prediction accuracy if a case matches any one of the rules. The keystone of this hybrid optimization algorithm is using rules developed by RST for an object that matches any one of the rules and the PSO-BPNN model for one that does not match any of them. The effectiveness of our optimization algorithm was verified by experiments comparing the traditional gray model method. For the experiment, highway passenger volumes of China during the period 1995-2009 were selected, and for the validation, the novel hybrid optimization algorithm is reliable.

[1]  Roman W. Swiniarski,et al.  Rough sets as a front end of neural-networks texture classifiers , 2001, Neurocomputing.

[2]  Jude W. Shavlik,et al.  Using neural networks for data mining , 1997, Future Gener. Comput. Syst..

[3]  M. E. Abd El-Monsef,et al.  Generalized rough sets , 2004 .

[4]  Chi-Kang Lee,et al.  Neural network based temporal feature models for short-term railway passenger demand forecasting , 2009, Expert Syst. Appl..

[5]  Chen Hui-ping A Hybrid Hierarchical k-means Clustering Algorithm , 2007 .

[6]  Andrzej Skowron,et al.  Dynamic Reducts as a Tool for Extracting Laws from Decisions Tables , 1994, ISMIS.

[7]  Xie Kai-gui RESEARCH OF THE COMBINATION FORECASTING MODEL FOR LOAD BASED ON ARTIFICIAL NEURAL NETWORK , 2002 .

[8]  Ping-Feng Pai,et al.  Forecasting regional electricity load based on recurrent support vector machines with genetic algorithms , 2005 .

[9]  Bo Zhong,et al.  BP neural network with rough set for short term load forecasting , 2009, Expert Syst. Appl..

[10]  Zhou Chun-guang Extraction of Decision Rules Based on Rough Set and Evidence Theory , 2007 .

[11]  Mehdi Khashei,et al.  An artificial neural network (p, d, q) model for timeseries forecasting , 2010, Expert Syst. Appl..

[12]  M. E. El-Hawary,et al.  Fuzzy short-term electric load forecasting , 2004 .

[13]  Constantin Zopounidis,et al.  Business failure prediction using rough sets , 1999, Eur. J. Oper. Res..

[14]  Renpu Li,et al.  Mining classification rules using rough sets and neural networks , 2004, Eur. J. Oper. Res..

[15]  Z. H. Che,et al.  PSO-based back-propagation artificial neural network for product and mold cost estimation of plastic injection molding , 2010, Comput. Ind. Eng..

[16]  Masahiro Inuiguchi Attribute Reduction in Variable Precision Rough Set Model , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[17]  Vassilis S. Kodogiannis,et al.  Soft computing based techniques for short-term load forecasting , 2002, Fuzzy Sets Syst..

[18]  Wang Guo Calculation Methods for Core Attributes of Decision Table , 2003 .

[19]  Hongjun Lu,et al.  Effective Data Mining Using Neural Networks , 1996, IEEE Trans. Knowl. Data Eng..

[20]  Saeid Nahavandi,et al.  A prediction interval-based approach to determine optimal structures of neural network metamodels , 2010, Expert Syst. Appl..

[21]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[22]  XU Wen-bo A New Method for Attributes Reduction , 2007 .

[23]  Yanyan Chen,et al.  Transport Modal Split of Commercial Sites Based on Artificial Neural Network , 2008 .

[24]  Ching-Hsue Cheng,et al.  Fuzzy time series model based on probabilistic approach and rough set rule induction for empirical research in stock markets , 2008, Data Knowl. Eng..

[25]  Wang Xi-huai Algorithms of Attribute Relative Reduction in Rough Set Theory , 2005 .

[26]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[27]  Shing Chung Josh Wong,et al.  Urban traffic flow prediction using a fuzzy-neural approach , 2002 .

[28]  Zhiwei Lian,et al.  Cooling-load prediction by the combination of rough set theory and an artificial neural-network based on data-fusion technique , 2006 .

[29]  Otávio Augusto S. Carpinteiro,et al.  A hierarchical neural model in short-term load forecasting , 2004, Appl. Soft Comput..

[30]  M. Beynon,et al.  Variable precision rough set theory and data discretisation: an application to corporate failure prediction , 2001 .

[31]  Gwo-Ching Liao,et al.  Application of fuzzy neural networks and artificial intelligence for load forecasting , 2004 .

[32]  Byeong Seok Ahn,et al.  The integrated methodology of rough set theory and artificial neural network for business failure prediction , 2000 .