Parameter Estimation of the Nonlinear Muskingum Flood-Routing Model Using a Hybrid Harmony Search Algorithm
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Hydrologic Engineering
Volume 18, Issue 3
Abstract
In this paper, a hybrid harmony search (HS) algorithm is proposed for the parameter estimation of the nonlinear Muskingum model. The BFGS algorithm is used as local search algorithm with a low probability for accelerating the HS algorithm. In the proposed technique, an indirect penalty function approach is imposed on the model to prevent negativity of outflows and storages. The proposed algorithm finds the global or near-global minimum regardless of the initial parameter values with fast convergence. The proposed algorithm found the best solution among 12 different methods. The results demonstrate that the proposed algorithm can be applied confidently to estimate optimal parameter values of the nonlinear Muskingum model. Moreover, this hybrid methodology may be applicable to any continuous engineering optimization problems.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The valuable comments and corrections offered by the anonymous reviewers and the editors are appreciatively acknowledged.
References
Al-Humoud, J. M., and Esen, I. I. (2006). “Approximate methods for the estimation of Muskingum flood routing parameters.” Water Resour. Manage., 20(6), 979–990.
Ali, M. M., and Törn, A. (2004). “Population set-based global optimization algorithms: Some modifications and numerical studies.” Comput. Oper. Res., 31(10), 1703–1725.
Arora, J. S. (1989). Introduction to optimum design, McGraw-Hill, New York.
Ayvaz, M. T., Kayhan, A. H., Ceylan, H., and Gurarslan, G. (2009). “Hybridizing the harmony search algorithm with a spreadsheet ‘Solver’ for solving continuous engineering optimization problems.” Eng. Optim., 41(12), 1119–1144.
Bajracharya, K., and Barry, D. A. (1997). “Accuracy criteria for linearised diffusion wave flood routing.” J. Hydrol. (Amsterdam), 195(1–4), 200–217.
Barati, R. (2011). “Parameter estimation of nonlinear Muskingum models using Nelder-Mead simplex algorithm.” J. Hydrol. Eng., 16(11), 946–954.
Beven, K. J. (2001). Rainfall-runoff modelling: The primer, Wiley, Hoboken, New Jersey.
Chow, V. T., Maidment, D. R., and Mays, L. W. (1988). Applied hydrology, McGraw-Hill, New York.
Chu, H. J., and Chang, L. C. (2009). “Applying particle swarm optimization to parameter estimation of the nonlinear Muskingum model.” J. Hydrol. Eng., 14(9), 1024–1027.
Cunge, J. A. (1969). “On the subject of a flood propagation computation method (Muskingum method).” J. Hydraul. Res., 7(2), 205–230.
Danish Hydrological Institute (DHI). (2003). User’s manual and technical references for MIKE 11 (version 2003b), Hørsholm, Denmark.
Das, A. (2004). “Parameter estimation of Muskingum models.” J. Irrig. Drain. Eng., 130(2), 140–147.
Das, A. (2009). “Discussion of applying particle swarm optimization to parameter estimation of the nonlinear Muskingum model.” J. Hydrol. Eng., 14(9), 1024–1027.
Fesanghary, M., Mahdavi, M., Minary-Jolandan, M., and Alizadeh, Y. (2008). “Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems.” Comput. Methods Appl. Mech. Eng., 197(33–40), 3080–3091.
Geem, Z. W. (2000). “Optimal design of water distribution networks using harmony search.” Ph.D. thesis, Korea Univ., Seoul, Korea.
Geem, Z. W. (2006). “Parameter estimation for the nonlinear Muskingum model using the BFGS technique.” J. Irrig. Drain. Eng., 132(5), 474–478.
Geem, Z. W. (2011). “Parameter estimation of the nonlinear Muskingum model using parameter-setting-free harmony search algorithm.” J. Hydrol. Eng., 16(8), 684–688.
Gill, M. A. (1978). “Flood routing by Muskingum method.” J. Hydrol., 36(3–4), 353–363.
Haktanir, T., and Ozmen, H. (1997). “Comparison of hydraulic and hydrologic routing on three long reservoirs.” J. Hydraul. Eng., 123(2), 153–156.
Karahan, H. (2009). “Predicting Muskingum flood routing parameters using spreadsheets.” Comput. Appl. Eng. Educ., 20(2), 280–286.
Karahan, H. (2011). “Obtaining regional rainfall-intensity-duration-frequency relationship curves by using differential evolution algorithm.” Scientific Research Project of TUBITAK (108Y299), Final Rep., Denizli, Turkey (in Turkish).
Karahan, H., and Ayvaz, M. T. (2005). “Groundwater parameter estimation by optimization and dual reciprocity finite differences method.” J. Porous Media, 8(2), 211–223.
Kayhan, A. H., Ceylan, H., Ayvaz, M. T., and Gurarslan, G. (2010). “PSOLVER: A new hybrid particle swarm optimization algorithm for solving continuous optimization problems.” Expert Syst. Appl., 37(10), 6798–6808.
Keefer, T. N., and McQuivey, R. S. (1974). “Multiple linearization flow routing model.” J. Hydraul. Div., 100(7), 1031–1046.
Kim, J. H., Geem, Z. W., and Kim, E. S. (2001). “Parameter estimation of the nonlinear Muskingum model using harmony search.” J. Am. Water Resour. Assoc., 37(5), 1131–1138.
Lee, K. S., and Geem, Z. W. (2005). “A new meta-heuristic algorithm for continuous engineering optimization: Harmony search theory and practice.” Comput. Methods Appl. Mech. Eng., 194(36–38), 3902–3933.
Luo, J., and Xie, J. (2010). “Parameter estimation for the nonlinear Muskingum model based on immune clonal selection algorithm.” J. Hydrol. Eng., 15(10), 844–851.
Mahdavi, M., Fesanghary, M., and Damangir, E. (2007). “An improved harmony search algorithm for solving optimization problems.” Appl. Math. Comput., 188(2), 1567–1579.
McCarthy, G. T. (1938). “The unit hydrograph and flood routing.” Proc. Conf. of North Atlantic Division, U.S. Army Corps of Engineers, Washington, DC.
Mohan, S. (1997). “Parameter estimation of nonlinear Muskingum models using genetic algorithm.” J. Hydraul. Eng., 123(2), 137–142.
Nash, J. E., and Sutcliffe, J. V. (1970). “River flow forecasting through conceptual models part I—a discussion of principals.” J. Hydrol. (Amsterdam), 10(3), 282–290.
Natural Environment Research Council (NERC). (1975). Flood studies report, Vol. 3, Institute of Hydrology, Wallingford, United Kingdom.
Nocedal, J., and Wright, S. J. (2006). Numerical optimization, Springer-Verlag, Berlin.
O’Donnell, T. (1985). “A direct three-parameter Muskingum procedure incorporating lateral inflow.” Hydrol. Sci. J., 30(4), 479–496.
Reed, D. W. (1984). “A review of British flood forecasting practise.”, Institute of Hydrology, Wallingford, United Kingdom.
Shannon, M. W. (1998). “Evolutionary algorithms with local search for combinatorial optimization.” Ph.D. thesis, Univ. of California, San Diego, CA.
Singh, V. P. (1988). Hydrologic systems. Vol. 1, Rainfall-runoff modelling, Prentice Hall, Englewood Cliffs, NJ.
Singh, V. P., and Scarlatos, P. D. (1987). “Analysis of nonlinear Muskingum flood routing.” J. Hydraul. Eng., 113(1), 61–79.
Taherinejad, N. (2009). “Highly reliable harmony search algorithm.” Proc. European Conf. on Circuit Theory and Design, IEEE, New York, 818–822.
Todini, E. (2007). “A mass conservative and water storage consistent variable parameter Muskingum-Cunge approach.” Hydrol. Earth Syst. Sci., 11(5), 1645–1659.
Tung, Y. K. (1985). “River flood routing by nonlinear Muskingum method.” J. Hydraul. Eng., 111(12), 1447–1460.
U.S. Army Corps of Engineering (USACE). (2002). HEC-RAS river analysis system hydraulic reference manual, version 3.1, Hydrologic Engineering Center, Davis, CA.
Wilson, E. M. (1974). Engineering hydrology, MacMillan Education, Hampshire, United Kingdom.
Xu, D. M., Oiu, L., and Chen, S. Y. (2011). “Estimation of nonlinear Muskingum model parameter using differential evolution.” J. Hydrol. Eng., 17(2), 348–353.
Yoon, J. W., and Padmanabhan, G. (1993). “Parameter-estimation of linear and nonlinear Muskingum models.” J. Water Resour. Plann. Manage., 119(5), 600–610.
Information & Authors
Information
Published In
Journal of Hydrologic Engineering
Volume 18 • Issue 3 • March 2013
Pages: 352 - 360
Copyright
© 2013 American Society of Civil Engineers.
History
Received: May 12, 2011
Accepted: Feb 13, 2012
Published online: Feb 15, 2012
Published in print: Mar 1, 2013
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.