Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing

Autores
Bermúdez, Carlos; Salto, Carolina; Minetti, Gabriela F.
Año de publicación
2019
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
The design optimization of water distribution systems, considering multi-period restrictions with time varying demand patterns, is a complex optimization problem present in modern cities. Taking into account this issue, we propose a hybrid optimization technique based on Simulated Annealing (HSA) enhanced with a local search procedure, in order to obtain good quality networks designs. The SA performance is very sensitive to the choice of the cooling scheme, which includes parameters as the cooling function and the initial temperature. For this reason, we have analysed the HSA behaviour using proportional, exponential, logarithmic and a new random cooling functions and three different initial temperatures. An extensive experimentation using different benchmark networks has been carried out to test our proposals. Moreover, a comparison with an approach from the literature has revealed the goodness to solve this network design problem.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Water Distribution Network Design
Optimization
Simulated Annealing
Cooling Schedule
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/3.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/87852
Acceder
id SEDICI_87bd36a01bb7161ee1fd67c58aee0818
oai_identifier_str oai:sedici.unlp.edu.ar:10915/87852
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Designing a Multi-Period Water Distribution Network with a Hybrid Simulated AnnealingBermúdez, CarlosSalto, CarolinaMinetti, Gabriela F.Ciencias InformáticasWater Distribution Network DesignOptimizationSimulated AnnealingCooling ScheduleThe design optimization of water distribution systems, considering multi-period restrictions with time varying demand patterns, is a complex optimization problem present in modern cities. Taking into account this issue, we propose a hybrid optimization technique based on Simulated Annealing (HSA) enhanced with a local search procedure, in order to obtain good quality networks designs. The SA performance is very sensitive to the choice of the cooling scheme, which includes parameters as the cooling function and the initial temperature. For this reason, we have analysed the HSA behaviour using proportional, exponential, logarithmic and a new random cooling functions and three different initial temperatures. An extensive experimentation using different benchmark networks has been carried out to test our proposals. Moreover, a comparison with an approach from the literature has revealed the goodness to solve this network design problem.Sociedad Argentina de Informática e Investigación Operativa2019-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf39-52http://sedici.unlp.edu.ar/handle/10915/87852enginfo:eu-repo/semantics/altIdentifier/issn/2451-7585info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/3.0/Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-12-23T11:19:43Zoai:sedici.unlp.edu.ar:10915/87852Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-12-23 11:19:43.936SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
title Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
spellingShingle Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
Bermúdez, Carlos
Ciencias Informáticas
Water Distribution Network Design
Optimization
Simulated Annealing
Cooling Schedule
title_short Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
title_full Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
title_fullStr Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
title_full_unstemmed Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
title_sort Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
dc.creator.none.fl_str_mv Bermúdez, Carlos
Salto, Carolina
Minetti, Gabriela F.
author Bermúdez, Carlos
author_facet Bermúdez, Carlos
Salto, Carolina
Minetti, Gabriela F.
author_role author
author2 Salto, Carolina
Minetti, Gabriela F.
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Water Distribution Network Design
Optimization
Simulated Annealing
Cooling Schedule
topic Ciencias Informáticas
Water Distribution Network Design
Optimization
Simulated Annealing
Cooling Schedule
dc.description.none.fl_txt_mv The design optimization of water distribution systems, considering multi-period restrictions with time varying demand patterns, is a complex optimization problem present in modern cities. Taking into account this issue, we propose a hybrid optimization technique based on Simulated Annealing (HSA) enhanced with a local search procedure, in order to obtain good quality networks designs. The SA performance is very sensitive to the choice of the cooling scheme, which includes parameters as the cooling function and the initial temperature. For this reason, we have analysed the HSA behaviour using proportional, exponential, logarithmic and a new random cooling functions and three different initial temperatures. An extensive experimentation using different benchmark networks has been carried out to test our proposals. Moreover, a comparison with an approach from the literature has revealed the goodness to solve this network design problem.
Sociedad Argentina de Informática e Investigación Operativa
description The design optimization of water distribution systems, considering multi-period restrictions with time varying demand patterns, is a complex optimization problem present in modern cities. Taking into account this issue, we propose a hybrid optimization technique based on Simulated Annealing (HSA) enhanced with a local search procedure, in order to obtain good quality networks designs. The SA performance is very sensitive to the choice of the cooling scheme, which includes parameters as the cooling function and the initial temperature. For this reason, we have analysed the HSA behaviour using proportional, exponential, logarithmic and a new random cooling functions and three different initial temperatures. An extensive experimentation using different benchmark networks has been carried out to test our proposals. Moreover, a comparison with an approach from the literature has revealed the goodness to solve this network design problem.
publishDate 2019
dc.date.none.fl_str_mv 2019-09
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/87852
url http://sedici.unlp.edu.ar/handle/10915/87852
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/2451-7585
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/3.0/
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/3.0/
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)
dc.format.none.fl_str_mv application/pdf
39-52
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_ 1852334204976627712
score 12.952241

Publicaciones similares