Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/112041
Citations
Scopus Web of Science® Altmetric
?
?
Type: Theses
Title: Improved evolutionary algorithm optimisation of water distribution systems using domain knowledge
Author: Bi, Weiwei
Issue Date: 2016
School/Discipline: School of Civil, Environmental and Mining Engineering
Abstract: Water distribution systems (WDSs) are becoming increasingly complex and larger in scale due to the rapid growth of population and fast urbanization. Hence, they require high levels of investment for their construction and maintenance. This motivates the need to optimally design these systems, with the aim being to minimize the investment budget while maintaining high service quality. Over the past 25 years, a number of evolutionary algorithms (EAs) have been developed to achieve optimal design solutions for WDSs, representing a focal point of much research in this area. One issue that hinders EAs’ wide application in industry is their significant demand on computational resources when handling real-world WDSs. In recognition of this, there has been a move from aiming to find the globally optimal solutions to identifying the best possible solutions within constrained computational resources. While many studies have been undertaken to attain this goal, there have been limited efforts that use engineering knowledge to reduce the computational effort. The research undertaken in this thesis is such an attempt, as it aims to efficiently identify near-optimal solutions with the aid of WDS design knowledge. This thesis presents a domain-knowledge based optimization framework that enables the near-optimal solutions (fronts) of WDS problems to be identified within constrained computing time. The knowledge considered includes (i) the relationship between pipe size and distance to the water source(s); (ii) the impact of flow velocities on optimal solutions; and (iii) the relationship between flow velocities and network resilience. This thesis consists of an Introduction, three chapters that are based around a series of three journal papers and a set of Conclusions and Recommendations for Further Work. The first paper introduces a new initialization method to assist genetic algorithms (GAs) to identify near-optimal solutions in a computationally efficient manner. This is attained by incorporating domain knowledge into the generation of the initial population of GAs. The results show that the proposed method performs better than the other three initialization methods considered, both in terms of computational efficiency and the ability to find near-optimal solutions. The second paper investigates the relative impact of different algorithm initializations and searching mechanisms on the speed with which near-optimal solutions can be identified for large WDS design problems. Results indicate that EA parameterizations, that emphasize exploitation relative to exploration, enable near-optimal solutions to be identified earlier in the search, which is due to the “big bowl” shape of the fitness function for all of the WDS problems considered. Using initial solutions that are informed using domain knowledge can further increase the speed with which near-optimal solutions can be identified. The third publication extends the single-objective method in the first paper to a two-objective problem. The objectives considered are the minimization of cost and maximization of network resilience. The performance of the two-objective initialization approach is compared with that of randomly initializing the population of multi-objective EAs applied to range of WDS design problems. The results indicate that there are considerable benefits in using the proposed initialization method in terms of being able to identify near-optimal fronts more rapidly. Although all of the results obtained in this research have shown that the proposed method is effective for improving the efficiency of EAs in finding near-optimal solutions, only gravity fed water distribution systems with a single loading case were considered as case studies. One important area for future research is the extension of the proposed method to more complex WDSs which may include tanks, pumps and valves.
Advisor: Dandy, Graeme Clyde
Maier, Holger R.
Dissertation Note: Thesis (Ph.D.) (Research by Publication) -- University of Adelaide, School of Civil, Environmental and Mining Engineering, 2016.
Keywords: optimization
evolutionary algorithm
water distribution systems
domain knowledge
heuristics
computational efficiency
Research by Publication
Provenance: This electronic version is made publicly available by the University of Adelaide in accordance with its open access policy for student theses. Copyright in this thesis remains with the author. This thesis may incorporate third party material which has been used by the author pursuant to Fair Dealing exceptions. If you are the owner of any included third party copyright material you wish to be removed from this electronic version, please complete the take down form located at: http://www.adelaide.edu.au/legals
DOI: 10.4225/55/5af50117c5394
Appears in Collections:Research Theses

Files in This Item:
File Description SizeFormat 
01front.pdf121.84 kBAdobe PDFView/Open
02whole.pdf8.74 MBAdobe PDFView/Open
PermissionsLibrary staff access only970.63 kBAdobe PDFView/Open
RestrictedLibrary staff access only8.74 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.