Multiobjective Optimization for Water Distribution System Design Using a Hyperheuristic
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 5
Abstract
Several modern multiobjective algorithms are compared with respect to the biobjective optimization of water distribution systems’ design, considering the objectives of cost minimization and reliability maximization. A new unbiased algorithmic comparison strategy is suggested using hypervolume convergence. A recent hyperheuristic named AMALGAM, which dynamically combines the strengths of multiple metaheuristics, is applied to this problem for the first time, demonstrating superior performance. The shortcomings of a novel multiobjective greedy algorithm are also demonstrated.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Work toward this study was supported financially by the Harry Crossley Foundation in the form of a bursary for D.R.’s MSc study, as well as by the National Research Foundation in the form of a research grant (Grant No. UNSPECIFIEDGUN 2072999) awarded to J.V.
References
Afshar, M. H., Akbari, M., and Mario, M. A. (2005). “Simultaneous layout and size optimization of water distribution networks: Engineering approach.” J. Infrastruct. Syst., 11(4), 221–230.
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
Babayan, A. V., Kapelan, Z., Savic, D. A., and Walters, G. A. (2005). “Least cost design of water distribution network under demand uncertainty.” J. Water Resour. Plann. Manage., 131(5), 375–382.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multi-objective genetic algorithm—NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Fujiwara, O., and Khang, D. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Goulter, I. C., Walski, T. M., Mays, L. W., Sekarya, A. B. A., Bouchart, R., and Tung, Y. K. (2000). “Reliability analysis for design.” Water distribution systems handbook, L. W. Mays, ed., McGraw-Hill, New York.
Kapelan, Z. S., Savic, D. A., and Walters, G. A. (2005). “Multiobjective design of water distribution systems under uncertainty.” Water Resour. Res., 41(11), W11407.
Keedwell, E., and Khu, S. (2006). “Novel cellular automata approach to optimal water distribution network design.” J. Comput. Civ. Eng., 20(1), 49–56.
Knowles, J. D., Thiele, L., and Zitzler, E. (2006). “A tutorial on the performance assessment of stochastic multiobjective optimizers.” TIK Rep. No. 214, Computer Engineering and Network Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
Kukkonen, S., and Lampinen, J. (2004). “An extension of generalized differential evolution for multiobjective optimization with constraints.” Proc., 8th Int. Conf. on Parallel Problem Solving from Nature (PPSN 2004), Springer, Berlin, 752–761.
Mays, L. W., ed. (2000). Water distribution systems handbook, McGraw-Hill, New York.
Olsson, R. J., Kapelan, Z., and Savic, D. A. (2009). “Probabilistic building block identification for the design and rehabilitation of water distribution systems.” J. Hydroinform., 11(2), 89–104.
Prasad, T. D., and Park, N. -S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
Raad, D. N., Sinske, A. N., and Van Vuuren, J. H. (2010). “Comparison of four reliability surrogate measures for water distribution systems design.” Water Resour. Res., 46, W05524.
Rossman, L. A. (2000). “Computer models/EPANET.” Water distribution systems handbook, L. W. Mays, ed., McGraw-Hill, New York.
Saldarriaga, J. G., Bernal, A., and Ochoa, S. (2008). “Optimized design of water distribution network enlargements using resilience and dissipated power concepts.” Proc., 10th Annual Water Distribution Systems Analysis Conf. (WDSA 2008), ASCE, Reston, Va., 298–312.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Schaake, J. C., and Lai, D. (1969). “Linear programming and dynamic programming applications to water distribution network design.” Technical Rep. No. 116, Hydrodynamic Laboratory, Dept. of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Mass.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage., 120(4), 423–443.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2, 115–122.
Vrugt, J. A., and Robinson, B. A. (2007). “Improved evolutionary optimization from genetically adaptive multimethod search.” Proc. Natl. Acad. Sci. U.S.A., 104(3), 708–711.
Walski, T. M., ed. (2003). Advanced water distribution modeling and management, Haestad Press, Waterbury, Conn.
Zitzler, E., Laumanns, M., and Bleuler, S. (2004). “A tutorial on evolutionary multiobjective optimization.” Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems, 535, X. Gandibleux, ed, Springer, New York.
Zitzler, E., and Thiele, L. (1999). “Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto evolutionary algorithm.” IEEE Trans. Evol. Comput., 3(4), 257–271.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Jan 28, 2009
Accepted: Oct 14, 2009
Published online: Aug 13, 2010
Published in print: Sep 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.