THE REPLICATE COMPRESSION HEURISTIC FOR IMPROVING EFFICIENCY OF URBAN WATER SUPPLY HEADWORKS OPTIMIZATION
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 (GAs) 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 urban headworks system showed the actual reduction in effort depended on the stress experienced by the system, which in turn affected the frequency of critical periods. Even when the objective function is affected by decisions outside the critical period,replicate compression may provide a useful result by helping to guide the specification of a reduced search space for the genetic algorithm. This strategy can bring about substantial savings in turnaround time.
drought security optimization Monte Carlo critical period genetic algorithms
Lijie Cui George Kuczera
Research Academic, School of Engineering, University of Newcastle, NSW 2308 Australia School of Engineering, University of Newcastle, NSW 2308 Australia
国际会议
第16届亚太地区国际水利学大会暨第3届水工水力学国际研讨会(16th IAHR-APD Congress and 3rd Symoposium of IAHR-ISHS)
南京
英文
353-360
2008-10-20（万方平台首次上网日期，不代表论文的发表时间）