Performance of a novel hybrid algorithm in the design of water networks
This article is available for purchase
- Buy Article $40.00
- Authors: Navid Ghajarnia 1 ; Omid Bozorg Haddad 1 ; Miguel A. Mariño 2
- + View affiliations- Hide affiliations
- Source: Proceedings of the ICE - Water Management, Volume 164, Issue 4, February 2011 pages 173 –191
Performance of a novel hybrid algorithm in the design of water networks, Page 1 of 2
< Previous page | Next page > /docserver/preview/fulltext/wama164-173-1.gif /docserver/preview/fulltext/wama164-173-2.gif
This paper proposes a novel hybrid evolutionary-based approach, named the modified cellular automaton network design algorithm–honey-bee mating optimisation (Mcanda–HBMO) algorithm, to the optimal design of water distribution systems. HBMO is a meta-heuristic approach for solving discrete and continuous optimisation problems, and Mcanda is a powerful local search algorithm that can help HBMO in better evolution. Two benchmark water distribution networks are considered in which the design variables are pipe diameters. Subsequently, the HBMO algorithm is applied to determine optimal discrete and continuous pipe sizes for the networks. Furthermore, to determine the effects of the roughness coefficient and minimum required nodal pressure on the HBMO algorithm performance, some additional information is presented to demonstrate those influences in the value of the final objective function as well as optimal pipe diameters. Moreover, in order to improve the performance of the search method, a combination of a local search algorithm with HBMO is tested in both examples. The hybrid algorithm consists of the modified Canda algorithm and pure HBMO which has had a better performance in both convergence rate and average objective functions found. The final results yielded by both HBMO and hybrid Mcanda–HBMO show the capability of these algorithms and also present some improvements in previously reported results.
- Authors: Navid Ghajarnia; Omid Bozorg Haddad; Miguel A. Mariño
- Source: Proceedings of the ICE - Water Management, Volume 164, Issue 4, February 2011 pages 173 –191
-
- EC Keedwell ,ST Khu. (2005) A hybrid genetic algorithm for the design of water distribution networks. Journal of Engineering Application of Artificial Intelligence, 461 - 472
-
- 1 onward links are available for this reference.
- CrossRef
- GV Loganathan ,HD Sherali ,MP Shah. (1990) A two-phase network design heuristic for the minimum cost water distribution systems under a reliability constraint. Engineering Optimization, 311 - 336
-
- 1 onward links are available for this reference.
- CrossRef
- A Vasan ,SP Simonovic. (2010) Optimization of water distribution network design using differential evolution. Journal of Water Resources Planning and Management, 279 - 287
-
- 1 onward links are available for this reference.
- CrossRef
- D Karmeli ,Y Gadish ,S Meyers. (1972) Design of optimal water distribution networks. Journal of the Pipeline Division, ASCE, 1 - 10
- IC Goulter ,BM Lussier ,DR Morgan. (1986) Implications of head loss path choice in the optimization of water distribution networks. Water Resources Research, 819 - 822
-
- 1 onward links are available for this reference.
- CrossRef
- A Kessler ,U Shamir. (1989) Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resources Research, 1469 - 1480
-
- 1 onward links are available for this reference.
- CrossRef
- HR Maier. (2003) Ant colony optimization for design of water distribution systems. Journal of Water Resources Planning and Management, 200 - 209
-
- 1 onward links are available for this reference.
- CrossRef
- F Alperovits ,U Shamir. (1977) Design of optimal water distribution systems. Water Resources Research, 885 - 900
-
- 1 onward links are available for this reference.
- CrossRef
- ZW Geem. (2005) Optimal cost design of water distribution networks using harmony search. Engineering Optimization, 259 - 280
-
- 1 onward links are available for this reference.
- CrossRef
- G Eiger ,U Shamir ,A Ben-Tal. (1994) Optimal design of water distribution networks. Water Resources Research, 2637 - 2646
-
- 1 onward links are available for this reference.
- CrossRef
- N Duan ,LW Mays ,KE Lansey. (1990) Optimal reliability based design of pumping and distribution systems. Journal of Hydraulic Engineering, 249 - 268
-
- 1 onward links are available for this reference.
- CrossRef
- MC Cunha ,J Sousa. (1999) Water distribution network design optimization: simulated annealing approach. Journal of Water Resources Planning and Management, 215 - 221
-
- 1 onward links are available for this reference.
- CrossRef
- A Afshar ,O Bozorg Haddad ,BJ Adams ,MA Mariño. (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Journal of Franklin Institute, 452 - 462
-
- 1 onward links are available for this reference.
- CrossRef
- LA Rossman. (1993) Epanet User's Manual
- LB Ormsbee ,D Wood. (1986) Hydraulic design algorithms for pipe networks. Journal of Hydraulic Engineering, 1195 - 1207
-
- 1 onward links are available for this reference.
- CrossRef
- CR Suribabu. (2010) Differential evolution algorithm for optimal design of water distribution networks. Journal of Hydroinformatics, 66 - 82
-
- 1 onward links are available for this reference.
- CrossRef
- MM Eusuff ,KE Lansey. (2003) Optimization of water distribution . Journal of Water Resources Planning and Management, 210 - 225
-
- 1 onward links are available for this reference.
- CrossRef
- A Kessler ,U Shamir. (1991) Decomposition technique for optimal design of water supply networks. Engineering Optimization, 1 - 19
-
- 1 onward links are available for this reference.
- CrossRef
- GE Quindry ,JC Liebman ,ED Brill. (1981) Optimization of looped water distribution systems. Journal of Environmental Engineering, 665 - 679
- S Mohan ,JKS Babu. (2010) Optimal water distribution network design with honey-bee mating optimization. Journal of Water Resources Planning and Management, 117 - 126
- DF Yates ,AB Templeman ,TB Boffey. (1984) The computational complexity of the problem of determining least capital cost designs for water supply networks. Engineering Optimization, 142 - 155
-
- 1 onward links are available for this reference.
- CrossRef
- VK Varma ,S Narasimhan ,M Bhallamudi. (1997) Optimal design of water distribution systems using an NLP method. Journal of Environmental Engineering, 381 - 388
-
- 1 onward links are available for this reference.
- CrossRef
- YC Su ,LW Mays ,N Duan ,KE Lansey. (1987) Reliability based optimization model for water distribution systems. Journal of Hydraulic Engineering, 1539 - 1556
-
- 1 onward links are available for this reference.
- CrossRef
- TM Walski. (1985) State of the art: pipe network optimization. 559 - 568
- PR Bhave ,VV Sonak. (1992) A critical study of the linear programming gradient method of optimal design of water supply networks. Water Resources Research, 1577 - 1584
-
- 1 onward links are available for this reference.
- CrossRef
- TD Prasad ,NS Park. (2004) Multiobjective genetic algorithms for design of water distribution networks. Journal of Water Resources Planning and Management, 73 - 82
-
- 1 onward links are available for this reference.
- CrossRef
- LJ Murphy ,AR Simpson ,GC Dandy. (1993) Pipe Network Optimization Using an Improved Genetic Algorithm
- KE Lansey ,LW Mays. (1989) Optimization model for water distribution systems design. Journal of Hydraulic Engineering, 1401 - 1418
-
- 1 onward links are available for this reference.
- CrossRef
- ZY Wu ,T Walski. (2005) Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization. Journal of Water Resources Planning and Management, 181 - 192
-
- 1 onward links are available for this reference.
- CrossRef
- EC Keedwell ,ST Khu. (2006) A novel cellular automata approach to optimal water distribution network designs. Journal of Computational Civil Engineering, 1 - 8
-
- 1 onward links are available for this reference.
- CrossRef
- O Fujiwara ,B Jenchaimahakoon ,NCP Edirisinghe. (1987) A modified linear programming gradient method for optimal design of looped water distribution networks. Water Resources Research, 977 - 982
-
- 1 onward links are available for this reference.
- CrossRef
- O Fujiwara ,DB Khang. (1990) A two-phase decomposition method for optimal design of looped water distribution networks. Water Resources Research, 539 - 549
-
- 1 onward links are available for this reference.
- CrossRef
- B Todini ,S Pilati. A gradient method for the analysis of pipe networks. Proceedings of International Conference on Computation Applications for Water Supply and Distribution
- VV Sonak ,PR Bhave. (1993) Global optimum tree solution for single source looped water distribution networks subjected to a single loading pattern. Water Resources Research, 2437 - 2443
-
- 1 onward links are available for this reference.
- CrossRef
- CR Suribabu ,TR Neelakantan. (2006) Design of water distribution networks using particle swarm optimization. Urban Water, 111 - 120
-
- 1 onward links are available for this reference.
- CrossRef
- O Fujiwara ,DB Khang. (1991) Correction to ‘A two-phase decomposition method for optimal design of looped water distribution networks'. Water Resources Research, 985 - 986
-
- 1 onward links are available for this reference.
- CrossRef
- DA Savic ,GA Walters. (1997) Genetic algorithms for least cost design of water distribution networks. Journal of Water Resources Planning and Management, 67 - 77
-
- 1 onward links are available for this reference.
- CrossRef
- O Bozorg Haddad ,A Afshar ,MA Mariño. (2006) Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resources Management, 661 - 680
-
- 1 onward links are available for this reference.
- CrossRef

