Prediction and Modelling of the Flow of a Typical Urban Basin through Genetic Programming
Genetic Programming (GP) is an evolutionary method that creates computer programs that represent approximate or exact solutions to a problem. This paper proposes an application of GP in hydrology, namely for modelling the effect of rain on the run-off flow in a typical urban basin. The ultimate goal of this research is to design a real time alarm system to warn of floods or subsidence in various types of urban basin. Results look promising and appear to offer some improvement over stochastic methods for analysing river basin systems such as unitary radiographs.
KeywordsGenetic Programming Daily Flow Unitary Impulse Average Daily Flow Danish Hydraulic Institute
Unable to display preview. Download preview PDF.
- 1.Koza J., “Genetic Programming. On the Programming of Computers by means of Natural Selection”. The Mit Press, Cambridge, Massachusetts, 1992.Google Scholar
- 2.Montana, D.J., “Strongly Typed Genetic Programming”, Evolutionary Computation, 3(2):199–200, Cambridge, MA: The MIT Press, 1995.Google Scholar
- 3.Darwin C, “On the origin of species by means of natural selection or the preservation of favoured races in the struggle for life”. Cambridge University Press, Cambridge, UK, sixth edition, 1864, originally published in 1859.Google Scholar
- 4.Fuchs, M., “Crossover Versus Mutation: An Empirical and Theoretical Case Study”, 3rd Annual Conference on Genetic Programming, Morgan-Kauffman, 1998.Google Scholar
- 5.Luke, S., Spector, L., “A Revised Comparison of Crossover and Mutation in Genetic Programming”, 3rd Annual Conference on Genetic Programming, Morgan-Kauffman, 1998.Google Scholar
- 6.Babovic, V., Keijzer, M., Aguilera, D.R., Harrington, J., “An Evolutionary Approach to Knowledge Induction: Genetic Programming in Hydraulic Engineering”, Proceedings of the World Water & Environmental Resources Congress, May 21–24, 2001, Orlando, USA, 2001.Google Scholar
- 7.Babovic, V., Keijzer, M., Aguilera, D. R., Harrington, J., “Automatic Discovery of Settling Velocity Ecuations”, D2K Technical Report, D2K-0201-1, 2001.Google Scholar
- 8.Babovic, V., Keijzer, M., “Declarative and Preferential Bias in GP-based Scientific Discovery”, Genetic Programming and Evolvable Machines, Vol 3 (1) 2002.Google Scholar
- 9.Drecourt, J.P., “Application of Neural Networks and Genetic Programming to Rainfall-Runoff Modelling”, D2K Technical Report 0699-1-1, Danish Hydraulic Institute, Denmark, 1999.Google Scholar
- 10.Viessmann, W., Lewis, G.L., Knapp, J.W., “Introduction to Hydrology”, Harper Collins, 1989.Google Scholar
- 11.Loucks, D.P., “Stochastic Methods for Analyzing River Basin Systems”, Tech. Rep. N. 16, Cornell U., Ithaca, NY, 1969.Google Scholar
- 12.Liberali, V., Rossi, R., “Artificially Evolved Design of Digital Filters”, Workshop on Advanced Mixed-Signal Tools, Munich, 2001.Google Scholar