Skip to main content

Advertisement

SpringerLink
Log in

Modeling and Combined Application of Orthogonal Chaotic NSGA-II and Improved TOPSIS to Optimize a Conceptual Hydrological Model

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

Conceptual rainfall-runoff modelling is a widely-used approach for rainfall-runoff simulation in streamflow forecasting. The objective of this paper is to introduce an improved non-dominated sorting genetic algorithm-II (NSGA-II) for multi-objective automatic calibration of a hydrologic model. The orthogonal design based initialization technique is exploited to produce a more uniformly-distributed initial population. At the same time, a chaotic crossover operator as well as a chaotic mutation operator are presented to avoid trapping into local minima and to obtain high quality solutions. Finally, a multi-criteria decision-making (MCDM) approach combing Shannon entropy weighting method and an improved technique for order preference by similarity to ideal solution (ITOPSIS) based on projection is introduced to prioritize the Pareto optimal solutions and select the comprehensive optimal solution as a follow-up step. Hydrological data from two river basins named the Leaf and Muma River basins are exploited to test the ability of the orthogonal chaotic NSGA-II (OCNSGA-II) for solving the multi-objective HYMOD (MO-HYMOD) problem. The results demonstrate that the OCNSGA-II can obtain better-distributed Pareto optimal front and thus can be exploited as an effective alternative approach for the multi-objective automatic calibration of hydrologic model.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  • Chahinian N, Moussa R (2007) Comparison of different multi-objective calibration criteria of a conceptual rainfall-runoff model of flood events. Hydrol Earth Syst Sci Discuss 4:1031–1067

    Article  Google Scholar 

  • Chen L, Singh VP (2018) Entropy-based derivation of generalized distributions for hydrometeorological frequency analysis. J Hydrol 557:699–712

  • Chen L, Singh VP, Huang K (2018) Bayesian technique for the selection of probability distributions for frequency analyses of hydrometeorological extremes. Entropy 20:117

    Article  Google Scholar 

  • Corne DW, Knowles JD, Oates MJ (2000) The Pareto envelope-based selection algorithm for multiobjective optimization. In: International conference on parallel problem solving from nature, pp 839–848

  • De Vos NJ, Rientjes THM (2008) Multiobjective training of artificial neural networks for rainfall-runoff modeling. Water Resour Res 44:134–143

    Google Scholar 

  • Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18:577–601

    Article  Google Scholar 

  • Deb K, Agrawal S, Pratap A, Meyarivan TA (2000) Fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: International conference on parallel problem solving from nature, pp 849–858

  • Dumedah G (2012) Formulation of the evolutionary-based data assimilation, and its implementation in hydrological forecasting. Water Resour Manag 26:3853–3870

    Article  Google Scholar 

  • Dumedah G, Berg AA, Wineberg M, Collier R (2010) Selecting model parameter sets from a trade-off surface generated from the non-dominated sorting genetic algorithm-II. Water Resour Manag 24:4469–4489

    Article  Google Scholar 

  • Ercan MB, Goodall JL (2016) Design and implementation of a general software library for using NSGA-II with SWAT for multi-objective model calibration. Environ Model Softw 84:112–120

    Article  Google Scholar 

  • Goswami M, O'Connor KM (2007) Comparative assessment of six automatic optimization techniques for calibration of a conceptual rainfall—runoff model. Hydrol Sci J 52:432–449

    Article  Google Scholar 

  • Guo J, Zhou J, Zou Q, Liu Y, Song L (2013) A novel multi-objective shuffled complex differential evolution algorithm with application to hydrological model parameter optimization. Water Resour Manag 27:2923–2946

    Article  Google Scholar 

  • Gupta HV, Sorooshian S, Yapo PO (1998) Toward improved calibration of hydrologic models: multiple and noncommensurable measures of information. Water Resour Res 34:751–763

    Article  Google Scholar 

  • Gupta HV, Kling H, Yilmaz KK, Martinez GF (2009) Decomposition of the mean squared error and NSE performance criteria: implications for improving hydrological modelling. J Hydrol 377:80–91

    Article  Google Scholar 

  • Habutsu T, Nishio Y, Sasase I, Mori S (1991) A secret key cryptosystem by iterating a chaotic map. In: International conference on theory and application of cryptographic techniques, pp 127–140

  • Jiang Y, Li X, Huang C (2013) Automatic calibration a hydrological model using a master–slave swarms shuffling evolution algorithm based on self-adaptive particle swarm optimization. Expert Syst Appl 40:752–757

    Article  Google Scholar 

  • Leung YW, Wang Y (2002) An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Trans Evol Comput 5:41–53

    Article  Google Scholar 

  • Li Z, Liu P, Deng C, Guo S, He P, Wang C (2016) Evaluation of estimation of distribution algorithm to calibrate computationally intensive hydrologic model. J Hydrol Eng 21:04016012

    Article  Google Scholar 

  • Liu Y (2009) Automatic calibration of a rainfall–runoff model using a fast and elitist multi-objective particle swarm algorithm. Expert Syst Appl 36:9533–9538

    Article  Google Scholar 

  • Lu H, Niu R, Liu J, Zhu Z (2013) A chaotic non-dominated sorting genetic algorithm for the multi-objective automatic test task scheduling problem. Appl Soft Comput 13:2790–2802

    Article  Google Scholar 

  • May RM (1976) Simple mathematical models with very complicated dynamics. Nature 261:459–467

    Article  Google Scholar 

  • Moore R (1985) The probability-distributed principle and runoff production at point and basin scales. Hydrol Sci J 30:273–297

    Article  Google Scholar 

  • Ndiritu J, Daniell T (2001) An improved genetic algorithm for rainfall-runoff model calibration and function optimization. Math Comput Model 33:695–706

    Article  Google Scholar 

  • Peng T, Zhou J, Zhang C, Fu W (2017a) Streamflow forecasting using empirical wavelet transform and artificial neural networks. Water 9:406

    Article  Google Scholar 

  • Peng T, Zhou J, Zhang C, Zheng Y (2017b) Multi-step ahead wind speed forecasting using a hybrid model based on two-stage decomposition technique and AdaBoost-extreme learning machine. Energy Convers Manag 153:589–602

    Article  Google Scholar 

  • Shannon CE (2001) A mathematical theory of communication. ACM SIGMOBILE Mob Comput Commun Rev 5:3–55

    Article  Google Scholar 

  • Tang Y, Reed P, Wagener T (2005) How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration? Hydrol Earth Sys Sci 10:289–307

    Article  Google Scholar 

  • Tang Y, Reed PM, Kollat JB (2007) Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications. Adv Water Resour 30:335–353

    Article  Google Scholar 

  • Wang J, Wang B, Luo Z (1997) Dictionary of the Yangtze River. Wuhan, Wuhan (in Chinese)

    Google Scholar 

  • Yue Z (2012) Approach to group decision making based on determining the weights of experts by using projection method. Appl Math Model 36:2900–2910

    Article  Google Scholar 

  • Zhang J, Chen L, Singh VP, Cao H, Wang D (2015) Determination of the distribution of flood forecasting error. Nat Hazards 75:1389–1402

    Article  Google Scholar 

  • Zhang C, Zhou J, Li C, Fu W, Peng T (2017) A compound structure of ELM based on feature selection and parameter optimization using hybrid backtracking search algorithm for wind speed forecasting. Energy Convers Manag 143:360–376

    Article  Google Scholar 

  • Zheng F, Qi Z, Bi W, Zhang T, Yu T, Shao Y (2017) Improved understanding on the searching behavior of NSGA-II operators using run-time measure metrics with application to water distribution system design problems. Water Resour Manag 31:1121–1138

    Article  Google Scholar 

  • Zhou J, Ouyang S, Wang X, Ye L, Wang H (2014) Multi-objective parameter calibration and multi-attribute decision-making: an application to conceptual hydrological model calibration. Water Resour Manag 28:767–783

    Article  Google Scholar 

  • Zhou R, Li Y, Lu D, Liu H, Zhou H (2016) An optimization based sampling approach for multiple metrics uncertainty analysis using generalized likelihood uncertainty estimation. J Hydrol 540:274–286

    Article  Google Scholar 

  • Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm. TIK-report 103

Download references

Acknowledgements

This work is supported by the Key Program of the Major Research Plan of the National Natural Science Foundation of China (No. 91547208), the National Natural Science Foundation of China (No.51579107), the National Key R&D Program of China (2016YFC0402708, 2016YFC0401005) and special thanks are given to the anonymous reviewers and editors for their constructive comments.

Author information

Authors and Affiliations

  1. School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China

    Tian Peng, Jianzhong Zhou, Chu Zhang & Na Sun

  2. Hubei Key Laboratory of Digital Valley Science and Technology, Wuhan, 430074, China

    Tian Peng, Jianzhong Zhou, Chu Zhang & Na Sun

Authors
  1. Tian Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianzhong Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Na Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianzhong Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Peng, T., Zhou, J., Zhang, C. et al. Modeling and Combined Application of Orthogonal Chaotic NSGA-II and Improved TOPSIS to Optimize a Conceptual Hydrological Model. Water Resour Manage 32, 3781–3799 (2018). https://doi.org/10.1007/s11269-018-2019-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-018-2019-0

Keywords

Search

Navigation