Skip to main content

Advertisement

Log in

Macro-grammatical evolution for nonlinear time series modeling—a case study of reservoir inflow forecasting

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Streamflow forecasting is significantly important for planning and operating water resource systems. However, streamflow formation is a highly nonlinear, time varying, spatially distributed process and difficult to forecast. This paper proposes a nonlinear model which incorporates improved real-coded grammatical evolution (GE) with a genetic algorithm (GA) to predict the ten-day inflow of the De-Chi Reservoir in central Taiwan. The GE is a recently developed evolutionary-programming algorithm used to express complex relationships among long-term nonlinear time series. The algorithm discovers significant input variables and combines them to form mathematical equations automatically. Utilizing GA with GE optimizes an appropriate type of function and its associated coefficients. To enhance searching efficiency and genetic diversity during GA optimization, the macro-evolutionary algorithm (MA) is processed as a selection operator. The results using an example of theoretical nonlinear time series problems indicate that the proposed GEMA yields an efficient optimal solution. GEMA has the advantages of its ability to learn relationships hidden in data and express them automatically in a mathematical manner. When applied to a real world case study, the fittest equation generated through GEMA used only a single input variable in a reasonable nonlinear form. The predicting accuracies of GEMA were better than those of the traditional linear regression (LR) model and as good as those of the back-propagation neural network (BPNN). In addition, the predicting of ten-day reservoir inflows reveals the effectives of GEMA, and standardization is beneficial to model for seasonal time series.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Babovic V, Bojkov VH (2001) Runoff modeling with genetic programming and artificial neural networks, D2K TR 0401-1 DHI. Water Environ

  2. Beven KJ, Binley AM (1992) The future of distributed models: model and calibration and uncertainty prediction. Hydrol Process 6:279–298

    Article  Google Scholar 

  3. Chang FJ, Chen YC (2001) A counterpropagation fuzzy-neural network modeling approach to real-time streamflow prediction. J Hydrol 245:153–164

    Article  Google Scholar 

  4. Chang LC, Chang FJ, Chiang YM (2003) A two-step-ahead recurrent neural network for streamflow forecasting. Hydrol Process 18:81–92

    Article  Google Scholar 

  5. Chen CS, Liu CH, Su HC (2008) A nonlinear time series analysis using two-stage genetic algorithms for streamflow forecasting. Hydrol Process 22:3697–3711

    Article  Google Scholar 

  6. Chen L (2003) A study of applying genetic programming to reservoir trophic state evaluation using remote sensor data. Int J Remote Sens 24(11):2265–2275

    Article  Google Scholar 

  7. Chen L (2003) A study of applying macro-evolutionary genetic programming to concrete strength estimation. ASCE 17(4):290–294

    Google Scholar 

  8. Chen L, Chang FJ (2007) Applying real-coded multi-population genetic algorithm to multi-reservoir operation. Hydrol Process 21:688–698

    Article  Google Scholar 

  9. Chen L, Tan CH, Kao SJ, Wang TS (2008) Improvement of remote monitoring on water quality in a subtropical reservoir by incorporating grammatical evolution with parallel genetic algorithms into satellite imagery. Water Res 42(1–2):296–306

    Article  Google Scholar 

  10. Chen L, Wang TS (2010) Modeling strength of high-performance concrete using an improved grammatical evolution combined with macrogenetic algorithm, Journal of Computing in Civil Engineering, ASCE 24 (3) (in press)

  11. Chen YH, Chang FJ (2009) Evolutionary artificial neural networks for hydrological systems forecasting. J Hydrol 367(1–2):125–137

    Article  Google Scholar 

  12. Chen YH, Chang FJ (2010) A study on reservoir inflow forecasting using genetic programming. J Taiwan Water Conserv 58(1):1–9

    MathSciNet  Google Scholar 

  13. Coulibaly P, Anctil F, Bobée B (2001) Multivariate reservoir inflow forecasting using temporal neural networks. Journal of Hydrologic Engineering, ASCE 6(5):367–376

    Article  Google Scholar 

  14. Elseth GD, Baumgardner KD (1995) Principles of modern genetics. West, St. Paul

    Google Scholar 

  15. Jain SK, Das A, Srivastava DK (1999) Application of ANN for reservoir inflow prediction and operation. Journal of Water Resources Planning and Management, ASCE 125(5):263–271

    Article  Google Scholar 

  16. Kitanidis PK (1996) On the geostatistical approach to the inverse problem. Adv Water Resour 19(6):333–342

    Article  Google Scholar 

  17. Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT, Cambridge

    MATH  Google Scholar 

  18. Lin GF, Chen LH (2005) Time series forecasting by combining the radial basis function network and the self-organizing map. Hydrol Process 19:1925–1937

    Article  Google Scholar 

  19. Marin J, Sole R (1999) Macroevolutionary algorithms: a new optimization method on fitness landscapes. IEEE Transactions on Evolutionary Computation 3(4):272–285

    Article  Google Scholar 

  20. Moyeed RA, Clarke RT (2005) The use of Bayesian methods for fitting rating curves, with case studies. Adv Water Resour 28:807–818

    Article  Google Scholar 

  21. Naur P (1963) Revised report on the algorithmic language ALGOL 60. Assoc Comp Mach 6(1):1–17

    Google Scholar 

  22. O’Neill M, Ryan C (2001) Grammatical evolution. IEEE Transactions on Evolutionary Computation 5(4):349–357

    Article  Google Scholar 

  23. Pedregal DJ, Rivas R, Feliu V, Sánchez L, Linares A (2009) A nonlinear forecasting system for the Ebro River at Zaragoza, Spain. Environ Model Softw 24:502–509

    Article  Google Scholar 

  24. Rumelhart DE, Hinton GE, Williams RJ (1986) Learning internal representations by error propagation. Parallel Distrib Process 1:318–362

    Google Scholar 

  25. Seibert J (2001) On the need for benchmarks in hydrological modeling. Hydrol Process 15:1063–1064

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Science Council of the Republic of China, Taiwan under the grant NSC92-2313-B-216-001.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, L. Macro-grammatical evolution for nonlinear time series modeling—a case study of reservoir inflow forecasting. Engineering with Computers 27, 393–404 (2011). https://doi.org/10.1007/s00366-011-0212-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-011-0212-3

Keywords

Navigation