Skip to main content
Top
Published in: Soft Computing 7/2016

19-04-2015 | Methodologies and Application

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

Authors: Guangzhou Chen, Jiaquan Wang, Ruzhong Li

Published in: Soft Computing | Issue 7/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ali RY (2013) A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing. Appl Soft Comput 13(5):2906–2912CrossRef Ali RY (2013) A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing. Appl Soft Comput 13(5):2906–2912CrossRef
go back to reference Albert T (2005) Inverse problem theory and methods for model parameter estimation. Society for Industrial and Applied Mathmetics, PhiladelphiaMATH Albert T (2005) Inverse problem theory and methods for model parameter estimation. Society for Industrial and Applied Mathmetics, PhiladelphiaMATH
go back to reference Beven KJ, Binley AM (1992) The future of distributed models: model calibration and uncertainty prediction. Hydrol Process 6:279–298CrossRef Beven KJ, Binley AM (1992) The future of distributed models: model calibration and uncertainty prediction. Hydrol Process 6:279–298CrossRef
go back to reference 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–3674CrossRef 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–3674CrossRef
go back to reference Campolongo F, Cariboni J, Saltelli A (2007) An effective screening design for sensitivity analysis of large models. Environ Model Softw 22(10):1509–1518CrossRef Campolongo F, Cariboni J, Saltelli A (2007) An effective screening design for sensitivity analysis of large models. Environ Model Softw 22(10):1509–1518CrossRef
go back to reference 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 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
go back to reference Chen GZ, Wang JQ, Xie HM (2008) Application of stochastic optimization algorithm in hydro-geological parameters identification. Water Resour Power 26(1):75–77 Chen GZ, Wang JQ, Xie HM (2008) Application of stochastic optimization algorithm in hydro-geological parameters identification. Water Resour Power 26(1):75–77
go back to reference 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 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
go back to reference 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–165CrossRefMATH 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–165CrossRefMATH
go back to reference Civicioglu P (2012) Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput Geosci 46:229–247CrossRef Civicioglu P (2012) Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput Geosci 46:229–247CrossRef
go back to reference 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–50CrossRef 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–50CrossRef
go back to reference Fang W, Sun J, Ding YR et al (2010) A review of quantum-behaved particle swarm optimization. IETE Tech Rev 27(4):336–348CrossRef Fang W, Sun J, Ding YR et al (2010) A review of quantum-behaved particle swarm optimization. IETE Tech Rev 27(4):336–348CrossRef
go back to reference 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–2173CrossRef 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–2173CrossRef
go back to reference Fu GW (1987) River water quality model and simulation computation. China Environmental Science Press, Beijing Fu GW (1987) River water quality model and simulation computation. China Environmental Science Press, Beijing
go back to reference 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 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
go back to reference 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 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
go back to reference Hornberger GM, Spear RC (1981) An approach to the preliminary analysis of environmental systems. J Environ Manag 12:7–18 Hornberger GM, Spear RC (1981) An approach to the preliminary analysis of environmental systems. J Environ Manag 12:7–18
go back to reference Jakeman AJ, Letcher RA, Norton JP (2006) Ten iterative steps in development and evaluation of environmental models. Environ Model Softw 21(5):602–614CrossRef Jakeman AJ, Letcher RA, Norton JP (2006) Ten iterative steps in development and evaluation of environmental models. Environ Model Softw 21(5):602–614CrossRef
go back to reference Kang F, Li JJ, Xu Q (2009a) Improved artificial bee colony algorithm and its application in back analysis. Water Resour Power 27:126–129 Kang F, Li JJ, Xu Q (2009a) Improved artificial bee colony algorithm and its application in back analysis. Water Resour Power 27:126–129
go back to reference Kang F, Li JJ, Xu Q (2009b) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87(13:14):861–870CrossRef Kang F, Li JJ, Xu Q (2009b) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87(13:14):861–870CrossRef
go back to reference Karaboga D (2005) An idea based on bee swarm for numerical optimization [R]. Technical report-TR06. Erciyes University, Turkey Karaboga D (2005) An idea based on bee swarm for numerical optimization [R]. Technical report-TR06. Erciyes University, Turkey
go back to reference Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetCrossRefMATH Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetCrossRefMATH
go back to reference Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef
go back to reference Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948CrossRef Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948CrossRef
go back to reference 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–2203CrossRef 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–2203CrossRef
go back to reference 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–157CrossRef 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–157CrossRef
go back to reference 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–565CrossRef 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–565CrossRef
go back to reference Li YY, Xiang RR, Jiao LC, Liu RC (2012b) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16:1061–1069CrossRef Li YY, Xiang RR, Jiao LC, Liu RC (2012b) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16:1061–1069CrossRef
go back to reference Li SJ, Liu YX (2006) Parameter estimate approach in groundwater hydrology using ant colony system. Lect Notes Comput Sci 4115:182–191CrossRef Li SJ, Liu YX (2006) Parameter estimate approach in groundwater hydrology using ant colony system. Lect Notes Comput Sci 4115:182–191CrossRef
go back to reference Li SJ, Liu YX, Sun W (2008) Intelligent computing and parameter inversion. Science Press, Beijing Li SJ, Liu YX, Sun W (2008) Intelligent computing and parameter inversion. Science Press, Beijing
go back to reference 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 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
go back to reference Madsen H, Wilson G, Ammentorp HC (2002) Comparison of different automatic strategies for calibration of rainfall–runoff models. J Hydrol 261:48–59CrossRef Madsen H, Wilson G, Ammentorp HC (2002) Comparison of different automatic strategies for calibration of rainfall–runoff models. J Hydrol 261:48–59CrossRef
go back to reference 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 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
go back to reference 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–1111CrossRef 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–1111CrossRef
go back to reference 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 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
go back to reference Saltelli A, Chan K, Scott M (2000) Sensitivity analysis. In: Probability and statistics series. Wiley, West Sussex Saltelli A, Chan K, Scott M (2000) Sensitivity analysis. In: Probability and statistics series. Wiley, West Sussex
go back to reference Sharma TK, Pant M (2013) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17:1939–1965CrossRef Sharma TK, Pant M (2013) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17:1939–1965CrossRef
go back to reference Sieber A, Uhlenbrook S (2005) Sensitivity analyses of a distributed catchment model to verify the model structure. J Hydrol 310:216–235CrossRef Sieber A, Uhlenbrook S (2005) Sensitivity analyses of a distributed catchment model to verify the model structure. J Hydrol 310:216–235CrossRef
go back to reference Spear RC, Hornberger GM (1980) Eutrophication in peel inlet-II, identification of critical uncertainties via generalized sensitivity analysis. Water Res 14:43–49CrossRef Spear RC, Hornberger GM (1980) Eutrophication in peel inlet-II, identification of critical uncertainties via generalized sensitivity analysis. Water Res 14:43–49CrossRef
go back to reference 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, 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
go back to reference Sun J, Fang W, Wu XJ, Xu WB (2011) Quantum-behaved particle swarm optimization: principles and applications. Tsinghua University Press, Beijing Sun J, Fang W, Wu XJ, Xu WB (2011) Quantum-behaved particle swarm optimization: principles and applications. Tsinghua University Press, Beijing
go back to reference Tarantola S, Saltelli A (2003) SAMO 2001: methodological advances and innovative applications of sensitivity analysis. Reliab Eng Syst Saf 79(2):121–122CrossRef Tarantola S, Saltelli A (2003) SAMO 2001: methodological advances and innovative applications of sensitivity analysis. Reliab Eng Syst Saf 79(2):121–122CrossRef
go back to reference 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–417CrossRef 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–417CrossRef
go back to reference Wagener T (2004) Monte-Carlo analysis toolbox user manual (version 5) Wagener T (2004) Monte-Carlo analysis toolbox user manual (version 5)
go back to reference Wang QJ (1991) The genetic algorithm and its application to calibrating conceptual rainfall–runoff models. Water Resour Res 27(9):2467–2471CrossRef Wang QJ (1991) The genetic algorithm and its application to calibrating conceptual rainfall–runoff models. Water Resour Res 27(9):2467–2471CrossRef
go back to reference 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–1722CrossRef 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–1722CrossRef
go back to reference Yang SX, Yao X (2005) Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput 9:815–834CrossRefMATH Yang SX, Yao X (2005) Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput 9:815–834CrossRefMATH
go back to reference 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 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
go back to reference Zheng CM, Wang PP (1996) Parameter structure identification using tabu search and simulated annealing. Adv Water Res 19(4):215–224CrossRef Zheng CM, Wang PP (1996) Parameter structure identification using tabu search and simulated annealing. Adv Water Res 19(4):215–224CrossRef
go back to reference Zheng CM, Gordon DB (2009) Applied contaminant transport modeling. Higher Education Press, Beijing Zheng CM, Gordon DB (2009) Applied contaminant transport modeling. Higher Education Press, Beijing
Metadata
Title
Parameter identification for a water quality model using two hybrid swarm intelligence algorithms
Authors
Guangzhou Chen
Jiaquan Wang
Ruzhong Li
Publication date
19-04-2015
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 7/2016
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1684-7

Other articles of this Issue 7/2016

Soft Computing 7/2016 Go to the issue

Premium Partner