Comparison of Multiobjective Optimization Methods Applied to Urban Drainage Adaptation Problems
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 11
Abstract
This article compares three multiobjective evolutionary algorithms (MOEAs) with application to the urban drainage system (UDS) adaptation of a capital city in North China. Particularly, we consider the well-known NSGA-II, the built-in solver in the MATLAB Global Optimization Toolbox (MLOT), and a newly-developed hybrid MOEA called GALAXY. A variety of parameter combinations of each MOEA is systemically applied to examine their impacts on optimization efficiency. Results suggest that the traditional MOEAs suffer from severe parameterization issues. For NSGA-II, the distribution indexes of crossover and mutation operators were found to have dominant impacts, while the probabilities of the two operators played a secondary role. For MLOT, the two-point and the scattered crossover operators accompanied by the adaptive-feasible mutation operator gained the best Pareto fronts, provided the crossover fraction is set to lower values. In contrast, GALAXY was the most robust and easy-to-use tool among the three MOEAs, owing to its elimination of various associated parameters of searching operators for substantially alleviating the parameterization issues. This study contributes to the literature by showing how to improve the robustness of identifying optimal solutions through better selection of operators and associated parameter settings for real-world UDS applications.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The study was funded by the National Natural Science Foundation of China (Grant No. 51809049), Public Welfare Research and Ability Construction Project of Guangdong Province, China (Grant No. 2017A020219003), the Science and Technology Program of Guangzhou, China (Grant No. 201804010406), the Water Conservancy Science and Technology Innovation Project of Guangdong Province, China (Grant No. 201710).
References
Alba, E., and M. Tomassini. 2002. “Parallelism and evolutionary algorithms.” IEEE Trans. Evol. Comput. 6 (5): 443–462. https://doi.org/10.1109/TEVC.2002.800880.
Barco, J., M. Wong Kenneth, and K. Stenstrom Michael. 2008. “Automatic calibration of the US EPA SWMM Model for a large urban catchment.” J. Hydraul. Eng. 134 (4): 466–474. https://doi.org/10.1061/(ASCE)0733-9429(2008)134:4(466).
Barreto, W., Z. Vojinovic, R. Price, and D. Solomatine. 2010. “Multiobjective evolutionary approach to rehabilitation of urban drainage systems.” J. Water Resour. Plann. Manage. 136 (5): 547–554. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000070.
Carlucci, S., G. Cattarin, F. Causone, and L. Pagliano. 2015. “Multi-objective optimization of a nearly zero-energy building based on thermal and visual discomfort minimization using a non-dominated sorting genetic algorithm (NSGA-II).” Energy Build. 104: 378–394. https://doi.org/10.1016/j.enbuild.2015.06.064.
Choi, Y. H., D. Jung, H. M. Lee, D. G. Yoo, and J. H. Kim. 2017. “Improving the quality of Pareto optimal solutions in water distribution network design.” J. Water Resour. Plann. Manage. 143 (8): 04017036. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000785.
Chui, T. F. M., X. Liu, and W. T. Zhan. 2016. “Assessing cost-effectiveness of specific LID practice designs in response to large storm events.” J. Hydrol. 533: 353–364. https://doi.org/10.1016/j.jhydrol.2015.12.011.
Deb, K. 2001. Multi-objective optimization using evolutionary algorithms. New York: Wiley.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
Delelegn, S. W., A. Pathirana, B. Gersonius, A. G. Adeogun, and K. Vairavamoorthy. 2011. “Multi-objective optimisation of cost-benefit of urban flood management using a 1D2D coupled model.” Water Sci. Technol. 63 (5): 1054–1059. https://doi.org/10.2166/wst.2011.290.
Ding, T., and W. Zhang. 2012. “Analysis of urbanization process in Hohhot [In Chinese.].” Chin. Econ. 12: 203–207.
Dong, X., S. Zeng, and J. Chen. 2012. “A spatial multi-objective optimization model for sustainable urban wastewater system layout planning.” Water Sci. Technol. 66 (2): 267–274. https://doi.org/10.2166/wst.2012.113.
Efstratiadis, A., and D. Koutsoyiannis. 2010. “One decade of multi-objective calibration approaches in hydrological modelling: A review.” Hydrol. Sci. J. 55 (1): 58–78. https://doi.org/10.1080/02626660903526292.
Giacomoni, M. H., and J. Joseph. 2017. “Multi-objective evolutionary optimization and Monte Carlo simulation for placement of low impact development in the catchment scale.” J. Water Resour. Plann. Manage. 143 (9): 04017053. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000812.
Gibbs, M. S., H. R. Maier, and G. C. Dandy. 2010. “Comparison of genetic algorithm parameter setting methods for chlorine injection optimization.” J. Water Resour. Plann. Manage. 136 (2): 288–291. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000033.
Guo, J. C. Y., and B. Urbonas. 2009. “Conversion of natural watershed to kinematic wave cascading plane.” J. Hydrol. Eng. 14 (8): 839–846. https://doi.org/10.1061/(ASCE)HE.1943-5584.0000045.
Hadka, D., and P. Reed. 2013. “Borg: An auto-adaptive many-objective evolutionary computing framework.” Evol. Comput. 21 (2): 231–259. https://doi.org/10.1162/EVCO_a_00075.
Haghighi, A. 2013. “Loop-by-loop cutting algorithm to generate layouts for urban drainage systems.” J. Water Resour. Plann. Manage. 139 (6): 693–703. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000294.
IPCC (Intergovernmental Panel on Climate Change). 2014. Impacts, adaptation, and vulnerability. Contribution of working group II to the fifth assessment report of the intergovernmental panel on climate change. Cambridge, UK: Cambridge University Press.
Jia, H. F., H. R. Yao, Y. Tang, S. L. Yu, R. Field, and A. N. Tafuri. 2015. “LID-BMPs planning for urban runoff control and the case study in China.” J. Environ. Manage. 149: 65–76. https://doi.org/10.1016/j.jenvman.2014.10.003.
Kaspersen, P. S., N. H. Ravn, K. Arnbjerg-Nielsen, H. Madsen, and M. Drews. 2017. “Comparison of the impacts of urban development and climate change on exposing European cities to pluvial flooding.” Hydrol. Earth Syst. Sci. 21 (8): 4131–4147. https://doi.org/10.5194/hess-21-4131-2017.
Ketabchi, H., and B. Ataie-Ashtiani. 2015. “Evolutionary algorithms for the optimal management of coastal groundwater: A comparative study toward future challenges.” J. Hydrol. 520: 193–213. https://doi.org/10.1016/j.jhydrol.2014.11.043.
Khu, S. T., F. di Pierro, D. Savić, S. Djordjević, and G. A. Walters. 2006. “Incorporating spatial and temporal information for urban drainage model calibration: An approach using preference ordering genetic algorithm.” Adv. Water Resour. 29 (8): 1168–1181. https://doi.org/10.1016/j.advwatres.2005.09.009.
Kollat, J. B., and P. M. Reed. 2006. “Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design.” Adv. Water Resour. 29 (6): 792–807. https://doi.org/10.1016/j.advwatres.2005.07.010.
Li, Y. Q., S. M. Liao, and G. Liu. 2015. “Thermo-economic multi-objective optimization for a solar-dish Brayton system using NSGA-II and decision making.” Int. J. Electr. Power Energy Syst. 64: 167–175. https://doi.org/10.1016/j.ijepes.2014.07.027.
Maharjan, M., A. Pathirana, B. Gersonius, and K. Vairavamoorthy. 2009. “Staged cost optimization of urban storm drainage systems based on hydraulic performance in a changing environment.” Hydrol. Earth Syst. Sci. 13 (4): 481–489. https://doi.org/10.5194/hess-13-481-2009.
Maier, H. R., et al. 2014. “Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions.” Environ. Model. Software 62: 271–299. https://doi.org/10.1016/j.envsoft.2014.09.013.
Matlab R2017b Documentation. 2017. “Find Pareto front of multiple fitness functions using genetic algorithm.” Accessed November 15, 2017. http://www.mathworks.com/help/gads/gamultiobj.html.
Muschalla, D. 2008. “Optimization of integrated urban wastewater systems using multi-objective evolution strategies.” Urban Water J. 5 (1): 59–67. https://doi.org/10.1080/15730620701726309.
Navin, P. K., and Y. P. Mathur. 2016. “Layout and component size optimization of sewer network using spanning tree and modified PSO algorithm.” Water Resour. Manage. 30 (10): 3627–3643. https://doi.org/10.1007/s11269-016-1378-7.
Nicklow, J., et al. 2010. “State of the art for genetic algorithms and beyond in water resources planning and management.” J. Water Resour. Plann. Manage. 136 (4): 412–432. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000053.
Ostfeld, A. 2012. “Optimal reliable design and operation of water distribution systems through decomposition.” Water Resour. Res. 48 (10): W10521. https://doi.org/10.1029/2011WR011651.
Perelman, L., and A. Ostfeld. 2007. “An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems.” Eng. Optim. 39 (4): 413–428. https://doi.org/10.1080/03052150601154671.
Ranger, N., et al. 2011. “An assessment of the potential impact of climate change on flood risk in Mumbai.” Clim. Change 104 (1): 139–167. https://doi.org/10.1007/s10584-010-9979-2.
Reed, P. M., D. Hadka, J. D. Herman, J. R. Kasprzyk, and J. B. Kollat. 2013. “Evolutionary multiobjective optimization in water resources: The past, present, and future.” Adv. Water Resour. 51: 438–456. https://doi.org/10.1016/j.advwatres.2012.01.005.
Rossman, L., and W. Huber. 2016. Storm water management model reference manual. Washington, DC: EPA.
Siriwardene, N. R., and B. J. C. Perera. 2006. “Selection of genetic algorithm operators for urban drainage model parameter optimisation.” Math. Comput. Model. 44 (5–6): 415–429. https://doi.org/10.1016/j.mcm.2006.01.002.
Skolicki, Z., and K. De Jong. 2005. “The influence of migration sizes and intervals on island models.” In Proc., 7th Annual Conf. on Genetic and Evolutionary Computation, 1295–1302. New York: ACM.
Steele, J. C., K. Mahoney, O. Karovic, and L. W. Mays. 2016. “Heuristic optimization model for the optimal layout and pipe design of sewer systems.” Water Resour. Manage. 30 (5): 1605–1620. https://doi.org/10.1007/s11269-015-1191-8.
Udias, A., L. Galbiati, F. J. Elorza, R. Efremov, J. Pons, and G. Borras. 2012. “Framework for multi-criteria decision management in watershed restoration.” J. Hydroinf. 14 (2): 395–411. https://doi.org/10.2166/hydro.2011.107.
Veldhuizen, D. A. V. 1999. Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations. Wright-Patterson AFB, OH: Air Force Institute of Technology.
Vojinovic, Z., and D. Tutulic. 2009. “On the use of 1D and coupled 1D-2D modelling approaches for assessment of flood damage in urban areas.” Urban Water J. 6 (3): 183–199. https://doi.org/10.1080/15730620802566877.
Wang, Q., M. Guidolin, D. Savic, and Z. Kapelan. 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. 141 (3): 04014060. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000460.
Wang, Q., D. A. Savic, and Z. Kapelan. 2017. “GALAXY: A new hybrid MOEA for the optimal design of water distribution systems.” Water Resour. Res. 53 (3): 1997–2015. https://doi.org/10.1002/2016WR019854.
Xiong, Y. Y., and C. S. Melching. 2005. “Comparison of kinematic-wave and nonlinear reservoir routing of urban watershed runoff.” J. Hydrol. Eng. 10 (1): 39–49. https://doi.org/10.1061/(ASCE)1084-0699(2005)10:1(39).
Yazdanfar, Z., and A. Sharma. 2015. “Urban drainage system planning and design-challenges with climate change and urbanization: A review.” Water Sci. Technol. 72 (2): 165–179. https://doi.org/10.2166/wst.2015.207.
Yazdi, J., A. Sadollah, E. H. Lee, D. G. Yoo, and J. H. Kim. 2017a. “Application of multi-objective evolutionary algorithms for the rehabilitation of storm sewer pipe networks.” J. Flood Risk Manage. 10 (3): 326–338. https://doi.org/10.1111/jfr3.12143.
Yazdi, J., D. G. Yoo, and J. H. Kim. 2017b. “Comparative study of multi-objective evolutionary algorithms for hydraulic rehabilitation of urban drainage networks.” Urban Water J. 14 (5): 483–492. https://doi.org/10.1080/1573062X.2016.1223319.
Zare, S. O., B. Saghafian, and A. Shamsai. 2012. “Multi-objective optimization for combined quality-quantity urban runoff control.” Hydrol. Earth Syst. Sci. 16 (12): 4531–4542. https://doi.org/10.5194/hess-16-4531-2012.
Zheng, F., Z. X. Qi, W. W. Bi, T. Q. Zhang, T. C. Yu, and Y. Shao. 2017. “Improved understanding on the searching behavior of NSGA-II operators using run-time measure metrics with application to water distribution system design problems.” Water Resour. Manage. 31 (4): 1121–1138. https://doi.org/10.1007/s11269-016-1564-7.
Zheng, F., A. R. Simpson, and A. C. Zecchin. 2011. “A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems.” Water Resour. Res. 47 (8): W08531. https://doi.org/10.1029/2011WR010394.
Zheng, F., A. C. Zecchin, H. R. Maier, and A. R. Simpson. 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. 142 (7): 04016017. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000650.
Zheng, F., A. C. Zecchin, and A. R. Simpson. 2013. “Self-adaptive differential evolution algorithm applied to water distribution system optimization.” J. Comput. Civ. Eng. 27 (2): 148–158. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000208.
Zhou, Q., A. Blohm, and B. Liu. 2017. “Planning framework for mesolevel optimization of urban runoff control schemes.” J. Water Resour. Plann. Manage. 143 (4): 04016083. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000748.
Zhou, Q., P. S. Mikkelsen, K. Halsnaes, and K. Arnbjerg-Nielsen. 2012. “Framework for economic pluvial flood risk assessment considering climate change effects and adaptation benefits.” J. Hydrol. 414–415: 539–549. https://doi.org/10.1016/j.jhydrol.2011.11.031.
Zhou, Q., Y. Ren, M. Xu, N. Han, and H. Wang. 2016. “Adaptation to urbanization impacts on drainage in the city of Hohhot, China.” Water Sci. Technol. 73 (1): 167–175. https://doi.org/10.2166/wst.2015.478.
Zitzler, E., and L. Thiele. 1999. “Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach.” IEEE Trans. Evol. Comput. 3 (4): 257–271. https://doi.org/10.1109/4235.797969.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 144 • Issue 11 • November 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Dec 19, 2017
Accepted: May 17, 2018
Published online: Aug 29, 2018
Published in print: Nov 1, 2018
Discussion open until: Jan 29, 2019
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.