Abstract
Genetic algorithms (GA) are optimization techniques that are widely used in the design of water distribution networks. One of the main disadvantages of GA is positional bias, which degrades the quality of the solution. In this study, a modified pseudo-genetic algorithm (PGA) is presented. In a PGA, the coding of chromosomes is performed using integer coding; in a traditional GA, binary coding is utilized. Each decision variable is represented by only one gene. This variation entails a series of special characteristics in the definition of mutation and crossover operations. Some benchmark networks have been used to test the suitability of a PGA for designing water distribution networks. More than 50,000 simulations were conducted with different sets of parameters. A statistical analysis of the obtained solutions was also performed. Through this analysis, more suitable values of mutation and crossover probabilities were discovered for each case. The results demonstrate the validity of the method. Optimum solutions are not guaranteed in any heuristic method. Hence, the concept of a “good solution” is introduced. A good solution is a design solution that does not substantially exceed the optimal solution that is obtained from the simulations. This concept may be useful when the computational cost is critical. The main conclusion derived from this study is that a proper combination of population and crossover and mutation probabilities leads to a high probability that good solutions will be obtained.
Similar content being viewed by others
References
Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6):885–900
Balla M, Lingireddy S (2000) Distributed genetic algorithm model on network of personal computers. J Comput Civ Eng 14(3):199–205. doi:10.1061/(ASCE)0887-3801(2000)14:3(199)
Baños R, Gil C, Agulleiro JI, Reca J (2007) A memetic algorithm for water distribution network design. Advances in Soft Computing 39:279–289. doi:10.1007/978-3-540-70706-6_26
Cisty M (2010) Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems. Water Resour Manage 24(1):1–24. doi:10.1007/s1269-009-9434-1
Chung G, Lansey K (2008) Application of the shuffled frog leaping algorithm for the optimization of a general large-scale in a watersupply system. Water Resour Manage 23:797–823. doi:10.1007/s11269-008-9300-6
Cunha MC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plann Manage 125(4):215–221. doi:10.1061/(ASCE)0733-9496(1999)125:4(215)
Eusuff M, Lansey K (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plann Manage 129(3):210–225. doi:10.1061/(ASCE)0733-9496(2003)129:3(210)
Fujiwara O, Khang DB (1990) A two phase decomposition method for optimal design of looped water distribution network. Water Resour Res 26(4):539–549. doi:10.1029/WR026i004p00539
Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optimiz 38(3):259–277. doi:10.1080/03052150500467430
Goldberg DE, Kuo CH (1987) Genetic algorithms in pipeline optimization. J Comput Civil Eng 1(2):128–141. doi:10.1061/(ASCE)0887-3801(1987)1:2(128)
Goulter IC, Morgan DR (1985) An integrated approach to the layout and design of water distribution systems. Civil Eng Syst 2(2):104–113. doi:10.1080/02630258508970389
Halhal D, Walters GA, Ouazar D, Savic DA (1997) Water network rehabilitation with structured messy genetic algorithms. J Water Resour Plann Manage 123(3):137–147. doi:10.1061/(ASCE)0733-9496(1997)123:3(137)
Iglesias-Rey PL, Martínez-Solano FJ, Mora-Meliá D, Ribelles-Aguilar JV (2012) The battle water networks II: Combination of meta-heuristic techniques with the concept of setpoint function in water network optimization algorithms. In: Proc. 14th Water Distribution Systems Analysis symposium (WDSA), Engineers Australia, Adelaide, Australia
Jin YX, Cheng HZ, Yan J, Zhang L (2007) New discrete method for particle swarm optimization and its application in transmission network expansion planning. Electr Pow Syst Res 77(3–4):227–233. doi:10.1016/j.epsr.2006.02.016
Lansey KE, Mays LW (1989). Optimization model for design of water distribution systems. Reliability analysis of water distribution systems. In: L. R. Mays (ed) ASCE: Reston, Va
Louati M, Benabdallah S, Lebdi F, Milutin D (2011) Application of a genetic algorithm for the optimization of a complex reservoir system in Tunisia. Water Resour Manage 25(10):2387–2404. doi:10.1007/s11269-011-9814-1
Matías A (2003) “Diseño de redes de distribución de agua contemplando la fiabilidad mediante Algoritmos Genéticos”. Ph.D. Thesis, Universidad Politécnica de Valencia, Valencia
Nazif S, Karamouz M, Tabesh M, Moridi A (2010) Pressure management model for urban water distribution networks. Water Resour Manage 24(3):437–458. doi:10.1007/s11269-009-9454-x
Prasad DT, Park NS (2004) Multiobjective genetic algorithms for design of water distribution networks. J Water Resour Plann Manage 130(1):73–82. doi:10.1061/(ASCE)0733-9496(2004)130:1(73)
Reca J, Martinez J (2006) Genetic algorithms for the design of looped irrigation water distribution networks. Water Resour Res 42(5):W05416. doi:10.1029/2005WR004383
Reca J, Martinez J, Gil C, Baños R (2008) Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Water Resour Manage 22(10):1367–1379. doi:10.1007/s11269-007-9230-8
Rossman LA (2000) EPANET 2.0 User’s manual. EPA/600/R-00/057, 2000
Savic DA, Walters GA (1997) Genetic algorithms for least-cost design of water distribution systems. J Water Resour Plann Manage 123(2):67–77. doi:10.1061/(ASCE)0733-9496(1997)123:2(67)
Su YL, Mays LW, Duan N, Lansey KE (1987) Reliability based optimization model for water distribution systems. J Hydraul Eng 113(12):1539–1556. doi:10.1061/(ASCE)0733-9429(1987)113:12(1539)
Tsai FTC, Katiyar V, Toy D, Goff RA (2008) Conjunctive management of large-scale pressurized water distribution and groundwater systems in semi-arid area with parallel genetic algorithm. Water Resour Manage 23(8):1497–1517. doi:10.1007/s11269-008-9338-5
Vairavamoorthy K, Ali M (2000) Optimal design of water distribution systems using genetic algorithms. Comput Aided Civ Infrastruc Eng 15(5):374–382. doi:10.1111/0885-9507.00201
Wang QJ (1991) The genetic algorithm and its application to calibrating conceptual rainfall-runoff models. Water Resour Res 27(9):2467–2471. doi:10.1029/91WR01305
Acknowledgements
This work was supported by the project DPI2009-13674 (OPERAGUA) of the Dirección General de Investigación y Gestión del Plan Nacional de I + D + I del Ministerio de Ciencia e Innovación, Spain.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mora-Melia, D., Iglesias-Rey, P.L., Martinez-Solano, F.J. et al. Design of Water Distribution Networks using a Pseudo-Genetic Algorithm and Sensitivity of Genetic Operators. Water Resour Manage 27, 4149–4162 (2013). https://doi.org/10.1007/s11269-013-0400-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-013-0400-6