Optimal pipe dimensioning in water distribution networks using Gravitational Search Algorithm
- 5 June 2019
- journal article
- research article
- Published by Taylor & Francis in Ish Journal of Hydraulic Engineering
- Vol. 27 (sup1) , 242-255
Abstract
An effective method for optimal design of water distribution network (WDN) can significantly benefit to develop commercial software for component sizing. This research investigates Gravitational Search Algorithm (GSA) for pipe cost optimization model problems. GSA is a meta-heuristic (MH) algorithm which makes ease of its applicability to the design of WDNs due to its minimum number of algorithm parameters and requiring least effort in fine-tuning the parameters. Three well-known benchmark networks (Hanoi network, Two-Reservoir network and New York tunnels network) and a real-world WDN located Khorramshahr city in Iran were used. The GSA results were compared with the solutions obtained through various Evolutionary Algorithms. Experimental results show success of GSA in arriving minimum cost solution. GSA achieved to the best so far solution reported for one case (Hanoi network), and it could find the least cost for three other networks compared to the best results of other optimization algorithms. In addition, for two case studies (Hanoi network and Khorramshahr city network) number of function evaluations were less than other algorithms. Further, the study reveals that GSA achieved the maximum number of times the best so far solution and confirming rapid convergence without struck up at local optimum.Keywords
This publication has 53 references indexed in Scilit:
- Design of Water Distribution Networks using a Pseudo-Genetic Algorithm and Sensitivity of Genetic OperatorsWater Resources Management, 2013
- Self-Adaptive Differential Evolution Algorithm Applied to Water Distribution System OptimizationJournal of Computing in Civil Engineering, 2013
- Optimisation of water networks using linear programmingProceedings of the Institution of Civil Engineers - Water Management, 2010
- Differential evolution algorithm for optimal design of water distribution networksJournal of Hydroinformatics, 2009
- GSA: A Gravitational Search AlgorithmInformation Sciences, 2009
- Scatter search heuristic for least-cost design of water distribution networksEngineering Optimization, 2007
- An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systemsEngineering Optimization, 2007
- Design of water distribution networks using particle swarm optimizationUrban Water Journal, 2006
- Optimal cost design of water distribution networks using harmony searchEngineering Optimization, 2006
- An Improved Genetic Algorithm for Pipe Network OptimizationWater Resources Research, 1996