- Title
- Optimisation of Urban Water Supply Headworks Systems Using Probabilistic Search Methods and Parallel Computing
- Creator
- Cui, Lijie
- Relation
- University of Newcastle Research Higher Degree Thesis
- Resource Type
- thesis
- Date
- 2003
- Description
- Realistic optimisation of the operation and planning of urban water supply headworks systems requires that the issues of complexity and stochastic forcing be addressed. The only reliable way of accomplishing this is to use simulation models in conjunction with the Monte Carlo method which generates multiple hydro-climate replicates. However, such models do not easily interface with traditional optimisation methods. Probabilistic search methods such as the genetic algorithm (GA) and the shuffled complex evolution method (SCE) can be coupled to a generalised simulation model and thus accommodate complexity as well as stochastic inputs. However, optimisation of complex urban water supply systems is computationally intractable if Monte Carlo methods have to be used. This study first compared the GA and the SCE method using a simple case study. Both methods were found to cope well with the piecewise flat objective function surface typical of the headworks optimisation problem. This is because they have the inherent capability of vigorously exploring beyond the domain of a flat region. The SCE method is recommended especially when fast location of a good solution is desired. Nonetheless, the GA was preferred due to its inherent parallelism. Two methods were then explored to improve computational efficiency and turnaround time: parallel computing and replicate compression. The Sydney headworks system was used as a case study to investigate the key aspects of a full-scale headworks optimisation. It was concluded that the speedup was nearly proportional to the number of processors employed. Replicate compression can very significantly reduce the computational turnaround time for Monte Carlo simulation; unfortunately, this conclusion must be tempered by the limitation that the objective function depends on penalties arising from restrictions only. Critical analysis of the GA results suggested the optimised results were sound. The case study demonstrated the feasibility of parallel GA to identify near-optimal solutions for a complex system subject to stochastic forcing.
- Description
- PhD Doctorate
- Subject
- parallel computing; Optimisation; Water Supply; genetic algorithms; Monte Carlo; simulation models; water resources
- Identifier
- uon:685
- Identifier
- http://hdl.handle.net/1959.13/24965
- Rights
- http://www.newcastle.edu.au/copyright.html, Copyright March 2003 Lijie Cui
- Full Text
- Hits: 782
- Visitors: 1924
- Downloads: 805
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | DS2 | 01front.pdf | 80 KB | Adobe Acrobat PDF | View Details Download | ||
| View Details Download | DS3 | 02whole.pdf | 1 MB | Adobe Acrobat PDF | View Details Download |