In this paper a tabu search algorithm is proposed for the optimization of constrained gas distribution networks. The problem consists in finding the least cost combination of diameters, from a discrete set of commercially available ones, for the pipes of a given gas network, satisfying the constraints related to minimum pressure requirements and upstream pipe conditions. Since this is a nonlinear mixed integer problem, metaheuristic approaches seem to be more suitable and to provide better results than classical optimization methods. In this work, a tabu search heuristics is applied to the problem and the results of the proposed algorithm are compared with the results of a genetic algorithm and two other versions of tabu search algorithms. The results are very promising, regarding both quality of solutions and computational time. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
De Mélo Duarte, H., Goldbarg, E. F. G., & Goldbarg, M. C. (2006). A tabu search algorithm for optimization of gas distribution networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3906 LNCS, pp. 37–48). Springer Verlag. https://doi.org/10.1007/11730095_4
Mendeley helps you to discover research relevant for your work.