A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing

Autores
Bermúdez, Carlos; Alfonso, Hugo; Minetti, Gabriela F.; Salto, Carolina
Año de publicación
2020
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
In this work, we propose an optimization solver based on a hybrid Simulated Annealing (HSA) to optimize the water distribution network design. The problem formulation includes multi-period restrictions with time-varying demand patterns. The HSA search process is affected by the Markov Chain Length (MCL), making modifications in the network design. For that reason, we studied the HSA behaviour by considering static and dynamic methods to compute the MCL. We test the algorithms by using networks reported in the state-of-the-art and also a real and new median size network that arises from a regional necessity. The experimentation suggests the use of a dynamic method, which exhibits the balance between efficacy and efficiency.
Workshop: WASI – Agentes y Sistemas Inteligentes
Red de Universidades con Carreras en Informática
Materia
Ciencias Informáticas
Water distribution network design
Optimization
Simulated annealing
Markov chain length
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/113258
Acceder
id SEDICI_83cf09f53c12bf01d9e8f5e818d07f5b
oai_identifier_str oai:sedici.unlp.edu.ar:10915/113258
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated AnnealingBermúdez, CarlosAlfonso, HugoMinetti, Gabriela F.Salto, CarolinaCiencias InformáticasWater distribution network designOptimizationSimulated annealingMarkov chain lengthIn this work, we propose an optimization solver based on a hybrid Simulated Annealing (HSA) to optimize the water distribution network design. The problem formulation includes multi-period restrictions with time-varying demand patterns. The HSA search process is affected by the Markov Chain Length (MCL), making modifications in the network design. For that reason, we studied the HSA behaviour by considering static and dynamic methods to compute the MCL. We test the algorithms by using networks reported in the state-of-the-art and also a real and new median size network that arises from a regional necessity. The experimentation suggests the use of a dynamic method, which exhibits the balance between efficacy and efficiency.Workshop: WASI – Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática2020-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf21-30http://sedici.unlp.edu.ar/handle/10915/113258enginfo:eu-repo/semantics/altIdentifier/isbn/978-987-4417-90-9info:eu-repo/semantics/reference/hdl/10915/113243info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:26:24Zoai:sedici.unlp.edu.ar:10915/113258Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:26:24.691SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
spellingShingle A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
Bermúdez, Carlos
Ciencias Informáticas
Water distribution network design
Optimization
Simulated annealing
Markov chain length
title_short A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title_full A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title_fullStr A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title_full_unstemmed A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title_sort A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
dc.creator.none.fl_str_mv Bermúdez, Carlos
Alfonso, Hugo
Minetti, Gabriela F.
Salto, Carolina
author Bermúdez, Carlos
author_facet Bermúdez, Carlos
Alfonso, Hugo
Minetti, Gabriela F.
Salto, Carolina
author_role author
author2 Alfonso, Hugo
Minetti, Gabriela F.
Salto, Carolina
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Water distribution network design
Optimization
Simulated annealing
Markov chain length
topic Ciencias Informáticas
Water distribution network design
Optimization
Simulated annealing
Markov chain length
dc.description.none.fl_txt_mv In this work, we propose an optimization solver based on a hybrid Simulated Annealing (HSA) to optimize the water distribution network design. The problem formulation includes multi-period restrictions with time-varying demand patterns. The HSA search process is affected by the Markov Chain Length (MCL), making modifications in the network design. For that reason, we studied the HSA behaviour by considering static and dynamic methods to compute the MCL. We test the algorithms by using networks reported in the state-of-the-art and also a real and new median size network that arises from a regional necessity. The experimentation suggests the use of a dynamic method, which exhibits the balance between efficacy and efficiency.
Workshop: WASI – Agentes y Sistemas Inteligentes
Red de Universidades con Carreras en Informática
description In this work, we propose an optimization solver based on a hybrid Simulated Annealing (HSA) to optimize the water distribution network design. The problem formulation includes multi-period restrictions with time-varying demand patterns. The HSA search process is affected by the Markov Chain Length (MCL), making modifications in the network design. For that reason, we studied the HSA behaviour by considering static and dynamic methods to compute the MCL. We test the algorithms by using networks reported in the state-of-the-art and also a real and new median size network that arises from a regional necessity. The experimentation suggests the use of a dynamic method, which exhibits the balance between efficacy and efficiency.
publishDate 2020
dc.date.none.fl_str_mv 2020-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/113258
url http://sedici.unlp.edu.ar/handle/10915/113258
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/isbn/978-987-4417-90-9
info:eu-repo/semantics/reference/hdl/10915/113243
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
21-30
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616141942554624
score 13.069144

Publicaciones similares