A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm
This work presents a new approach to increase the efficiency of the heuristics methods applied to the optimal design of water distribution systems. The approach is based on reducing the search space by bounding the diameters that can be used for every network pipe. To reduce the search space, two op...
| Main Authors: | , , |
|---|---|
| Format: | info:eu-repo/semantics/article |
| Language: | English |
| Published: |
MDPI
2020
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10835/7425 |
| _version_ | 1789406687856164864 |
|---|---|
| author | Reca Cardeña, Juan Martínez López, Juan López Luque, Rafael |
| author_facet | Reca Cardeña, Juan Martínez López, Juan López Luque, Rafael |
| author_sort | Reca Cardeña, Juan |
| collection | DSpace |
| description | This work presents a new approach to increase the efficiency of the heuristics methods applied to the optimal design of water distribution systems. The approach is based on reducing the search space by bounding the diameters that can be used for every network pipe. To reduce the search space, two opposite extreme flow distribution scenarios are analyzed and velocity restrictions to the pipe flow are then applied. The first scenario produces the most uniform flow distribution in the network. The opposite scenario is represented by the network with the maximum flow accumulation. Both extreme flow distributions are calculated by solving a quadratic programming problem, which is a very robust and efficient procedure. This approach has been coupled to a Genetic Algorithm (GA). The GA has an integer coding scheme and variable number of alleles depending on the number of diameters comprised within the velocity restrictions. The methodology has been applied to several benchmark networks and its performance has been compared to a classic GA formulation with a non-bounded search space. It considerably reduced the search space and provided a much faster and more accurate convergence than the GA formulation. This approach can also be coupled to other metaheuristics. |
| format | info:eu-repo/semantics/article |
| id | oai:repositorio.ual.es:10835-7425 |
| institution | Universidad de Cuenca |
| language | English |
| publishDate | 2020 |
| publisher | MDPI |
| record_format | dspace |
| spelling | oai:repositorio.ual.es:10835-74252023-04-12T19:33:04Z A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm Reca Cardeña, Juan Martínez López, Juan López Luque, Rafael water distribution networks optimization heuristics search space reduction Genetic Algorithm hybrid method This work presents a new approach to increase the efficiency of the heuristics methods applied to the optimal design of water distribution systems. The approach is based on reducing the search space by bounding the diameters that can be used for every network pipe. To reduce the search space, two opposite extreme flow distribution scenarios are analyzed and velocity restrictions to the pipe flow are then applied. The first scenario produces the most uniform flow distribution in the network. The opposite scenario is represented by the network with the maximum flow accumulation. Both extreme flow distributions are calculated by solving a quadratic programming problem, which is a very robust and efficient procedure. This approach has been coupled to a Genetic Algorithm (GA). The GA has an integer coding scheme and variable number of alleles depending on the number of diameters comprised within the velocity restrictions. The methodology has been applied to several benchmark networks and its performance has been compared to a classic GA formulation with a non-bounded search space. It considerably reduced the search space and provided a much faster and more accurate convergence than the GA formulation. This approach can also be coupled to other metaheuristics. 2020-01-16T12:40:54Z 2020-01-16T12:40:54Z 2017-11-02 info:eu-repo/semantics/article 2073-4441 http://hdl.handle.net/10835/7425 en https://www.mdpi.com/2073-4441/9/11/845 Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess MDPI |
| spellingShingle | water distribution networks optimization heuristics search space reduction Genetic Algorithm hybrid method Reca Cardeña, Juan Martínez López, Juan López Luque, Rafael A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm |
| title | A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm |
| title_full | A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm |
| title_fullStr | A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm |
| title_full_unstemmed | A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm |
| title_short | A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm |
| title_sort | hybrid water distribution networks design optimization method based on a search space reduction approach and a genetic algorithm |
| topic | water distribution networks optimization heuristics search space reduction Genetic Algorithm hybrid method |
| url | http://hdl.handle.net/10835/7425 |
| work_keys_str_mv | AT recacardenajuan ahybridwaterdistributionnetworksdesignoptimizationmethodbasedonasearchspacereductionapproachandageneticalgorithm AT martinezlopezjuan ahybridwaterdistributionnetworksdesignoptimizationmethodbasedonasearchspacereductionapproachandageneticalgorithm AT lopezluquerafael ahybridwaterdistributionnetworksdesignoptimizationmethodbasedonasearchspacereductionapproachandageneticalgorithm AT recacardenajuan hybridwaterdistributionnetworksdesignoptimizationmethodbasedonasearchspacereductionapproachandageneticalgorithm AT martinezlopezjuan hybridwaterdistributionnetworksdesignoptimizationmethodbasedonasearchspacereductionapproachandageneticalgorithm AT lopezluquerafael hybridwaterdistributionnetworksdesignoptimizationmethodbasedonasearchspacereductionapproachandageneticalgorithm |