Evolving an Information Diffusion Model Using a Genetic Algorithm for Monthly River Discharge Time Series Interpolation and Forecasting

Chengzu Bai Research Center of Ocean Environment Numerical Simulation, Institute of Meteorology and Oceanography, People’s Liberation Army University of Science and Technology, and Key Laboratory of Surficial Geochemistry, Ministry of Education, Department of Hydrosciences, School of Earth Sciences and Engineering, State Key Laboratory of Pollution Control and Resource Reuse, Nanjing University, Nanjing, China

Search for other papers by Chengzu Bai in
Current site
Google Scholar
PubMed
Close
,
Mei Hong Research Center of Ocean Environment Numerical Simulation, Institute of Meteorology and Oceanography, People’s Liberation Army University of Science and Technology, and Key Laboratory of Surficial Geochemistry, Ministry of Education, Department of Hydrosciences, School of Earth Sciences and Engineering, State Key Laboratory of Pollution Control and Resource Reuse, Nanjing University, Nanjing, China

Search for other papers by Mei Hong in
Current site
Google Scholar
PubMed
Close
,
Dong Wang Key Laboratory of Surficial Geochemistry, Ministry of Education, Department of Hydrosciences, School of Earth Sciences and Engineering, State Key Laboratory of Pollution Control and Resource Reuse, Nanjing University, Nanjing, China

Search for other papers by Dong Wang in
Current site
Google Scholar
PubMed
Close
,
Ren Zhang Research Center of Ocean Environment Numerical Simulation, Institute of Meteorology and Oceanography, People's Liberation Army University of Science and Technology, Nanjing, China

Search for other papers by Ren Zhang in
Current site
Google Scholar
PubMed
Close
, and
Longxia Qian Research Center of Ocean Environment Numerical Simulation, Institute of Meteorology and Oceanography, People’s Liberation Army University of Science and Technology, Nanjing, China

Search for other papers by Longxia Qian in
Current site
Google Scholar
PubMed
Close
Restricted access

Abstract

The identification of the rainfall–runoff relationship is a significant precondition for surface–atmosphere process research and operational flood forecasting, especially in inadequately monitored basins. Based on an information diffusion model (IDM) improved by a genetic algorithm, a new algorithm (GIDM) is established for interpolating and forecasting monthly discharge time series; the input variables are the rainfall and runoff values observed during the previous time period. The genetic operators are carefully designed to avoid premature convergence and “local optima” problems while searching for the optimal window width (a parameter of the IDM). In combination with fuzzy inference, the effectiveness of the GIDM is validated using long-term observations. Conventional IDMs are also included for comparison. On the Yellow River or Yangtze River, twelve gauging stations are discussed, and the results show that the new method can simulate the observations more accurately than traditional IDMs, using only 50% or 33.33% of the total data for training. The low density of observations and the difficulties in information extraction are key problems for hydrometeorological research. Therefore, the GIDM may be a valuable tool for improving water management and providing the acceptable input data for hydrological models when available measurements are insufficient.

Corresponding author address: M. Hong, Research Center of Ocean Environment Numerical Simulation, Institute of Meteorology and Oceanography, People’s Liberation Army University of Science and Technology, 60 Shuanglong Road, Nanjing 211101, China. E-mail: flowerrainhm@126.com

Abstract

The identification of the rainfall–runoff relationship is a significant precondition for surface–atmosphere process research and operational flood forecasting, especially in inadequately monitored basins. Based on an information diffusion model (IDM) improved by a genetic algorithm, a new algorithm (GIDM) is established for interpolating and forecasting monthly discharge time series; the input variables are the rainfall and runoff values observed during the previous time period. The genetic operators are carefully designed to avoid premature convergence and “local optima” problems while searching for the optimal window width (a parameter of the IDM). In combination with fuzzy inference, the effectiveness of the GIDM is validated using long-term observations. Conventional IDMs are also included for comparison. On the Yellow River or Yangtze River, twelve gauging stations are discussed, and the results show that the new method can simulate the observations more accurately than traditional IDMs, using only 50% or 33.33% of the total data for training. The low density of observations and the difficulties in information extraction are key problems for hydrometeorological research. Therefore, the GIDM may be a valuable tool for improving water management and providing the acceptable input data for hydrological models when available measurements are insufficient.

Corresponding author address: M. Hong, Research Center of Ocean Environment Numerical Simulation, Institute of Meteorology and Oceanography, People’s Liberation Army University of Science and Technology, 60 Shuanglong Road, Nanjing 211101, China. E-mail: flowerrainhm@126.com
Save
  • Alvisi, S., Mascellani G. , Franchini M. , and Bardossy A. , 2006: Water level forecasting through fuzzy logic and artificial neural network approaches. Hydrol. Earth Syst. Sci., 10, 117, doi:10.5194/hess-10-1-2006.

    • Search Google Scholar
    • Export Citation
  • Carlson, R. F., MacCormick A. , and Watts D. G. , 1970: Application of linear random models to four annual streamflow series. Water Resour. Res., 6, 10701078, doi:10.1029/WR006i004p01070.

    • Search Google Scholar
    • Export Citation
  • Chen, H.-L., and Rao A. R. , 2002: Testing hydrologic time series for stationarity. J. Hydrol. Eng., 7, 129136, doi:10.1061/(ASCE)1084-0699(2002)7:2(129).

    • Search Google Scholar
    • Export Citation
  • Cheng, C.-T., Lin J.-Y. , Sun Y.-G. , and Chau K. , 2005: Long-term prediction of discharges in Manwan hydropower using adaptive-network-based fuzzy inference systems models. Advances in Natural Computation, L. Wang, K. Chen, and Y. S. Ong, Eds., Lecture Notes in Computer Science, Vol. 3612, Springer, 1152–1161.

  • Feng, L., and Huang C. , 2008: A risk assessment model of water shortage based on information diffusion technology and its application in analyzing carrying capacity of water resources. Water Resour. Manage., 22, 621633, doi:10.1007/s11269-007-9182-z.

    • Search Google Scholar
    • Export Citation
  • Flajolet, P., and Sedgewick R. , 1995: Mellin transforms and asymptotics: Finite differences and Rice's integrals. Theor. Comp. Sci., 144, 101124, doi:10.1016/0304-3975(94)00281-M.

    • Search Google Scholar
    • Export Citation
  • Goldberg, D. E., and Holland J. H. , 1988: Genetic algorithms and machine learning. Mach. Learn., 3, 9599.

  • Hong, M., Zhang R. , Li J. X. , Ge J. J. , and Liu K. F. , 2013a: Inversion of the western Pacific subtropical high dynamic model and analysis of dynamic characteristics for its abnormality. Nonlinear Processes Geophys., 20, 131142, doi:10.5194/npg-20-131-2013.

    • Search Google Scholar
    • Export Citation
  • Hong, M., Zhang R. , Wang H. Z. , Ge J. J. , and Pan A. D. , 2013b: Bifurcations in a low-order nonlinear model of tropical Pacific sea surface temperatures derived from observational data. Chaos: Interdiscip. J. Nonlinear Sci., 23, 023104, doi:10.1063/1.4802036.

    • Search Google Scholar
    • Export Citation
  • Hu, T. S., Lam K. C. , and Ng S. T. , 2001: River flow time series prediction with a range-dependent neural network. Hydrol. Sci. J., 46, 729745, doi:10.1080/02626660109492867.

    • Search Google Scholar
    • Export Citation
  • Huang, C., 1997: Principle of information diffusion. Fuzzy Sets Syst., 91, 6990, doi:10.1016/S0165-0114(96)00257-6.

  • Huang, C., 2001: Information matrix and application. Int. J. Gen. Syst.,30, 603–622, doi:10.1080/03081070108960737.

  • Huang, C., 2002: Information diffusion techniques and small-sample problem. Int. J. Inf. Technol. Decis. Making, 1, 229249, doi:10.1142/S0219622002000142.

    • Search Google Scholar
    • Export Citation
  • Keskin, M. E., Taylan D. , and Terzi O. , 2006: Adaptive neural-based fuzzy inference system (ANFIS) approach for modelling hydrological time series. Hydrol. Sci. J., 51, 588598, doi:10.1623/hysj.51.4.588.

    • Search Google Scholar
    • Export Citation
  • Komorník, J., Komorníková M. , Mesiar R. , Szökeová D. , and Szolgay J. , 2006: Comparison of forecasting performance of nonlinear models of hydrological time series. Phys. Chem. Earth, 31, 11271145, doi:10.1016/j.pce.2006.05.006.

    • Search Google Scholar
    • Export Citation
  • Li, Q., Zhou J. , Liu D. , and Jiang X. , 2012: Research on flood risk analysis and evaluation method based on variable fuzzy sets and information diffusion. Saf. Sci., 50, 12751283, doi:10.1016/j.ssci.2012.01.007.

    • Search Google Scholar
    • Export Citation
  • Muttil, N., and Chau K.-W. , 2006: Neural network and genetic programming for modelling coastal algal blooms. Int. J. Environ. Pollut., 28, 223238, doi:10.1504/IJEP.2006.011208.

    • Search Google Scholar
    • Export Citation
  • Nash, J. E., and Sutcliffe J. V. , 1970: River flow forecasting through conceptual models part I—A discussion of principles. J. Hydrol., 10, 282290, doi:10.1016/0022-1694(70)90255-6.

    • Search Google Scholar
    • Export Citation
  • Nayak, P. C., Sudhheer K. P. , Rangan D. M. , and Ramasastri K. S. , 2004: A neuro-fuzzy computing technique for modeling hydrological time series. J. Hydrol., 291, 5266, doi:10.1016/j.jhydrol.2003.12.010.

    • Search Google Scholar
    • Export Citation
  • Palm, R., 2007: Multiple-step-ahead prediction in control systems with Gaussian process models and TS-fuzzy models. Eng. Appl. Artif. Intell., 20, 10231035, doi:10.1016/j.engappai.2007.02.003.

    • Search Google Scholar
    • Export Citation
  • Pei-Zhuang, W., 1990: A factor spaces approach to knowledge representation. Fuzzy Sets Syst., 36, 113124, doi:10.1016/0165-0114(90)90085-K.

    • Search Google Scholar
    • Export Citation
  • Salas, J. D., 1993: Analysis and modeling of hydrologic time series. Handb. Hydrol., 19, 172.

  • Sedki, A., Ouazar D. , and El Mazoudi E. , 2009: Evolving neural network using real coded genetic algorithm for daily rainfall–runoff forecasting. Expert. Syst. Appl.,36, 4523–4527, doi:10.1016/j.eswa.2008.05.024.

  • Sorooshian, S., Duan Q. , and Gupta V. K. , 1993: Calibration of rainfall–runoff models: Application of global optimization to the Sacramento Soil Moisture Accounting Model. Water Resour. Res., 29, 11851194, doi:10.1029/92WR02617.

    • Search Google Scholar
    • Export Citation
  • Tao, W., Kailin Y. , and Yongxin G. , 2008: Application of artificial neural networks to forecasting ice conditions of the Yellow River in the Inner Mongolia Reach. J. Hydrol. Eng., 13, 811816, doi:10.1061/(ASCE)1084-0699(2008)13:9(811).

    • Search Google Scholar
    • Export Citation
  • Todini, E., 1996: The ARNO rainfall–runoff model. J. Hydrol., 175, 339382, doi:10.1016/S0022-1694(96)80016-3.

  • Wang, H.-Z., Zhang R. , Liu W. , Wang G.-H. , and Jin B.-G. , 2008: Improved interpolation method based on singular spectrum analysis iteration and its application to missing data recovery. Appl. Math. Mech., 29, 13511361, doi:10.1007/s10483-008-1010-x.

    • Search Google Scholar
    • Export Citation
  • Wang, W. C., Chau K. W. , Cheng C. T. , and Qiu L. , 2009: A comparison of performance of several artificial intelligence methods for forecasting monthly discharge time series. J. Hydrol., 374, 294306, doi:10.1016/j.jhydrol.2009.06.019.

    • Search Google Scholar
    • Export Citation
  • Whigham, P., and Crapper P. , 2001: Modelling rainfall–runoff using genetic programming. Math. Comput. Modell., 33, 707721, doi:10.1016/S0895-7177(00)00274-0.

    • Search Google Scholar
    • Export Citation
  • Xinzhou, W., Yangsheng Y. , and Yongjing T. , 2003: The theory of optimal information diffusion estimation and its application. Geospat. Inf., 1, 1017.

    • Search Google Scholar
    • Export Citation
  • Zounemat-Kermani, M., and Teshnehlab M. , 2008: Using adaptive neuro-fuzzy inference system for hydrological time series prediction. Appl. Soft Comput., 8, 928936, doi:10.1016/j.asoc.2007.07.011.

    • Search Google Scholar
    • Export Citation
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 699 394 21
PDF Downloads 218 64 5