Optimisation of Water Distribution Networks Design by Minimizing the Total Length
The aim of the present work is to establish a new algorithm for the optimization of the design of water distribution networks. The proposed algorithm makes it possible to connect the nodes and the sources using the shortest path to obtain a final looped configuration. A novel method, the "minim...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Fundamental Technological Research
2005-06-01
|
| Series: | Engineering Transactions |
| Subjects: | |
| Online Access: | https://et.ippt.pan.pl/index.php/et/article/view/440 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849321019894923264 |
|---|---|
| author | Y. LAHIOUEL K. CHAOUI L. KHEZZAR A. HADDAD Z. AZARI |
| author_facet | Y. LAHIOUEL K. CHAOUI L. KHEZZAR A. HADDAD Z. AZARI |
| author_sort | Y. LAHIOUEL |
| collection | DOAJ |
| description | The aim of the present work is to establish a new algorithm for the optimization of the design of water distribution networks. The proposed algorithm makes it possible to connect the nodes and the sources using the shortest path to obtain a final looped configuration. A novel method, the "minimal length algorithm", is proposed. It uses the advantages of existing methods and exceeds their limitations. Some of the well-known existing methods are the shortest path algorithm, the minimum spanning tree algorithm and a novel method published previously. The developed algorithm is implemented into a user-friendly interactive computer program which allows the design of looped systems with minimal length ensuring least cost, reliability of the network and hence the availability of water. |
| format | Article |
| id | doaj-art-9e3356a8564c443dab83a6e62702b6db |
| institution | Kabale University |
| issn | 0867-888X 2450-8071 |
| language | English |
| publishDate | 2005-06-01 |
| publisher | Institute of Fundamental Technological Research |
| record_format | Article |
| series | Engineering Transactions |
| spelling | doaj-art-9e3356a8564c443dab83a6e62702b6db2025-08-20T03:49:51ZengInstitute of Fundamental Technological ResearchEngineering Transactions0867-888X2450-80712005-06-0153210.24423/engtrans.440.2005Optimisation of Water Distribution Networks Design by Minimizing the Total LengthY. LAHIOUEL0K. CHAOUI1L. KHEZZAR2A. HADDAD3Z. AZARI4University of GuelmaUniversity of AnnabaThe Petroleum InstituteSchool of Technology MakkahNational Engineering School of MetzThe aim of the present work is to establish a new algorithm for the optimization of the design of water distribution networks. The proposed algorithm makes it possible to connect the nodes and the sources using the shortest path to obtain a final looped configuration. A novel method, the "minimal length algorithm", is proposed. It uses the advantages of existing methods and exceeds their limitations. Some of the well-known existing methods are the shortest path algorithm, the minimum spanning tree algorithm and a novel method published previously. The developed algorithm is implemented into a user-friendly interactive computer program which allows the design of looped systems with minimal length ensuring least cost, reliability of the network and hence the availability of water.https://et.ippt.pan.pl/index.php/et/article/view/440water distribution networkleast cost network-designshortest pathminimum spanning treegenetic algorithmsnetworks design optimisation |
| spellingShingle | Y. LAHIOUEL K. CHAOUI L. KHEZZAR A. HADDAD Z. AZARI Optimisation of Water Distribution Networks Design by Minimizing the Total Length Engineering Transactions water distribution network least cost network-design shortest path minimum spanning tree genetic algorithms networks design optimisation |
| title | Optimisation of Water Distribution Networks Design by Minimizing the Total Length |
| title_full | Optimisation of Water Distribution Networks Design by Minimizing the Total Length |
| title_fullStr | Optimisation of Water Distribution Networks Design by Minimizing the Total Length |
| title_full_unstemmed | Optimisation of Water Distribution Networks Design by Minimizing the Total Length |
| title_short | Optimisation of Water Distribution Networks Design by Minimizing the Total Length |
| title_sort | optimisation of water distribution networks design by minimizing the total length |
| topic | water distribution network least cost network-design shortest path minimum spanning tree genetic algorithms networks design optimisation |
| url | https://et.ippt.pan.pl/index.php/et/article/view/440 |
| work_keys_str_mv | AT ylahiouel optimisationofwaterdistributionnetworksdesignbyminimizingthetotallength AT kchaoui optimisationofwaterdistributionnetworksdesignbyminimizingthetotallength AT lkhezzar optimisationofwaterdistributionnetworksdesignbyminimizingthetotallength AT ahaddad optimisationofwaterdistributionnetworksdesignbyminimizingthetotallength AT zazari optimisationofwaterdistributionnetworksdesignbyminimizingthetotallength |