Abstract
The estimation of distribution algorithm (EDA) is a new evolutionary algorithm developed as an alternative to the traditional genetic algorithm (GA). The EDA guides the search by avoiding the crossover and mutation operators of the GA in favor of building and sampling probabilistic distributions of promising candidate solutions. By increasing the probability of generating solutions with better fitness values, the EDA locates the region of the global optimum or its accurate approximation. In this study, EDA was used to calibrate the parameters of the soil and water assessment tool hydrologic model for the Xunhe River Basin in China. The EDA was compared with three other algorithms: (1) the Multistart Local Metric Stochastic Radial Basis Function algorithm (a surrogate optimization method), (2) the Shuffled Complex Evolution algorithm, and (3) the GA. Four metrics are presented to assess the performance of the algorithms: (1) efficiency in terms of the average best objective function value in a limited number of function evaluations, (2) variability in terms of standard deviation and the box plot, (3) reliability in terms of the empirical cumulative distribution function, and (4) accuracy in terms of the Nash–Sutcliffe efficiency coefficient and overall volume error. Results indicated that the EDA is more efficient and could provide more accurate solutions with a relatively high probability, at least for this case study.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This study was supported by the Excellent Young Scientist Foundation of NSFC (51422907) and NSFC (51579180). The authors would like to thank the editor and the anonymous reviewers for their comments that helped improve the quality of the paper.
References
Armananzas, R., et al. (2008). “A review of estimation of distribution algorithms in bioinformatics.” BioData Min., 1(6), 1–12.
Arnold, J. G., Srinivasan, R., Muttiah, R. S., and Williams, J. R. (1998). “Large area hydrologic modeling and assessment. Part I: Model development1.” J. Am. Water Resour. Assoc., 34(1), 73–89.
Booker, A. J., Dennis, J. E., Frank, P. D., Serafini, D. B., Torczon, V., and Trosset, M. W. (1999). “A rigorous framework for optimization of expensive functions by surrogates.” Struct. Optim., 17(1), 1–13.
Cooper, G., and Herskovits, E. (1992). “A Bayesian method for the induction of probabilistic networks from data.” Mach. Learn., 9(4), 309–347.
Deng, C., Liu, P., Guo, S., Wang, H., and Wang, D. (2015a). “Estimation of nonfluctuating reservoir inflow from water level observations using methods based on flow continuity.” J. Hydrol., 529(Part 3), 1198–1210.
Deng, C., Liu, P., Liu, Y., Wu, Z., and Wang, D. (2015b). “Integrated hydrologic and reservoir routing model for real-time water level forecasts.” J. Hydrol. Eng., 05014032.
Devore, J. (2011). Probability and statistics for engineering and the sciences, Duxbury Press, Belmont, CA.
Duan, Q., Sorooshian, S., and Gupta, V. K. (1992). “Effective and efficient global optimization for conceptual rainfall-runoff models.” Water Resour. Res., 28(4), 1015–1031.
Duan, Q., Sorooshian, S., and Gupta, V. K. (1994). “Optimal use of the SCE-UA global optimization method for calibrating watershed models.” J. Hydrol., 158(3–4), 265–284.
Espinet, A. J., and Shoemaker, C. A. (2013). “Comparison of optimization algorithms for parameter estimation of multi-phase flow models with application to geological carbon sequestration.” Adv. Water Resour., 54, 133–148.
Fu, M. C., Hu, J., and Marcus, S. I. (2006). “Model-based randomized methods for global optimization.” Proc., 17th Int. Symp. on Mathematical Theory of Networks and Systems, Kyoto Univ., Kyoto, Japan, 355–363.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley Professional, Boston.
Gutmann, H. M. (2001). “A radial basis function method for global optimization.” J. Global Optim., 19(3), 201–227.
Henrion, M. (1986). “Propagating uncertainty in bayesian networks by probabilistic logic sampling.” Proc., 2nd Annual Conf. on Uncertainty in Artificial Intelligence, Elsevier, Philadelphia, 149–164.
Ishikawa, T., Tsukui, Y., and Matsunami, M. (1999). “A combined method for the global optimization using radial basis function and deterministic approach.” IEEE Trans. Magn., 35(3), 1730–1733.
Jarboui, B., Eddaly, M., and Siarry, P. (2009). “An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems.” Comput. Oper. Res., 36(9), 2638–2646.
Kollat, J. B., Reed, P. M., and Kasprzyk, J. R. (2008). “A new epsilon-dominance hierarchical Bayesian optimization algorithm for large multiobjective monitoring network design problems.” Adv. Water Resour., 31(5), 828–845.
Kuczera, G. (1997). “Efficient subspace probabilistic parameter optimization for catchment models.” Water Resour. Res., 33(1), 177–185.
Larranaga, P., and Lozano, J. A. (2001). Estimation of distribution algorithms: A new tool for evolutionary computation, Kluwer Academic Publishers, Norwell, MA.
Legates, D. R., and McCabe, G. J. (1999). “Evaluating the use of” goodness-of-fit” Measures in hydrologic and hydroclimatic model validation.” Water Resour. Res., 35(1), 233–241.
Li, Y., He, H., Wang, Y., Xu, X., and Jiao, L. (2015). “An improved multiobjective estimation of distribution algorithm for environmental economic dispatch of hydrothermal power systems.” Appl. Soft Comput., 28, 559–568.
Lima, C. F., Pelikan, M., Goldberg, D. E., Lobo, F. G., Sastry, K., and Hauschild, M. (2007). Influence of selection and replacement strategies on linkage learning in BOA, Vols. 1–10, IEEE, New York.
Liu, P., Cai, X., and Guo, S. (2011). “Deriving multiple near-optimal solutions to deterministic reservoir operation problems.” Water Resour. Res., 47(8), W08506.
Lohani, A. K., Goel, N. K., and Bhatia, K. K. S. (2014). “Improving real time flood forecasting using fuzzy inference system.” J. Hydrol., 509, 25–41.
Montanari, A., et al. (2013). “‘Panta Rhei—Everything flows’: Change in hydrology and society—The IAHS Scientific Decade 2013–2022.” Hydrol. Sci. J., 58(6), 1256–1275.
Mugunthan, P., Shoemaker, C. A., and Regis, R. G. (2005). “Comparison of function approximation, heuristic, and derivative-based methods for automatic calibration of computationally expensive groundwater bioremediation models.” Water Resour. Res., 41(11), W11427.
Mühlenbein, H., Bendisch, J., and Voigt, H. M. (1996). “From recombination of genes to the estimation of distributions: II. Continuous parameters.” Parallel problem solving from nature—PPSN IV. Lecture notes in computer science, H. M. Voigt, W. Ebeling, I. Rechenberg, and H. P. Schwefel, eds., Springer, Berlin, 188–197.
Nash, J. E., and Sutcliffe, J. V. (1970). “River flow forecasting through conceptual models: Part I—A discussion of principles.” J. Hydrol., 10(3), 282–290.
Paul, T. K., and Iba, H. (2002). “Linear and combinatorial optimizations by estimation of distribution algorithms.” 9th MPS Symp. on Evolutionary Computation, IPSJ, Japan.
Razavi, S., Tolson, B. A., and Burn, D. H. (2012). “Review of surrogate modeling in water resources.” Water Resour. Res., 48(7), W07401.
Regis, R. G., and Shoemaker, C. A. (2007). “A stochastic radial basis function method for the global optimization of expensive functions.” INFORMS J. Comput, 19(4), 497–509.
Santarelli, S., et al. (2006). “Military antenna design using simple and competent genetic algorithms.” Math. Comput. Model., 43(9–10), 990–1022.
Schwarz, G. (1978). “Estimating the dimension of a model.” Ann. Statist., 6(2), 461–464.
Simpson, T. W., Mauery, T. M., Korte, J. J., and Mistree, F. (2001). “Kriging models for global approximation in simulation-based multidisciplinary design optimization.” AIAA J., 39(12), 2233–2241.
Sorooshian, S., Duan, Q., and Gupta, V. K. (1993). “Calibration of rainfall-runoff models: Application of global optimization to the Sacramento soil moisture accounting model.” Water Resour. Res., 29(4), 1185–1194.
van Griensven, A., Meixner, T., Grunwald, S., Bishop, T., Diluzio, A., and Srinivasan, R. (2006). “A global sensitivity analysis tool for the parameters of multi-variable catchment models.” J. Hydrol., 324(1–4), 10–23.
Vose, M. D. (1999). The simple genetic algorithm: Foundations and theory, MIT Press, Cambridge, MA.
Wang, Q. J. (1991). “The genetic algorithm and its application to calibrating conceptual rainfall-runoff models.” Water Resour. Res., 27(9), 2467–2471.
Yapo, P. O., Gupta, H. V., and Sorooshian, S. (1996). “Automatic calibration of conceptual rainfall-runoff models: Sensitivity to calibration data.” J. Hydrol., 181(1–4), 23–48.
Information & Authors
Information
Published In
Journal of Hydrologic Engineering
Volume 21 • Issue 6 • June 2016
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Jun 28, 2015
Accepted: Nov 25, 2015
Published online: Mar 1, 2016
Published in print: Jun 1, 2016
Discussion open until: Aug 1, 2016
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.