Skip to main content

Experimental Evaluation of Straight Line Programs for Hydrological Modelling with Exogenous Variables

  • Conference paper
  • First Online:
Hybrid Artificial Intelligent Systems (HAIS 2017)

Abstract

The estimation of the future streamflows is one of the main research topics in hydrology and a very important task for water resources management. The aim of this work is to use symbolic regression in order to model the hydrological balance. Specifically, we use genetic programming to solve the symbolic regression problem. Nevertheless, in this work we use Straight Line Programs instead of trees to encode algebraic expression. Results shows that this representation for algebraic expressions could improve the results in both accuracy and computational time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alberto, M.R.: Programación genética: La regresión simbólica. Entramado 3, 76–85 (2007)

    Google Scholar 

  2. Alonso, C.L., Montaña, J.L., Puente, J., Borges, C.E.: A new linear genetic programming approach based on straight line programs: some theoretical and experimental aspects. Int. J. Artif. Intell. Tools 18(5), 757–781 (2009). http://dx.doi.org/10.1142/S0218213009000391

    Article  Google Scholar 

  3. Arnold, J.G., Srinivasan, R., Muttiah, R.S., Williams, J.R.: Large area hydrologic modeling and assesment part i: model development. J. Am. Water Resour. Assoc. 34(1), 73–89 (1998)

    Article  Google Scholar 

  4. Awchi, T.A.: River discharges forecasting in northern Iraq using different ANN techniques. Water Resour. Manage. 28(3), 801–814 (2014)

    Article  Google Scholar 

  5. Benz, F., Kötzing, T.: An effective heuristic for the smallest grammar problem. In: Proceedings of GECCO (Genetic and Evolutionary Computation), pp. 487–494 (2013)

    Google Scholar 

  6. Burnash, R.J.C., Ferral, R., McGuire, R.A.: A generalized streamflow simulation system-conceptual modeling for digital computers. National Weather Service and California Department of Water Resources (1973)

    Google Scholar 

  7. Chen, Q., Xue, B., Zhang, M.: Generalisation and domain adaptation in GP with gradient descent for symbolic regression. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 1137–1144, May 2015

    Google Scholar 

  8. Giusti, M., Heintz, J., Morais, J., Morgenstem, J., Pardo, L.: Straight-line programs in geometric elimination theory. J. Pure Appl. Algebra 124(1), 101–146 (1998). http://www.sciencedirect.com/science/article/pii/S0022404996000990

    Article  MATH  MathSciNet  Google Scholar 

  9. Huang, W.C., Yang, F.T.: Streamflow estimation using kriging. Water Resour. Res. 34(6), 1599–1608 (1998)

    Article  Google Scholar 

  10. Icke, I., Bongard, J.C.: Improving genetic programming based symbolic regression using deterministic machine learning. In: 2013 IEEE Congress on Evolutionary Computation, pp. 1763–1770, June 2013

    Google Scholar 

  11. Krick, T.: Straight-line programs in polynomial equation solving (2002)

    Google Scholar 

  12. Langdon, W.B.: Genetic Programming — Computers Using “Natural Selection” to Generate Programs, pp. 9–42. Springer, Boston (1998)

    Google Scholar 

  13. Lindstrom, G., Johannson, B., Persson, M., Gardelin, M., Bergstrom, S.: Development and test of the distributed HBV-96 hydrological model. J. Hydrol. 201, 272–288 (1997)

    Article  Google Scholar 

  14. Maarten, K.: Improving Symbolic Regression with Interval Arithmetic and Linear Scaling, pp. 70–82. Springer, Berlin (2003)

    MATH  Google Scholar 

  15. McKay, B., Willis, M.J., Barton, G.W.: Using a tree structured genetic algorithm to perform symbolic regression, pp. 487–492, September 1995

    Google Scholar 

  16. Oliver Morales, C., Rodríguez Vázquez, K.: Symbolic Regression Problems by Genetic Programming with Multi-branches. Springer, Heidelberg (2004). http://dx.doi.org/10.1007/978-3-540-24694-7_74

    Book  Google Scholar 

  17. Pospíchal, J., Varga, Ľ., Kvasnička, V.: Symbolic Regression of Boolean Functions by Genetic Programming. Springer, Heidelberg (2013). http://dx.doi.org/10.1007/978-3-642-30504-7_11

    Book  Google Scholar 

  18. Sequera, J., del Castillo Diez, J., Sotos, L.: Document clustering with evolutionary systems through straight-line programs slp. Intell. Learn. Syst. Appl. 4(4), 303–318 (2012)

    Google Scholar 

  19. Temez, J.R.: Modelo matemático de transformación precipitación-aportación. ASINEL (1977)

    Google Scholar 

  20. Tosun, N., Özler, L.: A study of tool life in hot machining using artificial neural networks and regression analysis method. J. Mater. Process. Technol. 124(12), 99–104 (2002). http://www.sciencedirect.com/science/article/pii/S0924013602000869

    Article  Google Scholar 

Download references

Acknowledgements

This work has been supported by the project TIN201564776-C3-1-R.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ramón Rueda Delgado .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Rueda Delgado, R., Ruiz, L.G.B., Jimeno-Sáez, P., Cuellar, M.P., Pulido-Velazquez, D., Del Carmen Pegalajar, M. (2017). Experimental Evaluation of Straight Line Programs for Hydrological Modelling with Exogenous Variables. In: Martínez de Pisón, F., Urraca, R., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2017. Lecture Notes in Computer Science(), vol 10334. Springer, Cham. https://doi.org/10.1007/978-3-319-59650-1_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59650-1_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59649-5

  • Online ISBN: 978-3-319-59650-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics