Genetic Programming-Based Ordinary Kriging for Spatial Interpolation of Rainfall
Publication: Journal of Hydrologic Engineering
Volume 21, Issue 2
Abstract
Rainfall data provide an essential input for most hydrologic analyses and designs for effective management of water resource systems. However, in practice, missing values often occur in rainfall data that can ultimately influence the results of hydrologic analysis and design. Conventionally, stochastic interpolation methods such as kriging are the most frequently used approach to estimate the missing rainfall values where the variogram model that represents spatial correlations among data points plays a vital role and significantly impacts the performance of the methods. In the past, the standard variogram models in ordinary kriging were replaced with the universal function approximator-based variogram models, such as artificial neural networks (ANN). In the current study, applicability of genetic programming (GP) to derive the variogram model and use of this GP-derived variogram model within ordinary kriging for spatial interpolation was investigated. Developed genetic programming-based ordinary kriging (GPOK) was then applied for estimating the missing rainfall data at a rain gauge station using the historical rainfall data from 19 rain gauge stations in the Middle Yarra River catchment of Victoria, Australia. The results indicated that the proposed GPOK method outperformed the traditional ordinary kriging as well as the ANN-based ordinary kriging method for spatial interpolation of rainfall. Moreover, the GP-derived variogram model is shown to have advantages over the standard and ANN-derived variogram models. Therefore, the GP-derived variogram model seems to be a potential alternative to variogram models applied in the past and the proposed GPOK method is recommended as a viable option for spatial interpolation.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank DHI Water and Environment for providing GPKernel. The authors are also thankful to the editors and three anonymous reviewers for their valuable comments and suggestions to improve the quality of this paper.
References
Abo-Monasar, A., and Al-Zahrani, M. A. (2014). “Estimation of rainfall distribution for the southwestern region of Saudi Arabia.” Hydrol. Sci. J., 59(2), 420–431.
Adhikary, S. K., Yilmaz, A. G., and Muttil, N. (2015). “Optimal design of rain gauge network in the Middle Yarra River catchment.” Hydrol. Processes, 29(11), 2582–2599.
ARCGIS 9.3.1 [Computer software]. Esri, Redlands, CA.
ASCE. (1996). Hydrology handbook, 2nd Ed., ASCE, Reston, VA.
Ashraf, M., Loftis, J. C., and Hubard, K. G. (1997). “Application of geostatistics to evaluate partial weather station network.” Agric. For. Meteorol., 84(3–4), 255–271.
Babovic, V., and Abbott, M. B. (1997a). “The evolution of equations from hydraulic data, part I: Theory.” J. Hydraul. Res., 35(3), 397–410.
Babovic, V., and Abbott, M. B. (1997b). “The evolution of equations from hydraulic data, part II: Applications.” J. Hydraul. Res., 35(3), 411–430.
Babovic, V., and Keijzer, M. (2000). “Genetic programming as a model induction engine.” J. Hydroinf., 2(1), 35–60.
Balme, M., Vischel, T., Lebel, T., Peugeot, C., and Galle, S. (2006). “Assessing the water balance in the Sahel: Impact of small scale rainfall variability on runoff part 1: Rainfall variability analysis.” J. Hydrol., 331(1–2), 336–348.
Barca, E., Passarella, G., and Uricchio, V. (2008). “Optimal extension of the rain gauge monitoring network of the Apulian regional consortium for crop protection.” Environ. Monit. Assess., 145(1–3), 375–386.
Barnes, R. J., and Johnson, T. B. (1984). “Geostatistics for natural resources characterization, part 1.” Positive kriging, G. Verly, M. David, A. G. Journel and A. Marechal, eds., Springer, Netherlands, 231–244.
Barua, S., Muttil, N., Ng, A. W. M., and Perera, B. J. C. (2012). “Rainfall trend and its implications for water resource management within the Yarra River catchment, Australia.” Hydrol. Processes, 27(12), 1727–1738.
Chang, C. L., Lo, S. L., and Yu, S. L. (2005). “Applying fuzzy theory and genetic algorithm to interpolate precipitation.” J. Hydrol., 314(1–4), 92–104.
Chebbi, A., Bargaoui, Z. K., and Cunha, M. D. C. (2011). “Optimal extension of rain gauge monitoring network for rainfall intensity and erositivity index interpolation.” J. Hydrol. Eng., 665–676.
Daly, C., Neilson, R. P., and Phillips, D. L. (1994). “A statistical topographic model for mapping climatological precipitation over mountainous terrain.” J. Appl. Meteorol., 33(2), 140–158.
Deutsch, C. V. (1996). “Correcting for negative weights in ordinary kriging.” Comput. Geosci., 22(7), 765–773.
Dingman, S. L. (2002). Physical hydrology, Prentice Hall, Upper Saddle River, NJ.
Goldberg, D. E. (1989). “Genetic algorithms for search.” Optimization and machine learning, Addison-Wesley Publishing, Reading, MA.
Goovaerts, P. (2000). “Geostatistical approaches for incorporating elevation into the spatial interpolation of rainfall.” J. Hydrol., 228(1–2), 113–129.
Grayson, R., and Gunter, B. (2001). Spatial patterns in catchment hydrology: Observations and modelling, Cambridge University Press, Cambridge, U.K.
Haddad, K., Rahman, A., Zaman, M., and Shrestha, S. (2013). “Applicability of Monte Carlo cross validation technique for model development and validation using generalised least squares regression.” J. Hydrol., 482, 119–128.
Harris, E. L., Babovic, V., and Falconer, R. A. (2003). “Velocity prediction in compound channels with vegetated floodplains using genetic programming.” Int. J. River Basin Manage., 1(2), 117–123.
Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor.
Isaaks, H. E., and Srivastava, R. M. (1989). An introduction to applied geostatistics, Oxford University Press, New York.
Johnston, K., VerHoef, J. M., Krivoruchko, K., and Lucas, N. (2001). Using ArcGIS geostatistical analyst manual, ESRI, Redlands, CA.
Khu, S. T., Liong, S. Y., Babovic, V., Madsen, H., and Muttil, N. (2001). “Genetic programming and its application in real-time runoff forecasting.” J. Am. Water Resour. Assoc., 37(2), 439–451.
Kisi, O., and Sanikhani, H. (2015). “Prediction of long-term monthly precipitation using several soft computing methods without climatic data.” Int. J. Climatol., in press.
Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection, MIT Press, Cambridge, MA.
Liong, S. Y., Gautam, T. R., Khu, S. T., Babovic, V., Keijzer, M., and Muttil, N. (2002). “Genetic programming: A new paradigm in rainfall runoff modelling.” J. Am. Water Resour. Assoc., 38(3), 705–718.
McCuen, R. H. (2003). Modelling hydrologic change: Statistical methods, CRC Press, Boca Raton, FL.
Melbourne Water. (2013). “Port Phillip and Westernport Regional River Health Strategy: Yarra catchment.” 〈http://melbournewater.com.au/aboutus/reportsandpublications/key-strategies/Documents/Port%20Phillip%20and%20Westernport%20Regional%20River%20Health%20Strategy%20-%20Yarra%20catchment.pdf〉 (Dec. 26, 2013).
Muttil, N., and Lee, J. H. W. (2005). “Genetic programming for analysis and real-time prediction of coastal algal blooms.” Ecol. Modell., 189(3–4), 363–376.
Nourani, V., Komasi, M., and Alami, M. (2012). “Hybrid wavelet-Genetic programming approach to optimize ANN modeling of rainfall-runoff process.” J. Hydrol. Eng., 724–741.
Oliver, M. A., and Webster, R. (2014). “A tutorial guide to geostatistics: Computing and modelling variograms and kriging.” CATENA, 113, 56–69.
O’Sullivan, D., and Unwin, D. J. (2003). Geographical information analysis, Wiley, Hoboken, NJ.
Robertson, G. P. (2008). GS+: Geostatistics for the environmental sciences, Gamma Design Software, Plainwell, MI.
Rodríguez-Vázquez, K., Arganis-Juárez, M. L., Cruickshank-Villagnueva, C., and Domínguez-Mora, R. (2012). “Rainfall-runoff modelling using genetic programming.” J. Hydroinf., 14(1), 108–121.
Roushangar, K., Mouaze, D., and Shiri, J. (2014). “Evaluation of genetic programming-based models for simulating friction factor in alluvial channels.” J. Hydrol., 517, 1154–1161.
Salas, J. D. J. (1993). “Analysis and modelling of hydrological time series.” Handbook of hydrology, D. R. Maidment, eds., McGraw-Hill, New York.
Savic, D. A., Walters, G. A., and Davidson, J. W. (1999). “A genetic programming approach to rainfall-runoff modelling.” Water Resour. Manage., 13(3), 219–231.
Sivapragasam, C., Muttil, N., Muthukumar, S., and Arun, V. M. (2010). “Prediction of algal bloom using genetic programming.” Mar. Pollut. Bull., 60(10), 1849–1855.
Szidarovszky, F., Baafi, E. Y., and Kim, Y. C. (1987). “Kriging without negative weights.” Math. Geol., 19(6), 549–559.
Teegavarapu, R. S. V. (2007). “Use of universal function approximation in variance-dependent surface interpolation method: An application in hydrology.” J. Hydrol., 332(1–2), 16–29.
Teegavarapu, R. S. V., and Chandramouli, V. (2005). “Improved weighting methods, deterministic and stochastic data-driven models for estimation of missing precipitation records.” J. Hydrol., 312(1–4), 191–206.
Teegavarapu, R. S. V., Tufail, M., and Ormsbee, L. (2009). “Optimal functional forms for estimation of missing precipitation records.” J. Hydrol., 374(1–2), 106–115.
Tsintikidis, D., Georgakakos, K. P., Sperfslage, J. A., Smith, D. E., and Carpenter, T. M. (2002). “Precipitation uncertainty and rain gauge network design within Folsom Lake watershed.” J. Hydrol. Eng., 175–184.
Vieux, B. E. (2001). Distributed hydrologic modelling using GIS, Water Science and Technology Library, Kluwer Academic Publishers, Dordrecht, Netherlands.
Wackernagel, H. (2003). Multivariate geostatistics: An introduction with applications, 3rd Ed., Springer-Verlag, Berlin.
Webster, R., and Oliver, M. A. (2007). Geostatistics for environmental scientists, 2nd Ed., Wiley, Chichester, U.K.
Whigham, P. A., and Crapper, P. F. (2001). “Modelling rainfall-runoff relationships using genetic programming.” Math. Comput. Modell., 33(6–7), 707–721.
Xu, C. Y., and Singh, V. P. (1998). “A review on monthly water balance models for water resources investigations.” Water Resour. Manage., 12(1), 20–50.
Yilmaz, A. G., and Muttil, N. (2014). “Runoff estimation by machine learning methods and application to the Euphrates basin in Turkey.” J. Hydrol. Eng., 1015–1025.
Information & Authors
Information
Published In
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Nov 25, 2014
Accepted: Aug 6, 2015
Published online: Sep 11, 2015
Published in print: Feb 1, 2016
Discussion open until: Feb 11, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.