Efficient Multiobjective Storm Sewer Design Using Cellular Automata and Genetic Algorithm Hybrid
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 6
Abstract
Optimal sewer design aims to find cost-effective solutions for designing sewer networks, and genetic algorithms (GAs) are one of the state-of-the-art optimization techniques that have been applied to this problem. However, finding good quality solutions by using a GA can be prohibitively time consuming, especially when designing large networks. This paper introduces an efficient and robust hybrid optimization method, which deals with the design task in a multiobjective optimization manner using two consecutive stages. A localized approach based on cellular automata principles is applied at the first stage to obtain a set of preliminary solutions, which are then used to seed a multiobjective genetic algorithm (MOGA) at the second stage. Two large real sewer networks are tested for case studies. Results clearly show that the hybrid approach can surpass the standard MOGA in terms of optimization efficiency and quality of solutions.
Get full access to this article
View all available purchase options and get full access to this article.
References
Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2000). “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II.” Proc., 6th Int. Conf. on Parallel Problem Solving from Nature (PPSN VI), Springer, Paris, 849–858.
Deb, K., Pratap, A., and Meyarivan, T. (2001). “Constrained test problems for multi-objective evolutionary optimization.” Proc., 1st Int. Conf. on Evolutionary Multi-Criterion Optimization (EMO), Springer, Berlin, 284–298.
Guo, Y., Walters, G. A., Khu, S. T., and Keedwell, E. (2007). “Novel cellular automata based approach to storm sewer design.” Eng. Optimiz., 39(3), 345–364.
Rossman, L. A. (2006). Storm water management model user’s manual (version 5.0), U. S. Environmental Protection Agency, Cincinnati.
Zitzler, E. (1999). “Evolutionary algorithms for multi-objective optimization: methods and applications.” Ph.D. thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: Jan 8, 2007
Accepted: Mar 10, 2008
Published online: Nov 1, 2008
Published in print: Nov 2008
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.