Back to Search
Start Over
Assessment of the Replicate Compression Heuristic to Improve Efficiency of Urban Water Supply Headworks Optimization
- Source :
- Journal of Water Resources Planning and Management. 135:451-457
- Publication Year :
- 2009
- Publisher :
- American Society of Civil Engineers (ASCE), 2009.
-
Abstract
- Urban water supply headworks systems are usually designed to provide high security against drought. The best way to evaluate this security is to use Monte Carlo simulation which is computationally expensive. The advent of parallel computing technology in conjunction with genetic algorithms has made it practicable to optimize operation for drought security. Nonetheless, computation turnaround times remain long. This paper presents a simple heuristic called replicate compression to improve Monte Carlo efficiency. It exploits the well known concept of a critical period. In a high reliability system there should be few critical periods. Therefore, restricting simulation to such periods should bring about substantial savings in computational effort. It was found for problems where the objective function evaluation is only affected by what happens during critical periods, replicate compression provides an effective means for substantially reducing simulation effort. The case study involving a nine-reservoir urb...
- Subjects :
- Mathematical optimization
Engineering
Exploit
business.industry
Heuristic (computer science)
Computation
Reliability (computer networking)
Geography, Planning and Development
Monte Carlo method
Water supply
Replicate
Management, Monitoring, Policy and Law
Headworks
business
Water Science and Technology
Civil and Structural Engineering
Subjects
Details
- ISSN :
- 19435452 and 07339496
- Volume :
- 135
- Database :
- OpenAIRE
- Journal :
- Journal of Water Resources Planning and Management
- Accession number :
- edsair.doi...........a0ada93402483bedd00bb29536a774e1