Abstract
Genetic Programming (GP) is increasingly used as an alternative for Artificial Neural Networks (ANN) in many applications viz. forecasting, classification etc. However, GP models are limited in scope as their application is restricted to stationary systems. This study proposes use of Multi Resolution Genetic Programming (MRGP) based approach as an alternative modelling strategy to treat non-stationaries. The proposed approach is a synthesis of Wavelets based Multi-Resolution Decomposition and Genetic Programming. Wavelet transform is used to decompose the time series at different scales of resolution so that the underlying temporal structures of the original time series become more tractable. Further, Genetic Programming is then applied to capture the underlying process through evolutionary algorithms. In the case study investigated, the MRGP is applied for forecasting one month ahead stream flow in Fraser River, Canada, and its performance compared with the conventional, but scale insensitive, GP model. The results show the MRGP as a promising approach for flow forecasting.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Koza, J., Poli, R.: Genetic programming. Search Methodologies, 127–164 (1992)
Banzhaf, W., et al.: Genetic Programming- An introduction (On the automatic evolution of computer programs and its applications). Morgan Kaufmann Publishers, ISBN 1-55860-510-X (1998)
Spector, L., Barnum, H., Bernstein, H.J., Swamy, N.: Quantum computing applications of genetic programming. In: Spector, L., Langdon, W.B., O’Reilly, U., Angeline, P.J. (eds.) Advances in Genetic Programming, vol. 3, p. 135. MIT Press, Cambridge (1999)
Savic, D., Walters, G., Davidson, J.W.: A genetic programming approach to rainfall-runoff modelling. Water Resources Management 13(3), 219–231 (1999)
Khu, S., Liong, S.: Genetic programming and its application in real-time runoff forecasting1. Journal of the American Water Resources Association 37(2), 439–451 (2007)
Yang, Y., Soh, C.K.: Automated optimum design of structures using genetic programming. Computers and Structures 80, 1537–1546 (2002)
Dorado, J., Rabuñal, J.R., Puertas, J., Santos, A., Rivero, D.: Prediction and Modelling of the Flow of a Typical Urban Basin through Genetic Programming. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoWorkshops 2002. LNCS, vol. 2279, pp. 190–201. Springer, Heidelberg (2002)
Muttil, N., Lee, J.: Genetic programming for analysis and real-time prediction of coastal algal blooms. Ecological Modelling 189(3-4), 363–376 (2005)
Roberts, S.C., Howard, D.: Detection of Incidents on Motorways in Low Flow High Speed Conditions by Genetic Programming. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoWorkshops 2002. LNCS, vol. 2279, pp. 245–254. Springer, Heidelberg (2002)
Parasuraman, K., Elshorbagy, A., Carey, S.K.: Modelling the dynamics of the evapotranspiration process using genetic programming. Hydrological Sciences Journal 52(3), 563–578 (2007)
Aytek, A., Kisi, Ö.: A genetic programming approach to suspended sediment modelling. Journal of Hydrology 351(3-4), 288–298 (2008)
Sivapragasam, C., Maheswaran, R., Venkatesh, V.: Genetic programming approach for flood routing in natural channels. Hydrological Processes 22(5), 623–628 (2007)
Guven, A., Aytek, A.: New Approach for Stage–Discharge Relationship: Gene-Expression Programming. Journal of Hydrologic Engineering 14, 812 (2009)
Garg, V., Prakash, J.: Reservoir Sedimentation Estimation Using Genetic Programming Technique. World Environmental and Water Resources Congress (2009)
Ali Ghorbani, M., Khatibi, R., Aytek, A., Makarynskyy, O., Shiri, J.: Sea water level forecasting using genetic programming and comparing the performance with Artificial Neural Networks. Computers & Geosciences 36(5), 620–627 (2010)
Kim, T.: Nonlinear model for drought forecasting based on a conjunction of wavelet transforms and neural networks. Journal of Hydrologic Engineering 8, 319 (2003)
Wang, W., Ding, J.: Wavelet network model and its application to the prediction of hydrology. Science 1(1), 67–71 (2003)
Chen, H., Vidakovic, B., et al.: Multiscale forecasting method using armax models. Technological Forecasting and Social Change (2004)
Anctil, F., Tape: An exploration of artificial neural network rainfall-runoff forecasting combined with wavelet decomposition. J. Environ. Eng. Sci. 3(S1), S121–S128 (2004)
Cannas, B., Fanni, A., See, L., Sias, G.: Data preprocessing for river flow forecasting using neural networks: Wavelet transforms and data partioning. Physics and Chemistry of the Earth 31(18), 1164–1171 (2006)
Kisi, O.: Stream flow forecasting using neuro-wavelet technique. Hydrological Processes 22(20), 4142–4152 (2008)
Adamowski, J., Sun, K.: Development of a coupled wavelet transform and neural network method for flow forecasting of non-perennial rivers in semi-arid watersheds. Journal of Hydrology 390(1-2), 85–91 (2010)
Percival, D.B., Walden, A.T.: Wavelet methods for time series analysis. Cambridge Univ. Press (2006)
Ferreira, M., West, M., et al.: Multi-scale and hidden resolution time series models. Bayesian Analysis 1(4), 947–968 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maheswaran, R., Khosa, R. (2011). Multi Resolution Genetic Programming Approach for Stream Flow Forecasting. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27172-4_84
Download citation
DOI: https://doi.org/10.1007/978-3-642-27172-4_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27171-7
Online ISBN: 978-3-642-27172-4
eBook Packages: Computer ScienceComputer Science (R0)