Improving the Quality of Pareto Optimal Solutions in Water Distribution Network Design
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 8
Abstract
This paper proposes five methods for improving the quality of Pareto optimal solutions of multiobjective optimal water distribution network (WDN) design problems: (1) three warm initial solution methods, (2) the postoptimization method, and (3) the guided-search method. The five methods were demonstrated through resilience-based design of the Hanoi network. The guided-search method, considering the reasonable range of decision variables, was identified as the best method with respect to the nondomination and diversity of the obtained Pareto solutions. Then, the effect of considering known initial solutions (e.g., least-cost solutions obtained from single-objective optimal design) on the final Pareto solution quality was investigated using the guided-search method. Finally, the guided-search method was compared with five multiobjective optimization algorithms widely used in the WDN research community through the resilience-based design of well-known benchmark WDNs (i.e., two-loop, Hanoi, Balerma, and P-city).
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by a grant from the National Research Foundation (NRF) of Korea, funded by the Korean government (MSIP) (No. 2016R1A2A1A05005306).
References
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
Azevedo, C. R., and Araújo, A. F. (2011). “Correlation between diversity and hypervolume in evolutionary multiobjective optimization.” IEEE Congress of Evolutionary Computation (CEC), IEEE, New York, 2743–2750.
Bi, W., Dandy, G. C., and Maier, H. R. (2016). “Use of domain knowledge to increase the convergence rate of evolutionary algorithms for optimizing the cost and resilience of water distribution systems.” J. Water Res. Plann. Manage., 04016027.
Bosman, P. A., and De Jong, E. D. (2005). “Exploiting gradient information in numerical multi-objective evolutionary optimization.” Proc., 7th Ann. Conf. on Genetic and Evolutionary Computation, ACM Press, New York, 755–762.
Carchrae, T., and Beck, J. C. (2005). “Applying machine learning to low-knowledge control of optimization algorithms.” Comput. Intell., 21(4), 372–387.
Cunha, M. C., and Sousa, J. (1999). “Water distribution network design optimization: simulated annealing approach.” J. Water Resour. Plann. Manage., 215–221.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, Vol. 16, Wiley, Hoboken, NJ.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Farmani, R., Walters, G., and Savic, D. (2006). “Evolutionary multi-objective optimization of the design and operation of water distribution network: Total cost vs. reliability vs. water quality.” J. Hydroinform., 8(3), 165–179.
Fu, G., Kapelan, Z., Kasprzyk, J., and Reed, P. (2012a). “Optimal design of water distribution systems using many-objective visual analytics.” J. Water Resour. Plann. Manage., 624–633.
Fu, G., Kapelan, Z., and Reed, P. (2012b). “Reducing the complexity of multiobjective water distribution system optimization through global sensitivity analysis.” J. Water Resour. Plann. Manage., 196–207.
Fujiwara, O., and Khang, D. B. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Geem, Z. W. (2005). “Harmony search in water pump switching problem.” Advances in natural computation, Springer, Berlin, 751–760.
Geem, Z. W. (2007). “Optimal scheduling of multiple dam system using harmony search algorithm.” Computational and ambient intelligence, Springer, Berlin, 316–323.
Geem, Z. W., and Hwangbo, H. (2006). “Application of harmony search to multi-objective optimization for satellite heat pipe design.” Proc., US–Korea Conf. on Science, Technology and Entrepreneurship, Citeseer, Teaneck, NJ, 1–3.
Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). “A new heuristic optimization algorithm: Harmony search.” Simulation, 76(2), 60–68.
Giustolisi, O., Laucelli, D., and Colombo, A. F. (2009). “Deterministic versus stochastic design of water distribution networks.” J. Water Resour. Plann. Manage., 117–127.
Hernández-Díaz, A. G., Coello, C. A. C., Pérez, F., Caballero, R., Molina, J., and Santana-Quintero, L. V. (2008). “Seeding the initial population of a multi-objective evolutionary algorithm using gradient-based information.” IEEE World Congress on Evolutionary Computation, IEEE, Piscataway, NJ, 1617–1624.
Hu, X., Huang, Z., and Wang, Z. (2003). “Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms.” IEEE World Congress on Evolutionary Computation, IEEE, Piscataway, NJ, 2, 870–877.
Jung, D., Kang, D., Chung, G., and Kim, J. H. (2013). “Comparison of the robustness-based optimal designs of water distribution systems in three different formulations.” J. Hydroinf., 15(4), 1425–1436.
Jung, D., Kang, D., Kim, J. H., and Lansey, K. (2014). “Robustness-based design of water distribution systems.” J. Water Resour. Plann. Manage., 04014033.
Kadu, M. S., Gupta, R., and Bhave, P. R. (2008). “Optimal design of water networks using a modified genetic algorithm with reduction in search space.” J. Water Resour. Plannn. Manage., 147–160.
Kang, D., and Lansey, K. (2012). “Revisiting optimal water-distribution system design: Issues and a heuristic hierarchical approach.” J. Water Resour. Plann. Manage., 208–217.
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.
Khalili-Garakani, A., Ivakpour, J., and Kasiri, N. (2016). “A new search space reduction method based on exergy analysis for distillation columns synthesis.” Energy, 116(1), 795–811.
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.
Kollat, J. B., and Reed, P. M. (2006). “Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design.” Adv. Water Res., 29(6), 792–807.
Kougias, I., Katsifarakis, L., and Theodossiou, N. (2012). “Medley multiobjective harmony search algorithm: Application on a water resources management problem.” Eur. Water, 39, 41–52.
K-Water. (2010). “Water facilities construction cost estimation report.” Korea Water Association, Seoul.
Lansey, K. (2012). “Sustainable, robust, resilient, water distribution systems.” Proc., 14th Water Distribution Systems Analysis Conf., Engineers Australia, Barton, Australia, 1.
Lippai, I., Heaney, J. P., and Laguna, M. (1999). “Robust water system design with commercial intelligent search optimizers.” J. Comput. Civ. Eng., 135–143.
Matos, J. P., Monteiro, A. J., Matias, N. M., and Schleiss, A. J. (2015). “Redesigning water distribution networks using a guided evolutionary approach.” J. Water Resour. Plann. Manage., C4015004.
Pelikan, M., and Goldberg, D. E. (2002). “Bayesian optimization algorithm: From single level to hierarchy.” Ph.D. thesis, Univ. of Illinois at Urbana-Champaign, Urbana, IL.
Poles, S., Fu, Y., and Rigoni, E. (2009). “The effect of initial population sampling on the convergence of multi-objective genetic algorithms.” Multiobjective programming and goal programming, Springer, Berlin, 123–133.
Prasad, T. D., and Park, N. S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 73–82.
Prasad, T. D., and Tanyimboh, T. T. (2008). “Entropy-based design of ‘Anytown’ water distribution network.” Water distribution systems analysis, Kruger National Park, South Africa, 450–461.
Preece, A., Flett, A., Sleeman, D., Curry, D., and Meany, N. (2001). “Better knowledge management through knowledge engineering.” Intell. Syst., 16(1), 36–43.
Raad, D., Sinske, A., and van Vuuren, J. (2010). “Multiobjective optimization for water distribution system design using a hyperheuristic.” J. Water Resour. Plann. Manage., 592–596.
Reca, J., Martinez, J., Banos, R., and Gil, C. (2008). “Optimal design of gravity-fed looped water distribution networks considering the resilience index.” J. Water Resour. Plann. Manage., 234–238.
Reca, J., and Martínez, J. (2006). “Genetic algorithms for the design of looped irrigation water distribution networks.” Water Resour. Res., 42(5), W05602.
Rossman, L. A. (2000). “EPANET: User’s manual.” U.S. Environmental Protection Agency, Cincinnati.
Sadollah, A., Yoo, D. G., and Kim, J. H. (2015). “Improved mine blast algorithm for optimal cost design of water distribution systems.” Eng. Optim., 47(12), 1602–1618.
Savic, D. A. (2002). “Single-objective vs. multi-objective optimisation for integrated decision support.” Proc., 1st Biennial Meeting of the Int. Environmental Modelling and Software Society, International Environmental Modelling and Software Society, Lugano, Switzerland, 7–12.
Shukla, P. K. (2007). “On gradient-based local search methods in unconstrained evolutionary multi-objective optimization.” Evolutionary multi-criterion optimization, Springer, Berlin, 96–110.
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., 423–443.
Sivasubramani, S., and Swarup, K. S. (2011). “Environmental/economic dispatch using multi-objective harmony search algorithm.” Electr. Power Syst. Res., 81(9), 1778–1785.
Tolson, B. A., Maier, H. R., Simpson, A. R., and Lence, B. J. (2004). “Genetic algorithms for reliability-based optimization of water distribution systems.” J. Water Resour. Plann. Manage., 63–72.
Ugray, Z., Lasdon, L., Plummer, J., Glover, F., Kelly, J., and Martí, R. (2007). “Scatter search and local NLP solvers: A multistart framework for global optimization.” INFORMS J. Comput., 19(3), 328–340.
Wang, Q., Guidolin, M., Savic, D., and Kapelan, Z. (2015). “Two-objective design of benchmark problems of a water distribution system via MOEAs: Towards the best-known approximation of the true Pareto front.” J. Water Resour. Plann. Manage., 04014060.
Zheng, F., Simpson, A., and Zecchin, A. (2015). “Improving the efficiency of multi-objective evolutionary algorithms through decomposition: An application to water distribution network design.” Environ. Modell. Software, 69, 240–252.
Zheng, F., and Zecchin, A. (2014). “An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources.” Environ. Modell. Software, 55, 143–155.
Zheng, F., Zecchin, A., Maier, H., and Simpson, A. (2016). “Comparison of the searching behavior of NSGA-II, SAMODE, and Borg MOEAs applied to water distribution system design problems.” J. Water Resour. Plann. Manage., 04016017.
Zitzler, E. (1999). “Evolutionary algorithms for multi objective optimization: Methods and applications.” Ph.D. thesis, Swiss Federal Institute of Technology, Zurich, Switzerland.
Zitzler, E., Deb, K., and Thiele, L. (2000). “Comparison of multi-objective evolutionary algorithms: Empirical results.” Evol. Comput., 8(2), 173–195.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 8 • August 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Apr 27, 2016
Accepted: Jan 31, 2017
Published online: May 23, 2017
Published in print: Aug 1, 2017
Discussion open until: Oct 23, 2017
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.