The Least-Cost Design of Water Supply Networks Using the Conceptual Operator of Dynamic Threshold in Genetic Algorithm (GA-DTO)

Document Type : Research Article

Author

Assistant Professor, Department of Civil Engineering, Shahid Chamran University of Ahvaz

Abstract

This paper introduces a metaheuristic optimization model for pipe networks on the basis of the notion of dynamic threshold. At first, the problem cost function, constraints and the procedure for coupling the hydraulic simulation model to the optimization are developed. Then, a simple version of binary genetic algorithm is exploited to solve the problem which is equipped with the dynamic threshold method as one of the optimization operators. By means of this operator, as the optimization progresses, the problem decision space is gradually contracted according to the search history. This increases the chance of finding the global optimum design as the search space is more and more condensed by the dynamic thresholds. The proposed scheme is then applied against two benchmark examples upon which, the method is investigated and compared with the previous studies. The results show that the incorporation of the dynamic threshold into a simple genetic algorithm can make it computationally efficient as well as more promising in finding the global optima.

Keywords

References

Afshar M. H. and Marino M. A. (2005). A convergent genetic algorithm for pipe network optimization, Scientia Iranica, 12(4), pp. 392-401.
Alperovits E. and Shamir U. (1977). Design of optimal water distribution systems, Water Resour. Res., 13(6), pp. 885–900.
Bhave P. and Sonak V. (1992). A critical study of the linear programming gradient method for optimal design of water supply networks, Water Resour. Res., 28(6), pp. 1577-1584.
Chiplunkar A., Mehandiratta V. and Khanna S.L. (1986). Looped water distribution system optimization for single loading, J. Environ. Eng., ASCE 112(2), pp. 264-279.
Cisty M. (2010). Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems, Water Resour. Manage., 24, pp. 1-24.
Cunha M.C. and Sousa J. (1999). Water distribution network design optimization: simulated annealing approach, J. Water Resour. Plan. Manage., 125(4), pp. 215-221.
Dantzig G.B. (1963). Linear programming and extensions, Princeton Univ. Press, New Jersey.
Eusuff M.M. and Lansey K.E. (2003). Optimization of water distribution network design using the Shuffled frog leaping algorithm, J. Water Resour. Plan. Manage., 129(3), pp. 210-225.
Formato R.A. (2012). Dynamic Threshold Optimization-A New Approach? Cornell University Libarary, Techincal report.
Fujiwara O. and Khang D.B. (1990). A two-phase decomposition method for optimal design of looped water distribution networks, Water Resour. Res., 26(4), pp. 539-549.
Geem Z.W., Kim J.H. and Loganathan G.V. (2002). Harmony search optimization: Application to pipe network design, Int. J. Model. Simul., 22(2), pp. 125-133.
Gupta I. (1969). Linear programming analysis of a water system, Trans. Amer. Inst. Ind. Eng., I(1), pp. 56-61
Gupta I. and Hassan M.Z. (1972). Linear programming analysis of a water supply system with a multiple supply points, Trans. Amer. Inst. Ind. Eng. 4(3), pp. 200-204.
Haghighi A., Samani H.M.V. and Samani Z.M.V. (2011). GA-ILP method for optimization of water distribution networks, J. Water Resour. Manage., 25, pp. 1791–1808.
Haupt R.L. and Haupt S.E. (2004). Practical genetic algorithms, second edition, John Wiley & Sons Inc. Hoboken, New Jersey.
Kadu M.S., Gupta R. and Bhave P.R. (2008). Optimal design of water networks using a modified genetic algorithm with reduction in search space, J. Water Resour. Plan. Manage., 134(2). pp. 147-160.
Kessler A. and Shamir U. (1989). Analysis of the linear programming gradient method for optimal design of water supply networks, Water Resour. Res., 25(7), pp. 1469-1480.
Krapivka, A. and Ostfeld, A. (2009). Coupled genetic algorithm—linear programming scheme for least-cost pipe sizing of water-distribution systems, J. Water Resour. Plann. Manage., 135, SPECIAL ISSUE: Water Infrastructure: Remembering the Contributions and Influence of G. V. Loganathan, pp. 298–302.
Lansey K. E. and Mays. L. W. (1989). Optimization models for design of water distribution systems. Reliability analysis of water distribution systems, L. W. Mays, ed., ASCE. New York. N.Y.
Liong S.Y. and Atiquzzman M.D. (2004). Optimal design of water distribution network using Shuffled complex evolution, J. lnistitution Eng. Singapore, 44(1) pp. 93-107.
Lippai I., Heaney J.P. and Laguna M. (1999). Robust water system design with commercial intelligent search optimizers, J. Comput. Civ. Eng., 13(3), pp. 135-143.
Maier H.R., Simpson A.R., Zecchin A.C. Foong W.K., Phang K.Y., Seah H.Y. and Tan C.L. (2003). Ant colony optimization for design of water distribution systems, J. Water Resour. Plan. Manage., 129(3), pp. 200-209.
Morgan D.R. and Goulter I.C. (1985). Optimal urban water distribution design, Water Resour. Research, 21(5), pp.642-652.
Prasad T.D. and Park N.S. (2004). Multiobjective genetic algorithms for design of water distribution networks, J. Water Resour. Plan. Manage., 130(1), pp. 73-82.
Quindry G.E., Brill E.D. and Liebman J.C. (1981). Optimization of looped water distribution systems, J. Environ. Eng., ASCE 107(4), pp. 665-679.
Reca J., Martínez J., Gil C. and Baños R. (2008). Application of several meta-heuristic techniques to the optimization of real looped water distribution networks, J. Water Resour. Manage., 22, pp. 1367-1379.
Samani H.M.V. and Mottaghi A. (2006). Optimization of water distribution networks using integer linear programming, J. Hyd. Eng., 132(5), pp. 501-509.
Samani H.M.V. and Naeeni S.T. (1996). Optimization of water distribution networks, J. Hyd. Res., 34(5), pp. 623-632.
Samani H.M.V. and Zangeneh A. (2010). Optimization of water Networks using linear programming. J. Water Manage., Proceedings of the Institution of Civil Engineers, WM8, pp. 475-485.
Savic D.A. and Walters G.A. (1997). Genetic algorithms for least cost design of water distribution networks, J. Water Resour. Plan. Manage., 123(2), pp. 67-77.
Simpson A.R., Dandy G.C. and Murphy L.J. (1994). Genetic algorithms compared to other techniques for pipe optimization, J. Water Resour. Plan. Manage., 120(4), pp. 423-443.
Suribabu C. R. and Neelakantan, T. R. (2006). Particle swarm optimization compared to other
heuristic search techniques for pipe sizing, Journal of Environmental Informatics, 8(1), pp. 1-9.
Taher S.A. and Labadie J.W. (1996). Optimal design of water-distribution networks with GIS, J. Water Resour. Plan. Manage., 122(4), pp. 301-311.
Tospornsampan, J., Kita, I., Ishii, M. and Kitamura, Y. (2007). Split-pipe design of water distribution network using simulated annealing. International Journal of Computer, Information & Systems Science, 1(3), pp. 153-160. 
Vairavamoorthy K. and Ali M. (2000). Optimal design of water distribution systems using genetic algorithms, Comput-Aided Civil Infrastruct. Eng., 15(5), pp. 374–382.
Vairavamoorthy K. and Ali M. (2005). Pipe index vector: A method to improve genetic-algorithm-based pipe optimization, J. Hyd. Eng., 131(12), pp. 1117-1127.
Vasan, A. and Simonovic S.P. (2010). Optimization of water distribution network design using differential evolution, J. Water Resour. Plan. Manage., 136(2), pp. 279-287.
Walski T. (1987). Battle of the network models; epilogue, J. Water Resour. Plan. Manage., 113(2), pp. 191-203.
Watanatada T. (1973). Least cost design of water distribution systems, J. Hyd. Eng., 99(9), pp. 1497-1513.
Wu Z.Y. and Walski T. (2005). Self-adaptive penalty approach compared with other constraint-handling techniques for pipe line optimization, J. Water Resour. Plan. Manage., 131(3), pp. 181-192.
Zecchin A. C., Simpson A. R., Maier H. R. and Nixon J. B. (2005). Parametric study for an ant algorithm applied to water distribution system optimization, IEEE Trans. Evol. Comput., 9(2), pp. 175–191.
Zecchin A. C., Maier H. R., Simpson A. R., Leonard M., Roberts A. J. and Berrisford M. J. (2006). Application of two ant colony optimisation algorithms to water distribution system optimization, Math. Comput. Model, 44, pp. 451–468.

Files

History

  • Receive Date: 16 December 2014
  • Accept Date: 16 December 2014

Share

How to cite

Statistics