Improving the Penalty-Free Multi-Objective Evolutionary Design Optimization of Water Distribution Systems

dc.contributor.authorKambalame, Emily
dc.contributor.supervisorNdiritu, John
dc.descriptionA dissertation submitted to the Faculty of Engineering and the Built Environment, University of the Witwatersrand, Johannesburg, in fulfilment of the requirements for the degree of Master of Science in Civil Engineering, in the School of Civil and Environmental Engineering, in 2024.
dc.description.abstractWater distribution networks necessitate many investments for construction, prompting researchers to seek cost reduction and efficient design solutions. Optimization techniques are employed in this regard to address these challenges. In this context, the penalty-free multi-objective evolutionary algorithm (PFMOEA) coupled with pressure-dependent analysis (PDA) was utilized to develop a multi-objective evolutionary search for the optimization of water distribution systems (WDSs). The aim of this research was to find out if the computational efficiency of the PFMOEA for WDS optimization could be enhanced. This was done by applying real coding representation and retaining different percentages of feasible and infeasible solutions close to the Pareto front in the elitism step of the optimization. Two benchmark network problems, namely the Two-looped and Hanoi networks, were utilized in the study. A comparative analysis was then conducted to assess the performance of the real-coded PFMOEA in relation to other approaches described in the literature. The algorithm demonstrated competitive performance for the two benchmark networks by implementing real coding. The real-coded PFMOEA achieved the novel best-known solutions ($419,000 and $6.081 million) and a zero-pressure deficit for the two networks, requiring fewer function evaluations than the binary-coded PFMOEA. In previous PFMOEA studies, elitism applied a default retention of 30% of the least cost-feasible solutions while excluding all infeasible solutions. It was found in this study that by replacing 10% and 15% of the feasible solutions with infeasible ones that are close to the Pareto front with minimal pressure deficit violations, the computational efficiency of the PFMOEA was significantly enhanced. The configuration of 15% feasible and 15% infeasible solutions out performed other retention allocations by identifying the optimal solution with the fewest function evaluations.
dc.description.sponsorshipAgriculture Transformation Initiative Fellowship and Scholarship Fund (ATI FSF) Foundation for a Smoke-Free World (FSFW) Institute of International Education (IIE)
dc.facultyFaculty of Engineering and the Built Environment
dc.identifier.citationKambalame, Emily. (2024). Improving the Penalty-Free Multi-Objective Evolutionary Design Optimization of Water Distribution Systems. [Master's dissertation, University of the Witwatersrand, Johannesburg]. WIReDSpace.
dc.publisherUniversity of the Witwatersrand, Johannesburg
dc.rights©2024 University of the Witwatersrand, Johannesburg
dc.rights.holderUniversity of the Witwatersrand, Johannesburg
dc.schoolSchool of Civil and Environmental Engineering
dc.subjectPenalty-Free Multi-Objective Evolutionary Algorithm (PFMOEA)
dc.subjectDesign Optimization
dc.subjectWater Distribution Systems (WDSs)
dc.subjectPressure-dependent analysis (PDA)
dc.subject.otherSDG-6: Clean water and sanitation
dc.titleImproving the Penalty-Free Multi-Objective Evolutionary Design Optimization of Water Distribution Systems
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
3.16 MB
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
2.43 KB
Item-specific license agreed upon to submission