Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/3985
Título: | Tabu search algorithms for water network optimization | Autor: | Cunha, Maria da Conceição Ribeiro, Luísa |
Palavras-chave: | Heuristics; Tabu search; Water distribution networks design; Optimization | Data: | 2004 | Citação: | European Journal of Operational Research. 157:3 (2004) 746-758 | Resumo: | In this paper we propose a tabu search algorithm to find the least-cost design of looped water distribution networks. The mathematical nature of this optimization problem, a nonlinear mixed integer problem, is at the origin of a multitude of contributions to the literature in the last 25 years. In fact, exact optimization methods have not been found for this type of problem, and, in the past, classical optimization methods, like linear and nonlinear programming, were tried at the cost of drastic simplifications. Tabu search is a valuable heuristic technique for solving problems cast in combinatorial form. This is based on the human memory process and uses an iterative neighborhood search procedure in an attempt to avoid becoming trapped in local optima. The use of such a heuristic procedure to solve the aforementioned problem needs particular tailoring to produce high quality solutions. In this paper we present the essential features of the algorithm and the results obtained when it is applied to some of the classical water distribution network case studies appearing in the literature. The results are very promising and demonstrate the usefulness of tabu search algorithms in solving this kind of optimization problem. | URI: | https://hdl.handle.net/10316/3985 | DOI: | 10.1016/S0377-2217(03)00242-X | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Eng.Civil - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
filecbdd06ba74e549e08707a1ba86979454.pdf | 391.01 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
121
Visto em 15/jul/2024
Citações WEB OF SCIENCETM
50
102
Visto em 2/jul/2024
Visualizações de página
365
Visto em 16/jul/2024
Downloads 50
1.017
Visto em 16/jul/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.