Comparison of Genetic Algorithm Parameter Setting Methods for Chlorine Injection Optimization

被引:24
作者
Gibbs, M. S. [1 ]
Maier, H. R. [1 ]
Dandy, G. C. [1 ]
机构
[1] Univ Adelaide, Sch Civil Environm & Min Engn, Adelaide, SA 5005, Australia
关键词
Calibration; Genetic algorithms; Evolutionary computation; Optimization; Algorithms; Water distribution systems; Pipe networks; Water supply; BOOSTER DISINFECTION; OPERATION;
D O I
10.1061/(ASCE)WR.1943-5452.0000033
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
The suitability of genetic algorithms (GAs) for the optimization of water distribution systems (WDSs) has been demonstrated extensively. However, despite many years of application in many different fields, the selection of the GA parameters remains a difficult and time consuming task. In this paper, two methodologies that do not require trial-and-error GA parameter calibration have been tested on a WDS optimization problem to determine their suitability for application in the water resources field and to assess their ability in locating near-optimal solutions. The results indicate that both approaches located solutions that were significantly better than a GA using typical parameter values, while the methodology based on convergence of the GA population located the best solutions overall. This method can be easily applied to assist GA users in identifying suitable GA parameters without requiring a time consuming trial-and-error approach.
引用
收藏
页码:288 / 291
页数:4
相关论文
共 12 条
[1]   Robust least-cost design of water distribution networks using redundancy and integration-based methodologies [J].
Babayan, Artern V. ;
Savic, Dragan A. ;
Walters, Godfrey A. ;
Kapelan, Zoran S. .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 2007, 133 (01) :67-77
[2]   An Overview of Evolutionary Algorithms for Parameter Optimization [J].
Baeck, Thomas ;
Schwefel, Hans-Paul .
EVOLUTIONARY COMPUTATION, 1993, 1 (01) :1-23
[3]   Optimal scheduling of booster disinfection in water distribution systems [J].
Boccelli, DL ;
Tryby, ME ;
Uber, JG ;
Rossman, LA ;
Zierolf, ML ;
Polycarpou, MM .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 1998, 124 (02) :99-111
[4]   Water distribution system optimization using metamodels [J].
Broad, DR ;
Dandy, GC ;
Maier, HR .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 2005, 131 (03) :172-180
[5]   A genetic algorithm calibration method based on convergence due to genetic drift [J].
Gibbs, Matthew S. ;
Dandy, Graeme C. ;
Maier, Holger R. .
INFORMATION SCIENCES, 2008, 178 (14) :2857-2869
[6]  
Harik GR, 1999, GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, P258
[7]  
MINSKER B, 2005, HYDROINFORMATICS DAT, P439
[8]   Optimal scheduling of multiple chlorine sources in water distribution systems [J].
Munavalli, GR ;
Kumar, MSM .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2003, 129 (06) :493-504
[9]   Linear least-squares formulation for operation of booster disinfection systems [J].
Propato, M ;
Uber, JG .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2004, 130 (01) :53-62
[10]   Generic drift in genetic algorithm selection schemes [J].
Rogers, A ;
Prügel-Bennett, A .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (04) :298-303