Skip to main content
Erschienen in: Neural Computing and Applications 7-8/2014

01.12.2014 | Original Article

Hybrid particle swarm optimization for parameter estimation of Muskingum model

verfasst von: Aijia Ouyang, Kenli Li, Tung Khac Truong, Ahmed Sallam, Edwin H.-M. Sha

Erschienen in: Neural Computing and Applications | Ausgabe 7-8/2014

Einloggen

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

search-config
loading …

Abstract

The Muskingum model is the most widely used and efficient method for flood routing in hydrologic engineering; however, the applications of this model still suffer from a lack of an efficient method for parameter estimation. Thus, in this paper, we present a hybrid particle swarm optimization (HPSO) to estimate the Muskingum model parameters by employing PSO hybridized with Nelder–Mead simplex method. The HPSO algorithm does not require initial values for each parameter, which helps to avoid the subjective estimation usually found in traditional estimation methods and to decrease the computation for global optimum search of the parameter values. We have carried out a set of simulation experiments to test the proposed model when applied to a Muskingum model, and we compared the results with eight superior methods. The results show that our scheme can improve the search accuracy and the convergence speed of Muskingum model for flood routing; that is, it has higher precision and faster convergence compared with other techniques.

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

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!

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!

Literatur
1.
Zurück zum Zitat Mohan S (1997) Parameter estimation of non-linear Muskingum models using genetic algorithm. J Hydrol Eng 123(2):137–142CrossRef Mohan S (1997) Parameter estimation of non-linear Muskingum models using genetic algorithm. J Hydrol Eng 123(2):137–142CrossRef
2.
Zurück zum Zitat Yoon J, Padmanabhan G (1993) parameter estimation of linear and nonlinear muskingum models. J Water Resour Plan Manag 119(5):600–610CrossRef Yoon J, Padmanabhan G (1993) parameter estimation of linear and nonlinear muskingum models. J Water Resour Plan Manag 119(5):600–610CrossRef
3.
Zurück zum Zitat Geem ZW (2006) Parameter estimation for the nonlinear Muskingum model using the NMSM technique. J Irrig Drain Eng 132(5):474–478CrossRef Geem ZW (2006) Parameter estimation for the nonlinear Muskingum model using the NMSM technique. J Irrig Drain Eng 132(5):474–478CrossRef
4.
Zurück zum Zitat Chen J, Yang X (2007) Optimal parameter estimation for Muskingum model based on Gray-encoded accelerating genetic algorithm. Commun Nonlinear Sci Numer Simul 12(5):849–858CrossRef Chen J, Yang X (2007) Optimal parameter estimation for Muskingum model based on Gray-encoded accelerating genetic algorithm. Commun Nonlinear Sci Numer Simul 12(5):849–858CrossRef
5.
Zurück zum Zitat Chu HJ, Chang LC (2009) Applying particle swarm optimization to parameter estimation of the nonlinear Muskingum model. J Hydrol Eng 14(9):1024–1027CrossRef Chu HJ, Chang LC (2009) Applying particle swarm optimization to parameter estimation of the nonlinear Muskingum model. J Hydrol Eng 14(9):1024–1027CrossRef
6.
Zurück zum Zitat Luo J, Xie J (2010) Parameter estimation for nonlinear Muskingum model based on immune clonal selection algorithm. J Hydrol Eng 15(10):844–851CrossRef Luo J, Xie J (2010) Parameter estimation for nonlinear Muskingum model based on immune clonal selection algorithm. J Hydrol Eng 15(10):844–851CrossRef
7.
Zurück zum Zitat Barati R (2011) Parameter estimation of nonlinear Muskingum models using Nelder–Mead simplex algorithm. J Hydrol Eng 16(11):946–954CrossRef Barati R (2011) Parameter estimation of nonlinear Muskingum models using Nelder–Mead simplex algorithm. J Hydrol Eng 16(11):946–954CrossRef
8.
Zurück zum Zitat Xu DM, Qiu L, Chen SY (2011) Estimation of nonlinear Muskingum model parameter using differential evolution. J Hydrol Eng 17(2):348–353CrossRef Xu DM, Qiu L, Chen SY (2011) Estimation of nonlinear Muskingum model parameter using differential evolution. J Hydrol Eng 17(2):348–353CrossRef
9.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4. Piscataway, NJ: IEEE Press, pp 1942–1948. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4. Piscataway, NJ: IEEE Press, pp 1942–1948.
10.
Zurück zum Zitat Chen D, Zhao C, Zhang H (2011) An improved cooperative particle swarm optimization and its application. Neural Comput Appl 20(2):171–182CrossRef Chen D, Zhao C, Zhang H (2011) An improved cooperative particle swarm optimization and its application. Neural Comput Appl 20(2):171–182CrossRef
11.
Zurück zum Zitat Ghosh S, Das S, Kundu D, Suresh K, Panigrahi B, Cui Z (2012) An inertia-adaptive particle swarm system with particle mobility factor for improved global optimization. Neural Comput Appl 21(2):237–250CrossRef Ghosh S, Das S, Kundu D, Suresh K, Panigrahi B, Cui Z (2012) An inertia-adaptive particle swarm system with particle mobility factor for improved global optimization. Neural Comput Appl 21(2):237–250CrossRef
12.
Zurück zum Zitat Wang H, Zhao G, Li N (2012) Training support vector data descriptors using converging linear particle swarm optimization. Neural Comput Appl 21(6):1099–1105CrossRef Wang H, Zhao G, Li N (2012) Training support vector data descriptors using converging linear particle swarm optimization. Neural Comput Appl 21(6):1099–1105CrossRef
13.
Zurück zum Zitat Jia L, Cheng D, Chiu MS (2012) Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes. Neural Comput Appl 21(6):1107–1116CrossRef Jia L, Cheng D, Chiu MS (2012) Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes. Neural Comput Appl 21(6):1107–1116CrossRef
14.
Zurück zum Zitat Lee WP, Hsiao YT (2012) Inferring gene regulatory networks using a hybrid ga-pso approach with numerical constraints and network decomposition. Inf Sci 188:80–99CrossRef Lee WP, Hsiao YT (2012) Inferring gene regulatory networks using a hybrid ga-pso approach with numerical constraints and network decomposition. Inf Sci 188:80–99CrossRef
15.
Zurück zum Zitat Castillo O, Martínez-Marroquín R, Melin P, Valdez F, Soria J (2012) Comparative study of bio-inspired algorithms applied to the optimization of type-1 and type-2 fuzzy controllers for an autonomous mobile robot. Inf Sci 192:19–38CrossRef Castillo O, Martínez-Marroquín R, Melin P, Valdez F, Soria J (2012) Comparative study of bio-inspired algorithms applied to the optimization of type-1 and type-2 fuzzy controllers for an autonomous mobile robot. Inf Sci 192:19–38CrossRef
16.
Zurück zum Zitat Altun AA, Sahman MA (2013) Cost optimization of mixed feeds with the particle swarm optimization method. Neural Comput Appl 22(2):383–390CrossRef Altun AA, Sahman MA (2013) Cost optimization of mixed feeds with the particle swarm optimization method. Neural Comput Appl 22(2):383–390CrossRef
17.
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef
18.
Zurück zum Zitat Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer. In Swarm intelligence symposium, 2005. SIS 2005. Proceedings 2005 IEEE (pp. 124–129). Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer. In Swarm intelligence symposium, 2005. SIS 2005. Proceedings 2005 IEEE (pp. 124–129).
19.
Zurück zum Zitat Liang JJ, Suganthan PN, Chan CC, Huang VL (2006) Wavelength detection in FBG sensor network using tree search DMS-PSO. IEEE Photonics Technol Lett 18(12):1305–1307CrossRef Liang JJ, Suganthan PN, Chan CC, Huang VL (2006) Wavelength detection in FBG sensor network using tree search DMS-PSO. IEEE Photonics Technol Lett 18(12):1305–1307CrossRef
20.
Zurück zum Zitat Zhao SZ, Suganthan PN, Das S (2010) Dynamic multi-swarm particle swarm optimizer with sub-regional harmony search. 2010 IEEE congress on in evolutionary computation (CEC) (pp. 1–8). Zhao SZ, Suganthan PN, Das S (2010) Dynamic multi-swarm particle swarm optimizer with sub-regional harmony search. 2010 IEEE congress on in evolutionary computation (CEC) (pp. 1–8).
21.
Zurück zum Zitat Mallipeddi R, Suganthan PN (2011) Ensemble differential evolution algorithm for CEC2011 problems. 2011 IEEE Congress on evolutionary computation (CEC). IEEE 2011:1557–1564 Mallipeddi R, Suganthan PN (2011) Ensemble differential evolution algorithm for CEC2011 problems. 2011 IEEE Congress on evolutionary computation (CEC). IEEE 2011:1557–1564
22.
Zurück zum Zitat Derrac J, Garcia S, Hui S, Herrera F, Suganthan P N (2013) Statistical analysis of convergence performance throughout the evolutionary search: a case study with SaDE-MMTS and Sa-EPSDE-MMTS. In Differential evolution (SDE), 2013 IEEE symposium on (pp. 151–156) Derrac J, Garcia S, Hui S, Herrera F, Suganthan P N (2013) Statistical analysis of convergence performance throughout the evolutionary search: a case study with SaDE-MMTS and Sa-EPSDE-MMTS. In Differential evolution (SDE), 2013 IEEE symposium on (pp. 151–156)
23.
Zurück zum Zitat Huang VL, Qin AK, Suganthan PN (2006) Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In Proceedings of IEEE congress on evolutionary computation (pp. 17–24). Huang VL, Qin AK, Suganthan PN (2006) Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In Proceedings of IEEE congress on evolutionary computation (pp. 17–24).
24.
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef
25.
Zurück zum Zitat Yang X, Yang Z, Lu G, Li J (2005) A gray-encoded, hybrid-accelerated, genetic algorithm for global optimizations in dynamical systems. Commun Nonlinear Sci Numer Simul 10(4):355–363CrossRefMathSciNet Yang X, Yang Z, Lu G, Li J (2005) A gray-encoded, hybrid-accelerated, genetic algorithm for global optimizations in dynamical systems. Commun Nonlinear Sci Numer Simul 10(4):355–363CrossRefMathSciNet
26.
Zurück zum Zitat Achiche S, Baron L, Balazinski M (2004) Real/binary-like coded versus binary coded genetic algorithms to automatically generate fuzzy knowledge bases: a comparative study. Eng Appl Artif Intell 17(4):313–325CrossRef Achiche S, Baron L, Balazinski M (2004) Real/binary-like coded versus binary coded genetic algorithms to automatically generate fuzzy knowledge bases: a comparative study. Eng Appl Artif Intell 17(4):313–325CrossRef
27.
Zurück zum Zitat Zhu Z, Zhou J, Zhen J, Shi YH (2011) DNA sequence compression using adaptive particle swarm optimization-based memetic algorithm. IEEE Trans Evol Comput 15(5):643–658CrossRef Zhu Z, Zhou J, Zhen J, Shi YH (2011) DNA sequence compression using adaptive particle swarm optimization-based memetic algorithm. IEEE Trans Evol Comput 15(5):643–658CrossRef
28.
Zurück zum Zitat Zhan ZH, Zhang J, Li Y, Shi YH (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 15(6):832–847CrossRef Zhan ZH, Zhang J, Li Y, Shi YH (2011) Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 15(6):832–847CrossRef
29.
Zurück zum Zitat Chen WN, Zhang J, Lin Y, Chen N, Zhan ZH, Chung HH, Li Y, Shi YH (2013) Particle swarm optimization with an aging leader and challengers. IEEE Trans Evol Comput 17(2):241–258CrossRef Chen WN, Zhang J, Lin Y, Chen N, Zhan ZH, Chung HH, Li Y, Shi YH (2013) Particle swarm optimization with an aging leader and challengers. IEEE Trans Evol Comput 17(2):241–258CrossRef
30.
Zurück zum Zitat Li X, Yao X (2012) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16(2):210–224CrossRefMathSciNet Li X, Yao X (2012) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16(2):210–224CrossRefMathSciNet
31.
Zurück zum Zitat Qu B, Suganthan P, Das S (2013) A distance-based locally informed particle swarm model for multimodal optimization. IEEE Trans Evol Comput 17(3):387–402CrossRef Qu B, Suganthan P, Das S (2013) A distance-based locally informed particle swarm model for multimodal optimization. IEEE Trans Evol Comput 17(3):387–402CrossRef
32.
Zurück zum Zitat Ho S, Yang S, Ni G, Huang J (2013) A quantum-based particle swarm optimization algorithm applied to inverse problems. IEEE Trans Magn 49(5):2069–2072CrossRef Ho S, Yang S, Ni G, Huang J (2013) A quantum-based particle swarm optimization algorithm applied to inverse problems. IEEE Trans Magn 49(5):2069–2072CrossRef
34.
Zurück zum Zitat Ouyang A, Tang Z, Li K, Sallam A, Edwin S (2014) Estimating parameters of Muskingum model using an adaptive hybrid PSO algorithm. Int J Pattern Recogn Artif Intell 28(1):1–29 Ouyang A, Tang Z, Li K, Sallam A, Edwin S (2014) Estimating parameters of Muskingum model using an adaptive hybrid PSO algorithm. Int J Pattern Recogn Artif Intell 28(1):1–29
35.
Zurück zum Zitat He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99CrossRef He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99CrossRef
36.
Zurück zum Zitat Liu B, Wang L, Liu Y, Qian B, Jin Y-H (2010) An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes. Comput Chem Eng 34(4):518–528CrossRef Liu B, Wang L, Liu Y, Qian B, Jin Y-H (2010) An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes. Comput Chem Eng 34(4):518–528CrossRef
37.
Zurück zum Zitat Ren X, Hao R, Sun Z, Shi B (2010) Quantum behaved particle swarm optimization algorithm based on simplex method. Microelectron Comput 27(1):154–157 Ren X, Hao R, Sun Z, Shi B (2010) Quantum behaved particle swarm optimization algorithm based on simplex method. Microelectron Comput 27(1):154–157
38.
Zurück zum Zitat Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7(4):308–313CrossRefMATH Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7(4):308–313CrossRefMATH
39.
Zurück zum Zitat Chen J, Ren Z, Fan X (2006) A hybrid optimized algorithm based on improved simplex method and particle swarm optimization. Proceeding fo the 25th Chinese control conference, 7–11 August, 2006, Harbin, Heilongjiang. Chen J, Ren Z, Fan X (2006) A hybrid optimized algorithm based on improved simplex method and particle swarm optimization. Proceeding fo the 25th Chinese control conference, 7–11 August, 2006, Harbin, Heilongjiang.
40.
Zurück zum Zitat Zhao RJ (1992) The xinanjiang model applied in china. J Hydrol 135(1–4):371–381 Zhao RJ (1992) The xinanjiang model applied in china. J Hydrol 135(1–4):371–381
41.
Zurück zum Zitat Das A (2004) Parameter estimation for Muskingum models. J Irrig Drain Eng 130(2):140–147CrossRef Das A (2004) Parameter estimation for Muskingum models. J Irrig Drain Eng 130(2):140–147CrossRef
42.
Zurück zum Zitat Jin J, Ding J (2000) Genetic algorithm and its applications for water science. Sichuan University Press, Sichuan Jin J, Ding J (2000) Genetic algorithm and its applications for water science. Sichuan University Press, Sichuan
43.
Zurück zum Zitat Abdul-Rahman OA, Munetomo M, Akama K (2013) An adaptive parameter binary-real coded genetic algorithm for constraint optimization problems. Performance analysis and estimation of optimal control parameters. Inf Sci 233:54–86CrossRefMathSciNet Abdul-Rahman OA, Munetomo M, Akama K (2013) An adaptive parameter binary-real coded genetic algorithm for constraint optimization problems. Performance analysis and estimation of optimal control parameters. Inf Sci 233:54–86CrossRefMathSciNet
44.
Zurück zum Zitat Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef
Metadaten
Titel
Hybrid particle swarm optimization for parameter estimation of Muskingum model
verfasst von
Aijia Ouyang
Kenli Li
Tung Khac Truong
Ahmed Sallam
Edwin H.-M. Sha
Publikationsdatum
01.12.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 7-8/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1669-y

Weitere Artikel der Ausgabe 7-8/2014

Neural Computing and Applications 7-8/2014 Zur Ausgabe

Premium Partner