Assessment of the Replicate Compression Heuristic to Improve Efficiency of Urban Water Supply Headworks Optimization

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...