Skip to main content
SpringerLink
Log in

Parameter identification for a water quality model using two hybrid swarm intelligence algorithms

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Parameter identification or estimation is important to model simulations. This paper firstly carried out a sensitivity analysis of a water quality model using the Monte Carlo method. Then, two hybrid swarm intelligence algorithms were proposed to identify the parameters of the model based on the artificial bee colony and quantum-behaved particle swarm algorithms. One hybrid strategy is to use sequential framework, and the other is to use parallel adaptive cooperative evolving. The results of sensitivity analysis reveal that the average velocity and area of the river section are well identified, and the longitudinal dispersion coefficient is difficult to identify. The velocity is the most sensitive, followed by the dispersion and area parameters. Furthermore, the posterior parameter distribution and the collaborative relationship between any two parameters can be gotten. To verify the effectiveness of the proposed hybrid algorithms, this paper compared performances of the artificial bee colony, quantum-behaved particle swarm, their sequential combinations, and parallel adaptive dual populations. The experimental results demonstrate that the parallel dual population method is more effective than the original algorithms, when the data has added noise.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Ali RY (2013) A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing. Appl Soft Comput 13(5):2906–2912

    Article  Google Scholar 

  • Albert T (2005) Inverse problem theory and methods for model parameter estimation. Society for Industrial and Applied Mathmetics, Philadelphia

    MATH  Google Scholar 

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

    Article  Google Scholar 

  • Boyle DP, Gupta HV, Sorooshian S (2000) Towards improved calibration of hydrologic models: combining the strengths of manual and automatic methods. Water Resour Res 36(12):3663–3674

    Article  Google Scholar 

  • Campolongo F, Cariboni J, Saltelli A (2007) An effective screening design for sensitivity analysis of large models. Environ Model Softw 22(10):1509–1518

    Article  Google Scholar 

  • Colorni A, Dorigo M, Maniezzo V (1992) Distributed optimization by ant colonies. In: Varela FJ, Bourgine P (eds) Proceedings of the First European Conference on Artificial Life. MIT Press, Cambridge

    Google Scholar 

  • Chen GZ, Wang JQ, Xie HM (2008) Application of stochastic optimization algorithm in hydro-geological parameters identification. Water Resour Power 26(1):75–77

    Google Scholar 

  • Chen GZ, Wang JQ, Li RZ (2010) Application of a modified artificial fish swarm algorithm to identification of water quality parameters. J Hydroelectr Eng 29(2):108–113

    Google Scholar 

  • Chen GZ, Liu GJ, Wang JQ, Li RZ (2012) Identification of water quality model parameters using artificial bee colony algorithm. Numer Algebra Control Optim 2(1):157–165

    Article  MATH  Google Scholar 

  • Civicioglu P (2012) Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput Geosci 46:229–247

    Article  Google Scholar 

  • Duan HB, Xu CF, Xing ZH (2010) A hybrid artificial bee colony optimization and quantum evolutionary algorithm for continuous optimization problems. Int J Neural Syst 20(1):39–50

    Article  Google Scholar 

  • Fang W, Sun J, Ding YR et al (2010) A review of quantum-behaved particle swarm optimization. IETE Tech Rev 27(4):336–348

    Article  Google Scholar 

  • Freer J, Beven KJ, Ambroise B (1996) Bayesian estimation of uncertainty in runoff prediction and the value of data: an application of the GLUE approach. Water Resour Res 32:2161–2173

    Article  Google Scholar 

  • Fu GW (1987) River water quality model and simulation computation. China Environmental Science Press, Beijing

    Google Scholar 

  • Guvenc U, Duman S, Saracoglu B, Ozturk A (2011) A hybrid GA-PSO approach based on similarity for various types of economic dispatch problems. Electron Electr Eng Kaunas: Technologija 2(108):109–114

    Google Scholar 

  • Hetmaniok E, Slota D, Zielonka A (2010) Solution of the inverse heat conduction problem by using the ABC algorithm. In: Proceedings of 7th international conference on rough sets and current trends in computing. Lect Notes Artif Intell 6086, pp 659–668

  • Hornberger GM, Spear RC (1981) An approach to the preliminary analysis of environmental systems. J Environ Manag 12:7–18

    Google Scholar 

  • Jakeman AJ, Letcher RA, Norton JP (2006) Ten iterative steps in development and evaluation of environmental models. Environ Model Softw 21(5):602–614

    Article  Google Scholar 

  • Kang F, Li JJ, Xu Q (2009a) Improved artificial bee colony algorithm and its application in back analysis. Water Resour Power 27:126–129

    Google Scholar 

  • Kang F, Li JJ, Xu Q (2009b) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87(13:14):861–870

    Article  Google Scholar 

  • Karaboga D (2005) An idea based on bee swarm for numerical optimization [R]. Technical report-TR06. Erciyes University, Turkey

  • Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471

    Article  MathSciNet  MATH  Google Scholar 

  • Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697

    Article  Google Scholar 

  • Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915. doi:10.4249/Scholarpedia

    Article  Google Scholar 

  • Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948

    Article  Google Scholar 

  • Kiran MS, Gündüz M (2013) A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems. Appl Soft Comput 13(4):2188–2203

    Article  Google Scholar 

  • Knabe T, Datcheva M, Lahmer T, Cotecchia F, Schanz T (2013) Identification of constitutive parameters of soil using an optimization strategy and statistical analysis. Comput Geotech 49:143–157

    Article  Google Scholar 

  • Li L, Yao FM, Tan LJ, Niu B, Xu J (2012a) A novel DE-ABC-based hybrid algorithm for global optimization. Lect Notes Comput Sci 6840:558–565

    Article  Google Scholar 

  • Li YY, Xiang RR, Jiao LC, Liu RC (2012b) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16:1061–1069

    Article  Google Scholar 

  • Li SJ, Liu YX (2006) Parameter estimate approach in groundwater hydrology using ant colony system. Lect Notes Comput Sci 4115:182–191

    Article  Google Scholar 

  • Li SJ, Liu YX, Sun W (2008) Intelligent computing and parameter inversion. Science Press, Beijing

    Google Scholar 

  • Li XL, Shao ZJ, Qian JX (2002) An optimizing method based on autonomous animate: fish swarm algorithm. Syst Eng Theory Pract 22(11):32–38

    Google Scholar 

  • Madsen H, Wilson G, Ammentorp HC (2002) Comparison of different automatic strategies for calibration of rainfall–runoff models. J Hydrol 261:48–59

    Article  Google Scholar 

  • Meng LQ, Guo JQ (2009) Application of chaos particle swarm optimization algorithm to determination of water quality parameter of river steam. J Earth Sci Environ 31:169–172

    Google Scholar 

  • Modares H, Alfi A, NaghibiSistani MB (2010) Parameter estimation of bilinear systems based on an adaptive particle swarm optimization. Eng Appl Artif Intell 23:1105–1111

    Article  Google Scholar 

  • Refsgaard JC, Sluijs JP, Højberg AL et al (2007) Uncertainty in the environmental modelling process—a framework and guidance. Environ Model Softw 22:1543–1556

  • Saltelli A, Chan K, Scott M (2000) Sensitivity analysis. In: Probability and statistics series. Wiley, West Sussex

  • Shang RH, Li Y, Jiao LC (2015) Co-evolution-based immune clonal algorithm for clustering. Soft Comput. doi:10.1007/s00500-015-1602-z

  • Sharma TK, Pant M (2013) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17:1939–1965

    Article  Google Scholar 

  • Sieber A, Uhlenbrook S (2005) Sensitivity analyses of a distributed catchment model to verify the model structure. J Hydrol 310:216–235

    Article  Google Scholar 

  • Spear RC, Hornberger GM (1980) Eutrophication in peel inlet-II, identification of critical uncertainties via generalized sensitivity analysis. Water Res 14:43–49

    Article  Google Scholar 

  • Sun J, Xu WB, Feng B (2004) A global search strategy of quantum-behaved particle swarm optimization. In: Proceedings of 2004 IEEE conference on cybernetics and intelligent systems, pp 111–116

  • Sun J, Fang W, Wu XJ, Xu WB (2011) Quantum-behaved particle swarm optimization: principles and applications. Tsinghua University Press, Beijing

    Google Scholar 

  • Tarantola S, Saltelli A (2003) SAMO 2001: methodological advances and innovative applications of sensitivity analysis. Reliab Eng Syst Saf 79(2):121–122

    Article  Google Scholar 

  • Vladimir VN, Slobodan PS, Dragan BM (2013) Analytical support for integrated water resources management: a new method for addressing spatial and temporal variability. Water Resour Manag 27:401–417

    Article  Google Scholar 

  • Wagener T (2004) Monte-Carlo analysis toolbox user manual (version 5)

  • Wang QJ (1991) The genetic algorithm and its application to calibrating conceptual rainfall–runoff models. Water Resour Res 27(9):2467–2471

    Article  Google Scholar 

  • Wu D, Chen R, He B, Liu YQ et al (2012) A novel two-stage hybrid swarm intelligence optimization algorithm and application. Soft Comput 16:1707–1722

    Article  Google Scholar 

  • Yang SX, Yao X (2005) Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput 9:815–834

    Article  MATH  Google Scholar 

  • Zhao H, Pei Z, Jiang J, Guan R, Wang C, Shi X (2010) A hybrid swarm intelligent method based on genetic algorithm and artificial bee colony. Lect Notes Comput Sci 6145(PART 1):558–565

  • Zheng CM, Wang PP (1996) Parameter structure identification using tabu search and simulated annealing. Adv Water Res 19(4):215–224

    Article  Google Scholar 

  • Zheng CM, Gordon DB (2009) Applied contaminant transport modeling. Higher Education Press, Beijing

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank the editor and the referees for constructive suggestions that improved the technical content of the paper. This work was supported by the following foundations: National Natural Science Foundation of China (Grant Nos. 41471422 and 51179042); Anhui Provincial Natural Science Foundation (Grant No. 1508085MD67); National Science and Technology Support Project of China for 12th Five-Year Plan (Grant No. 2012BAJ08B03); National Water Special Project of China for the 12th Five-Year Plan (Grant No. 2011ZX07103-004).

Author information

Authors and Affiliations

  1. Department of Environmental Engineering, Anhui Jianzhu University, Hefei, 230601, China

    Guangzhou Chen

  2. Anhui Key Laboratory of Water Pollution Control and Wastewater Resource, Hefei, 230601, China

    Guangzhou Chen

  3. School of Resources and Environmental Engineering, Hefei University of Technology, Hefei, 230009, China

    Jiaquan Wang & Ruzhong Li

Authors
  1. Guangzhou Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiaquan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruzhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangzhou Chen.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, G., Wang, J. & Li, R. Parameter identification for a water quality model using two hybrid swarm intelligence algorithms. Soft Comput 20, 2829–2839 (2016). https://doi.org/10.1007/s00500-015-1684-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1684-7

Keywords

Search

Navigation