Optimization of Sewer Networks Using an Adaptive Genetic Algorithm

This work aims at introducing an optimization model to design sewer networks. The approach specially focuses on handling the nonlinear and discrete constraints of the problem. For this purpose, an adaptive genetic algorithm is developed so that every chromosome, consisting of sewer diameters and slopes and pump indicators, is a feasible design. The binary chromosomes are freely generated and then decoded to feasible design alternatives following a sequential design-analysis algorithm. The adaptive decoding strategy is set up based on the open channel hydraulics and sewer design criteria. Through the proposed method, all the sewer system’s constraints are systematically satisfied. Consequently, there is neither need to discard or repair infeasible chromosomes nor to apply penalty factors to the cost function. A benchmark sewer network from the literature is considered to be designed using the proposed approach. The obtained results are then discussed and compared with the previous works. It is found that the adaptive constraint handling method computationally makes the optimization more efficient in terms of speed and reliability. Copyright Springer Science+Business Media B.V. 2012