Comparison of Genetic Algorithm Parameter Setting Methods for Chlorine Injection Optimization
Publication: Journal of Water Resources Planning and Management
Volume 136, Issue 2
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported in part by an Australian Postgraduate Award from the Australian Commonwealth Department of Education, Science and Training, and in part by the Cooperative Research Centre for Water Quality and Treatment, Project No. UNSPECIFIED2.5.0.3. The writers thank eResearch SA for the use of their facilities in generating the results presented in this paper, and also the anonymous reviewers for their comments and suggestions, which improved the quality of this paper.
References
Babayan, A. V., Savic, D. A., Walters, G. A., and Kapelan, Z. S. (2007). “Robust least-cost design of water distribution networks using redundancy and integration-based methodologies.” J. Water Resour. Plann. Manage., 133(1), 67–77.
Bäck, T., and Schwefel, H. -P. (1993). “An overview of evolutionary algorithms for parameter optimisation.” Evol. Comput., 1(1), 1–23.
Boccelli, D. L., Tryby, M. E., Uber, J. G., Rossman, L. A., Zierolf, M. L., and Polycarpou, M. M. (1998). “Optimal scheduling of booster disinfection in water distribution systems.” J. Water Resour. Plann. Manage., 124(2), 99–111.
Broad, D. R., Dandy, G. C., and Maier, H. R. (2005). “Water distribution system optimization using metamodels.” J. Water Resour. Plann. Manage., 131(3), 172–180.
Gibbs, M. S., Dandy, G. C., and Maier, H. R. (2008). “A genetic algorithm calibration method based on convergence due to genetic drift.” Inf. Sci. (N.Y.), 178(14), 2857–2869.
Harik, G. R., and Lobo, F. G. (1999). “A parameter-less genetic algorithm.” Proc., GECCO 1999, Morgan Kaufmann, Orlando, 258–265.
Minsker, B. S. (2005). “Genetic algorithms.” Hydroinformatics: Data integrative approaches in computation, analysis and modeling, P. Kumar, J. Alameda, P. Bajcsy, M. Folk, and M. Markus, eds., CRC, Boca Raton, Fla., 439–456.
Munavalli, G. R., and Kumar, M. S. M. (2003). “Optimal scheduling of multiple chlorine sources in water distribution systems.” J. Water Resour. Plann. Manage., 129(6), 493–504.
Propato, M., and Uber, J. G. (2004). “Linear least-squares formulation for operation of booster disinfection systems.” J. Water Resour. Plann. Manage., 130(1), 53–62.
Rogers, A., and Prugel-Bennett, A. (1999). “Genetic drift in genetic algorithm selection schemes.” IEEE Trans. Evol. Comput., 3(4), 298–303.
Shamir, U., and Salomons, E. (2008). “Optimal real-time operation of urban water distribution systems using reduced models.” J. Water Resour. Plann. Manage., 134(2), 181–185.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared to other techniques for pipe optimization.” J. Water Resour. Plann. Manage., 120(4), 423–443.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Aug 26, 2008
Accepted: May 11, 2009
Published online: May 15, 2009
Published in print: Mar 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.