Skip to main content
Erschienen in: Soft Computing 7/2016

19.04.2015 | Methodologies and Application

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

verfasst von: Guangzhou Chen, Jiaquan Wang, Ruzhong Li

Erschienen in: Soft Computing | Ausgabe 7/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Wagener T (2004) Monte-Carlo analysis toolbox user manual (version 5) Wagener T (2004) Monte-Carlo analysis toolbox user manual (version 5)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Parameter identification for a water quality model using two hybrid swarm intelligence algorithms
verfasst von
Guangzhou Chen
Jiaquan Wang
Ruzhong Li
Publikationsdatum
19.04.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 7/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1684-7

Weitere Artikel der Ausgabe 7/2016

Soft Computing 7/2016 Zur Ausgabe