Efficient Multiobjective Storm Sewer Design Using Cellular Automata and Genetic Algorithm Hybrid

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

Full description

Saved in:
Bibliographic Details
Published in:Journal of water resources planning and management 2008-11, Vol.134 (6), p.511-515
Main Authors: Guo, Y. F, Walters, G. A, Khu, S. T, Keedwell, E. C
Format: Article
Language:English
Subjects:
TECHNICAL PAPERS
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0733-9496
1943-5452
DOI:10.1061/(ASCE)0733-9496(2008)134:6(511)