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

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) en...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bermúdez, Carlos, Salto, Carolina, Minetti, Gabriela F.
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2019
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/87852
Aporte de:
id I19-R120-10915-87852
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Water Distribution Network Design
Optimization
Simulated Annealing
Cooling Schedule
spellingShingle Ciencias Informáticas
Water Distribution Network Design
Optimization
Simulated Annealing
Cooling Schedule
Bermúdez, Carlos
Salto, Carolina
Minetti, Gabriela F.
Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
topic_facet Ciencias Informáticas
Water Distribution Network Design
Optimization
Simulated Annealing
Cooling Schedule
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.
format Objeto de conferencia
Objeto de conferencia
author Bermúdez, Carlos
Salto, Carolina
Minetti, Gabriela F.
author_facet Bermúdez, Carlos
Salto, Carolina
Minetti, Gabriela F.
author_sort Bermúdez, Carlos
title Designing a Multi-Period Water Distribution Network with a Hybrid Simulated Annealing
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
publishDate 2019
url http://sedici.unlp.edu.ar/handle/10915/87852
work_keys_str_mv AT bermudezcarlos designingamultiperiodwaterdistributionnetworkwithahybridsimulatedannealing
AT saltocarolina designingamultiperiodwaterdistributionnetworkwithahybridsimulatedannealing
AT minettigabrielaf designingamultiperiodwaterdistributionnetworkwithahybridsimulatedannealing
bdutipo_str Repositorios
_version_ 1764820489444786177