Experimental Analysis of Hydraulic Solver Convergence with Genetic Algorithms
Publication: Journal of Hydraulic Engineering
Volume 136, Issue 5
Abstract
A procedure for the experimental convergence evaluation of a hydraulic-network solver is proposed, based on using genetic algorithms to search for network parameter values that maximize the number of iterations of the hydraulic-network solver under test. The efficiency of the method is demonstrated by the example of convergence evaluation for the EPANET hydraulic simulator. Examples of a pipe network and of combinations of parameter values for which the static solver of the simulator fails to converge in a reasonable number of iterations are given. The features of the EPANET 2.00.12 solver responsible for loss of convergence are discussed. New criteria for the automatic start of solution damping aimed at improving the convergence of the solver are proposed. The better convergence of the EPANET solver modified in accordance with these criteria is confirmed by the random and the proposed search-based testing method.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the National Council of Science and Technology (CONACYT) of Mexico under Project No. UNSPECIFIED84081.
References
Álvarez, R., Gorev, N. B., Kodzhespirova, I. F., Kovalenko, Y., Negrete, S., Ramos, A., and Rivera, J. J. (2008). “Pseudotransient continuation method in extended period simulation of water distribution systems.” J. Hydraul. Eng., 134(10), 1473–1479.
Ascher, U. M., Mattheij, R. M. M., and Russell, R. D. (1995). Numerical solution of boundary value problems for ordinary differential equations, SIAM, Philadelphia.
Hamlet, R. (1994). “Random testing.” Encyclopedia of software engineering, Wiley, New York.
Haupt, R. L., and Haupt, S. E. (2004). Practical genetic algorithms, 2nd Ed., Wiley, Hoboken, N.J.
McMinn, P. (2004). “Search-based software test data generation: A survey.” Software Testing, Verification and Reliability, 14(2), 105–156.
Myers, G. J. (2004). The art of software testing, 2nd Ed., Wiley, Hoboken, N.Y.
Rossman, L. (2000). EPANET 2 users’ manual, EPA, Risk Reduction Engineering Laboratory, Cincinnati.
Simpson, A. R. (1999). “Modeling of pressure regulating device: The last major problem to be solved in hydraulic simulation.” Proc., 26th Annual Water Resources Planning and Management Conf., WRPMD ’99—Preparing for the 21st Century (CD-ROM), ASCE, Reston, Va.
Todini, E. (2006). “On the convergence properties of the different pipe network algorithms.” Proc., 8th Water Distribution Systems Analysis Symp. (CD-ROM), ASCE, Reston, Va.
Ulanicka, K., Ulanicki, B., Rance, J. P., and Coulbeck, B. (1998). “Benchmarks for water networks modelling.” Proc., Hydroinformatics ’98, Int. Association for Hydraulic Research, Rotterdam, The Netherlands, 1469–1476.
Walski, T., Chase, D., Savic, D., Grayman, W., Beckwith, S., and Koelle, E. (2003). Advanced water distribution modeling and management, Haestad Press, Waterbury, Conn.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Nov 18, 2008
Accepted: Oct 19, 2009
Published online: Nov 9, 2009
Published in print: May 2010
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.