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

dc.contributor.authorKambalame, Emily
dc.contributor.supervisorNdiritu, John
dc.date.accessioned2024-07-09T15:50:03Z
dc.date.available2024-07-09T15:50:03Z
dc.date.issued2024-02
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.description.submitterMM2024
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. https://hdl.handle.net/10539/38891
dc.identifier.urihttps://hdl.handle.net/10539/38891
dc.language.isoen
dc.publisherUniversity of the Witwatersrand, Johannesburg
dc.rights©2024 University of the Witwatersrand, Johannesburg. All rights reserved. The copyright in this work vests in the University of the Witwatersrand, Johannesburg. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of 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.subjectUCTD
dc.subject.otherSDG-6: Clean water and sanitation
dc.titleImproving the Penalty-Free Multi-Objective Evolutionary Design Optimization of Water Distribution Systems
dc.typeDissertation
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Kambalame_Improving_2024.pdf
Size:
3.16 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.43 KB
Format:
Item-specific license agreed upon to submission
Description: