×

zbMATH — the first resource for mathematics

Time series forecasting using a two-level multi-objective genetic algorithm: a case study of maintenance cost data for tunnel fans. (English) Zbl 07124222
Summary: The aim of this study has been to develop a novel two-level multi-objective genetic algorithm (GA) to optimize time series forecasting data for fans used in road tunnels by the Swedish Transport Administration (Trafikverket). Level 1 is for the process of forecasting time series cost data, while level 2 evaluates the forecasting. Level 1 implements either a multi-objective GA based on the ARIMA model or a multi-objective GA based on the dynamic regression model. Level 2 utilises a multi-objective GA based on different forecasting error rates to identify a proper forecasting. Our method is compared with using the ARIMA model only. The results show the drawbacks of time series forecasting using only the ARIMA model. In addition, the results of the two-level model show the drawbacks of forecasting using a multi-objective GA based on the dynamic regression model. A multi-objective GA based on the ARIMA model produces better forecasting results. In level 2, five forecasting accuracy functions help in selecting the best forecasting. Selecting a proper methodology for forecasting is based on the averages of the forecasted data, the historical data, the actual data and the polynomial trends. The forecasted data can be used for life cycle cost (LCC) analysis.
MSC:
62 Statistics
90 Operations research, mathematical programming
Software:
forecast; Forecast
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Box, G.E.; Jenkins, G.M.; Reinsel, G.C.; Ljung, G.M.; ; Time Series Analysis: Forecasting and Control: Hoboken, NJ, USA 2015; . · Zbl 1317.62001
[2] Tyralis, H.; Papacharalampous, G.; Variable selection in time series forecasting using random forests; Algorithms: 2017; Volume 10 . · Zbl 07052052
[3] Chen, Y.; Yang, B.; Dong, J.; Abraham, A.; Time-series forecasting using flexible neural tree model; Inf. Sci.: 2005; Volume 174 ,219-235.
[4] Hansen, J.V.; McDonald, J.B.; Nelson, R.D.; Time Series Prediction with Genetic-Algorithm Designed Neural Networks: An Empirical Comparison With Modern Statistical Models; Comput. Intell.: 1999; Volume 15 ,171-184.
[5] Ramos, P.; Oliveira, J.M.; A Procedure for Identification of Appropriate State Space and ARIMA Models Based on Time-Series Cross-Validation; Algorithms: 2016; Volume 9 . · Zbl 07042385
[6] Hatzakis, I.; Wallace, D.; Dynamic multi-objective optimization with evolutionary algorithms: A forward-looking approach; Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation: ; ,1201-1208.
[7] Ghaffarizadeh, A.; Eftekhari, M.; Esmailizadeh, A.K.; Flann, N.S.; Quantitative trait loci mapping problem: An Extinction-Based Multi-Objective evolutionary algorithm approach; Algorithms: 2013; Volume 6 ,546-564. · Zbl 07042178
[8] Herbst, N.R.; Huber, N.; Kounev, S.; Amrehn, E.; Self-adaptive workload classification and forecasting for proactive resource provisioning; Concurr. Comput. Pract. Exp.: 2014; Volume 26 ,2053-2078.
[9] Kwiatkowski, D.; Phillips, P.C.; Schmidt, P.; Shin, Y.; Testing the null hypothesis of stationarity against the alternative of a unit root: How sure are we that economic time series have a unit root?; J. Econ.: 1992; Volume 54 ,159-178. · Zbl 0871.62100
[10] Hyndman, R.J.; Khandakar, Y.; ; Automatic Time Series for Forecasting: The Forecast Package for R: Clayton, VIC, Australia 2007; .
[11] Vantuch, T.; Zelinka, I.; Evolutionary based ARIMA models for stock price forecasting; ISCS 2014: Interdisciplinary Symposium on Complex Systems: Berlin/Heidelberg, Germany 2015; ,239-247.
[12] Wang, C.; Hsu, L.; Using genetic algorithms grey theory to forecast high technology industrial output; Appl. Math. Comput.: 2008; Volume 195 ,256-263. · Zbl 1163.91536
[13] Ervural, B.C.; Beyca, O.F.; Zaim, S.; Model Estimation of ARMA Using Genetic Algorithms: A Case Study of Forecasting Natural Gas Consumption; Procedia-Soc. Behav. Sci.: 2016; Volume 235 ,537-545.
[14] Wang, L.; Zeng, Y.; Chen, T.; Back propagation neural network with adaptive differential evolution algorithm for time series forecasting; Expert Syst. Appl.: 2015; Volume 42 ,855-863.
[15] Zeng, Y.; Zeng, Y.; Choi, B.; Wang, L.; Multifactor-influenced energy consumption forecasting using enhanced back-propagation neural network; Energy: 2017; Volume 127 ,381-396.
[16] Wang, L.; Wang, Z.; Qu, H.; Liu, S.; Optimal forecast combination based on neural networks for time series forecasting; Appl. Soft Comput.: 2018; Volume 66 ,1-17.
[17] Thomassey, S.; Happiette, M.; A neural clustering and classification system for sales forecasting of new apparel items; Appl. Soft Comput.: 2007; Volume 7 ,1177-1187.
[18] Ding, C.; Cheng, Y.; He, M.; Two-level genetic algorithm for clustered traveling salesman problem with application in large-scale TSPs; Tsinghua Sci. Technol.: 2007; Volume 12 ,459-465. · Zbl 1174.90863
[19] Cordón, O.; Herrera, F.; Gomide, F.; Hoffmann, F.; Magdalena, L.; Ten years of genetic fuzzy systems: Current framework and new trends; Fuzzy Sets Syst.: 2001; Volume 3 ,1241-1246.
[20] Shi, C.; Cai, Y.; Fu, D.; Dong, Y.; Wu, B.; A link clustering based overlapping community detection algorithm; Data Knowl. Eng.: 2013; Volume 87 ,394-404.
[21] Leybourne, S.J.; Mills, T.C.; Newbold, P.; Spurious rejections by Dickey-Fuller tests in the presence of a break under the null; J. Econ.: 1998; Volume 87 ,191-203. · Zbl 0944.62083
[22] Huang, R.; Huang, T.; Gadh, R.; Li, N.; Solar generation prediction using the ARMA model in a laboratory-level micro-grid; Proceedings of the 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm): ; ,528-533.
[23] Hyndman, R.J.; Koehler, A.B.; Another look at measures of forecast accuracy; Int. J. Forecast.: 2006; Volume 22 ,679-688.
[24] Hwang, S.; Dynamic regression models for prediction of construction costs; J. Constr. Eng. Manag.: 2009; Volume 135 ,360-367.
[25] Date, C.J.; ; An Introduction to Database Systems: New Delhi, India 2006; . · Zbl 0849.68027
[26] Al-Douri, Y.; Hamodi, H.; Zhang, L.; Data clustering and imputing using a two-level multi-objective genetic algorithms (GA): A case study of maintenance cost data for tunnel fans; Cogent Eng.: 2018; .
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.