Applying tabu search and simulated annealing to the optimal design of sewer networks
Authors:
- 1 February 2011
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 43 (2) , 159-174
Abstract
Optimizations of sewer network designs create complicated and highly nonlinear problems wherein conventional optimization techniques often get easily bogged down in local optima and cannot successfully address such problems. In the past decades, heuristic algorithms possessing robust and efficient global search capabilities have helped to solve continuous and discrete optimization problems and have demonstrated considerable promise. This study applied tabu search (TS) and simulated annealing (SA) to the optimization of sewer network designs. For a case study, this article used the sewer network design of a central Taiwan township, which contains significantly varied elevations, and the optimal designs from TS and SA were compared with the original official design. The results show that, in contrast with the original design's failure to satisfy the minimum flow-velocity requirements, both TS and SA achieved least-cost solutions that also fulfilled all the constraints of the design criteria. According to the average performance of 200 trials, SA outperformed TS in both robustness and efficiency for solving sewer network optimization problems.Keywords
This publication has 21 references indexed in Scilit:
- A novel cellular automata based approach to storm sewer designEngineering Optimization, 2007
- Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: Application to storm water network designAdvances in Water Resources, 2007
- Hydrograph-based storm sewer design optimization by genetic algorithmCanadian Journal of Civil Engineering, 2006
- Chloride as a signature indicator of soil textural and hydrologic stratigraphies in variable charge deep profilesHydrological Processes, 2005
- Tabu search algorithms for water network optimizationEuropean Journal of Operational Research, 2004
- Optimising the design of sewer networks using genetic algorithms and tabu searchEngineering, Construction and Architectural Management, 2004
- Application of simulated annealing and tabu search for loss minimization in distribution systemsInternational Journal of Electrical Power & Energy Systems, 2004
- Tabu Search for Vehicle Routing Problems (VRPs)International Journal of Computer Mathematics, 2002
- Future paths for integer programming and links to artificial intelligenceComputers & Operations Research, 1986
- Optimization by Simulated AnnealingScience, 1983