Application of Evolutionary Optimization Algorithms for Rehabilitation of Water Distribution Networks
Publication: Journal of Construction Engineering and Management
Volume 146, Issue 7
Abstract
Deteriorated water distribution networks require significant investments to maximize their functionality. The problem is that limited financial resources are allocated for rehabilitation strategies. This deficiency highlights the importance of developing a tool that helps decision makers develop maintenance and replacement management plans. The optimization tool is employed using two evolutionary algorithms: genetic algorithms and particle swarm optimization. The efficacy of the developed model is demonstrated through its application in a case study of Shaker Al-Bahery, Egypt. Furthermore, evaluation metrics are considered to compare the performance of the aforementioned algorithms. The results reveal that the particle swarm optimization exhibited superior results when compared with the genetic algorithms. Moreover, the following two multicriteria decision-making techniques are used to provide a ranking for the near-optimum solutions: multiobjective optimization on the basis of ratio analysis and technique for order preference by similarity to ideal solution. Finally, the Spearman correlation coefficient is utilized to assess the correlation between rankings obtained from different decision-making methods. The results indicate a very strong relation among the aforementioned techniques.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data generated or analyzed during this study are included in the published paper. Information about the Journal’s data-sharing policy can be found here: http://ascelibrary.org/doi/10.1061/(ASCE)CO.1943-7862.0001263.
References
Abdelkader, E., M. Marzouk, and T. Zayed. 2019. “An optimization-based methodology for the definition of amplitude thresholds of the ground penetrating radar.” Soft Comput. 23 (22): 12063–12086. https://doi.org/10.1007/s00500-019-03764-3.
Banerjee, R., and D. Ghosh. 2013. “Faculty recruitment in engineering organization through fuzzy multi-criteria group decision-making methods.” Int. J. u-e-Serv. Sci. Technol. 6 (4): 139–154.
Bozorg-Haddad, O., M. Solgi, and H. A. Loaiciga. 2017. Meta-heuristic and evolutionary algorithms for engineering optimization. Chichester, UK: Wiley.
Brauers, W. K. 2004. Optimization methods for a stakeholder society, a revolution in economic thinking by multi-objective optimization. Boston: Kluwer Academic Publishers.
Cazacu, R. 2016. “Comparison between the performance of GA and PSO in structural optimization problems.” Am. J. Eng. Res. 5 (11): 268–272.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A fast and elitist multi-objective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
Eberhart, R. C., and J. Kennedy. 1995. “A new optimizer using particle swarm theory.” In Proc., 6th Int. Symp. on Micro Machine and Human Science, 39–43. Nagoya, Japan: IEEE.
El-Ghandour, H., and E. Elbeltagi. 2018. “Comparison of five evolutionary algorithms for optimization of water distribution networks.” J. Comput. Civ. Eng. 32 (1): 04017066. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000717.
El-Masoudi, I. 2016. “Condition assessment and optimal repair strategies of water networks using genetic algorithms.” M.Sc. thesis, Dept. of Structural Engineering, Mansoura Univ.
El-Santawy, M., and A. N. Ahmed. 2012. “A SDV-MOORA technique for solving multi-criteria decision-making problems with no preference.” Life Sci. J. 9 (4): 5881–5883.
Gauffre, P. L., H. Haidar, D. Poinard, K. Laffrechine, R. Baur, and M. Schiatti. 2007. “A multi-criteria decision support methodology for annual rehabilitation programs of water networks.” Comput.-Aided Civ. Infrastruct. Eng. 22 (7): 478–488. https://doi.org/10.1111/j.1467-8667.2007.00504.x.
Goldberg, D. 1989. Genetic algorithms in search, optimization and machine learning. Boston: Addison-Wesley Professional.
Halhal, D., G. A. Walters, D. Ouazar, and D. A. Savic. 1997. “Water network rehabilitation with structured messy genetic algorithm.” J. Water Resour. Plann. Manage. 123 (3): 137–146. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:3(137).
Hatefi, M. A. 2019. “Indifference threshold-based attribute ratio analysis: A method for assigning the weights to the attributes in multiple attribute decision making.” Appl. Soft Comput. 74 (Jan): 643–651. https://doi.org/10.1016/j.asoc.2018.10.050.
Holland, J. 1975. Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press.
Hudson, R. W., R. Haas, and W. Uddin. 1997. Infrastructure management. New York: McGraw-Hill.
Hwang, C. L., and K. Yoon. 1981. Multiple attribute decision making: Methods and applications. Berlin: Springer.
Ismaeel, M. 2016. “Performance-based budget allocation model for water networks.” M.Sc. thesis, Dept. of Building, Civil and Environmental Engineering, Concordia Univ.
Kabir, G., R. Sadiq, and S. Tesfamariam. 2014. “A review of multi-criteria decision-making methods for infrastructure management.” Struct. Infrastruct. Eng. 10 (9): 1176–1210. https://doi.org/10.1080/15732479.2013.795978.
Kennedy, J. 1998. The behavior of particles. San Diego: Springer.
Koo, D. H., and S. T. Ariaratnam. 2008. “Application of a sustainability model for assessing water main replacement options.” J. Constr. Eng. Mater. 134 (8): 563–574. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:8(563).
Mladineo, M., N. Jajac, and K. Rogulj. 2016. “A simplified approach to the PROMETHEE method for priority setting in management of mine action project.” Croatian Oper. Res. Rev. 7 (2): 249–268. https://doi.org/10.17535/crorr.2016.0017.
Monsef, H., M. Naghashzadegan, A. Jamali, and R. Farmani. 2019. “Comparison of evolutionary multi-objective optimization algorithms in optimum design of water distribution network.” Ain Shams Eng. J. 10 (1): 103–111. https://doi.org/10.1016/j.asej.2018.04.003.
Mora-Melia, D., P. L. Iglesias-Rey, F. J. Martinez-Solano, and P. Ballesteros-Pérez. 2015. “Efficiency of evolutionary algorithms in water network pipe sizing.” Water Resour. Manage. 29 (13): 4817–4831. https://doi.org/10.1007/s11269-015-1092-x.
Mora-Melia, D., F. J. Martínez-Solano, P. L. Iglesias-Rey, and J. H. Gutiérrez-Bahamondes. 2017. “Population size influence on the efficiency of evolutionary algorithms to design water networks.” Procedia Eng. 186: 341–348. https://doi.org/10.1016/j.proeng.2017.03.209.
Salehi, S., M. Ghazizadeh, and M. Tabesh. 2018. “A comprehensive criteria-based multi-attribute decision-making model for rehabilitation of water distribution systems.” Struct. Infrastruct. Eng. 14 (6): 743–765. https://doi.org/10.1080/15732479.2017.1359633.
Schober, P., C. Boer, and L. A. Schwarte. 2018. “Correlation coefficients: Appropriate use and interpretation.” Anesthesia Analgesia 126 (5): 1763–1768. https://doi.org/10.1213/ANE.0000000000002864.
Schott, J. 1995. “Fault tolerant design using single and multi-criteria genetic algorithm optimization.” Ph.D. thesis, Dept. of Aeronautics and Astronautics, Massachusetts Institute of Technology.
Semaan, N. 2011. “Structural performance model for subway networks.” Ph.D. thesis, Dept. of Building, Civil and Environmental Engineering, Concordia Univ.
Shahata, K. 2013. “Decision-support framework for integrated asset management of major municipal infrastructure.” Ph.D. thesis, Dept. of Building, Civil and Environmental Engineering, Concordia Univ.
Shi, Y., and R. Eberhart. 1998. “Parameter selection in particle swarm optimization.” In Proc., Int. Conf. on Evolutionary Programming. London: Springer.
Shin, H., C. Joo, and J. Koo. 2016. “Optimal rehabilitation model for water pipeline systems with genetic algorithm.” Procedia Eng. 154: 384–390. https://doi.org/10.1016/j.proeng.2016.07.497.
Tan, K. C., T. H. Lee, and E. F. Khor. 2002. “Evolutionary algorithms for multi-objective optimization: Performance assessments and comparisons.” Artif. Intell. Rev. 17 (4): 251–290. https://doi.org/10.1023/A:1015516501242.
Triantaphyllou, E., B. Shu, S. Nieto Sanchez, and T. Ray. 1998. “Multi-criteria decision-making: An operations research approach.” Encycl. Electr. Electron. Eng. 15: 175–186.
Trojan, F., and D. C. Morais. 2012. “Prioritizing alternatives for maintenance of water distribution networks: A group decision approach.” Water Sa 38 (4): 555–564. https://doi.org/10.4314/wsa.v38i4.11.
Velasquez, M., and P. Hester. 2013. “An analysis of multi-criteria decision making methods.” Int. J. Oper. Res. 10 (2): 56–66.
Veldhuizen, D. V. 1999. “Multi-objective evolutionary algorithms: Classifications, analyses, and new innovations.” Ph.D. thesis, Dept. of Electrical and Computer Engineering, Air Force Institute of Technology.
Yen, G. G., and Z. He. 2014. “Performance metric ensemble for multi-objective evolutionary algorithms.” IEEE Trans. Evol. Comput. 18 (1): 131–144. https://doi.org/10.1109/TEVC.2013.2240687.
Yu, X., Y. Lu, and X. Yu. 2018. “Evaluating multi-objective evolutionary algorithms using MCDM methods.” Math. Prob. Eng. 2018: 1–13. https://doi.org/10.1155/2018/9751783.
Zangenehmadar, Z. 2016. “Asset management tools for sustainable water distribution networks.” Ph.D. thesis, Dept. of Building, Civil and Environmental Engineering, Concordia Univ.
Zhou, Y. 2018. Deterioration and optimal rehabilitation modelling for urban water distribution systems. London: CRC Press.
Information & Authors
Information
Published In
Copyright
©2020 American Society of Civil Engineers.
History
Received: Aug 19, 2019
Accepted: Jan 7, 2020
Published online: Apr 23, 2020
Published in print: Jul 1, 2020
Discussion open until: Sep 23, 2020
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.