Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networks
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | RBRH (Online) |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2318-03312021000100208 |
Resumo: | ABSTRACT Water distribution network (WDN) optimization has received special attention from various technicians and researchers, mainly due to its high costs of implementation, operation and maintenance. However, the low computational efficiency of most developed algorithms makes them difficult to apply in large-scale WDN design problems. This article presents a hybrid particle swarm optimization and tabu search (H-PSOTS) algorithm for WDN design. Incorporating tabu search (TS) as a local improvement procedure enables the H-PSOTS algorithm to avoid local optima and show satisfactory performance. Pure particle swarm optimization (PSO) and H-PSOTS algorithms were applied to three benchmark networks proposed in the literature: the Balerma irrigation network, the ZJ network and the Rural network. The hybrid methodology obtained good results when seeking an optimal solution and revealed high computational performance, making it a new option for the optimal design of real water distribution networks. |
id |
ABRH-1_0f99d040dbd12a285f3631a3609014c4 |
---|---|
oai_identifier_str |
oai:scielo:S2318-03312021000100208 |
network_acronym_str |
ABRH-1 |
network_name_str |
RBRH (Online) |
repository_id_str |
|
spelling |
Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networksWater distribution systemsComplex networksOptimizationHybrid algorithmABSTRACT Water distribution network (WDN) optimization has received special attention from various technicians and researchers, mainly due to its high costs of implementation, operation and maintenance. However, the low computational efficiency of most developed algorithms makes them difficult to apply in large-scale WDN design problems. This article presents a hybrid particle swarm optimization and tabu search (H-PSOTS) algorithm for WDN design. Incorporating tabu search (TS) as a local improvement procedure enables the H-PSOTS algorithm to avoid local optima and show satisfactory performance. Pure particle swarm optimization (PSO) and H-PSOTS algorithms were applied to three benchmark networks proposed in the literature: the Balerma irrigation network, the ZJ network and the Rural network. The hybrid methodology obtained good results when seeking an optimal solution and revealed high computational performance, making it a new option for the optimal design of real water distribution networks.Associação Brasileira de Recursos Hídricos2021-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2318-03312021000100208RBRH v.26 2021reponame:RBRH (Online)instname:Associação Brasileira de Recursos Hídricos (ABRH)instacron:ABRH10.1590/2318-0331.262120210006info:eu-repo/semantics/openAccessMacêdo,José Eloim Silva deAzevedo,José Roberto Gonçalves deBezerra,Saulo de Tarso Marqueseng2021-05-10T00:00:00Zoai:scielo:S2318-03312021000100208Revistahttps://www.scielo.br/j/rbrh/https://old.scielo.br/oai/scielo-oai.php||rbrh@abrh.org.br2318-03311414-381Xopendoar:2021-05-10T00:00RBRH (Online) - Associação Brasileira de Recursos Hídricos (ABRH)false |
dc.title.none.fl_str_mv |
Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networks |
title |
Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networks |
spellingShingle |
Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networks Macêdo,José Eloim Silva de Water distribution systems Complex networks Optimization Hybrid algorithm |
title_short |
Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networks |
title_full |
Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networks |
title_fullStr |
Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networks |
title_full_unstemmed |
Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networks |
title_sort |
Hybrid particle swarm optimization and tabu search for the design of large-scale water distribution networks |
author |
Macêdo,José Eloim Silva de |
author_facet |
Macêdo,José Eloim Silva de Azevedo,José Roberto Gonçalves de Bezerra,Saulo de Tarso Marques |
author_role |
author |
author2 |
Azevedo,José Roberto Gonçalves de Bezerra,Saulo de Tarso Marques |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Macêdo,José Eloim Silva de Azevedo,José Roberto Gonçalves de Bezerra,Saulo de Tarso Marques |
dc.subject.por.fl_str_mv |
Water distribution systems Complex networks Optimization Hybrid algorithm |
topic |
Water distribution systems Complex networks Optimization Hybrid algorithm |
description |
ABSTRACT Water distribution network (WDN) optimization has received special attention from various technicians and researchers, mainly due to its high costs of implementation, operation and maintenance. However, the low computational efficiency of most developed algorithms makes them difficult to apply in large-scale WDN design problems. This article presents a hybrid particle swarm optimization and tabu search (H-PSOTS) algorithm for WDN design. Incorporating tabu search (TS) as a local improvement procedure enables the H-PSOTS algorithm to avoid local optima and show satisfactory performance. Pure particle swarm optimization (PSO) and H-PSOTS algorithms were applied to three benchmark networks proposed in the literature: the Balerma irrigation network, the ZJ network and the Rural network. The hybrid methodology obtained good results when seeking an optimal solution and revealed high computational performance, making it a new option for the optimal design of real water distribution networks. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-01-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2318-03312021000100208 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2318-03312021000100208 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/2318-0331.262120210006 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Associação Brasileira de Recursos Hídricos |
publisher.none.fl_str_mv |
Associação Brasileira de Recursos Hídricos |
dc.source.none.fl_str_mv |
RBRH v.26 2021 reponame:RBRH (Online) instname:Associação Brasileira de Recursos Hídricos (ABRH) instacron:ABRH |
instname_str |
Associação Brasileira de Recursos Hídricos (ABRH) |
instacron_str |
ABRH |
institution |
ABRH |
reponame_str |
RBRH (Online) |
collection |
RBRH (Online) |
repository.name.fl_str_mv |
RBRH (Online) - Associação Brasileira de Recursos Hídricos (ABRH) |
repository.mail.fl_str_mv |
||rbrh@abrh.org.br |
_version_ |
1754734702256717824 |