GA-ILP Method for Optimization of Water Distribution Networks

Water Resources Management

Volumn 25, Issue 7, 2011, Pages 1791-1808

  Haghighi, Ali ^a   Samani, Hossein M V ^a   Samani, Zeinab M V ^b  

^a SHAHID CHAMRAN UNIVERSITY OF AHVAZ   (Iran)

^b Dezab Consulting Engineers   (Iran)

Author keywords

Genetic algorithm; Integer linear programming; Optimization; Water distribution networks

Indexed keywords

COMPUTATIONALLY EFFICIENT; GLOBAL OPTIMUM; HYBRID OPTIMIZATION; INTEGER LINEAR PROGRAMMING; MATHEMATICAL METHOD; META HEURISTICS; NEW APPROACHES; SEARCH SPACES; SIMPLE GA; WATER DISTRIBUTION NETWORKS;

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; OPTIMIZATION; WATER DISTRIBUTION SYSTEMS;

LINEAR PROGRAMMING;

GENETIC ALGORITHM; NUMERICAL METHOD; OPTIMIZATION; WATER SUPPLY;

EID: 79955003005     PISSN: 09204741     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11269-011-9775-4     Document Type: Article

References (36)

1. Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6): 885-900.
2. Bhave PR (1978) Noncomputer optimization of single-source networks. J Environ Eng Div 104(4): 799-814.
3. Bhave P, Sonak V (1992) A critical study of the linear programming gradient method for optimal design of water supply networks. Water Resour Res 28(6): 1577-1584.
4. Chiplunkar A, Mehandiratta V, Khanna SL (1986) Looped water distribution system optimization for single loading. J Environ Eng, ASCE 112(2): 264-279.
5. Cisty M (2010) Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems. Water Resour Manage 24: 1-24.
6. Cunha MC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manage 125(4): 215-221.
7. Dandy GC, Simpson AR, Murphy LJ (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 32(2): 449-458.
8. Dantzig GB (1963) Linear programming and extensions. Princeton Univ Press, New Jersey.
9. Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manage 129(3): 210-225.
10. Fujiwara O, Khang DB (1990) A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour Res 26(4): 539-549.
11. Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22(2): 125-133.
12. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, New York.
13. Gupta I (1969) Linear programming analysis of a water system. Trans Am Inst Ind Eng I(1): 56-61.
14. Gupta I, Hassan MZ (1972) Linear programming analysis of a water supply system with a multiple supply points. Trans Am. Inst Ind Eng 4(3): 200-204.
15. Haupt RL, Haupt SE (2004) Practical genetic algorithms, 2nd edn. Wiley, Hoboken.
16. Kadu MS, Gupta R, Bhave PR (2008) Optimal design of water networks using a modified genetic algorithm with reduction in search space. J Water Resour Plan Manage 134(2): 147-160.
17. Kessler A, Shamir U (1989) Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour Res 25(7): 1469-1480.
18. Lansey KE, Mays LW (1989) Optimization model for water distribution system design. J Hydraul Eng, ASCE 115(10): 1401-1418.
19. Liong SY, Atiquzzaman M (2004) Optimal design of water distribution network using Shuffled complex evolution. J Inst Eng Singapore 44(1): 93-107.
20. Lippai I, Heaney JP, Laguna M (1999) Robust water system design with commercial intelligent search optimizers. J Comput Civ Eng 13(3): 135-143.
21. Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization for design of water distribution systems. J Water Resour Plan Manage 129(3): 200-209.
22. Morgan DR, Goulter IC (1985) Optimal urban water distribution design. Water Resour Res 21(5): 642-652.
23. Prasad TD, Park NS (2004) Multiobjective genetic algorithms for design of water distribution networks. J Water Resour Plan Manage 130(1): 73-82.
24. Quindry GE, Brill ED, Liebman JC (1981) Optimization of looped water distribution systems. J Environ Eng, ASCE 107(4): 665-679.
25. Reca J, Martínez J, Gil C, Baños R (2008) Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. J Water Resour Manage 22: 1367-1379.
26. Samani HMV, Mottaghi A (2006) Optimization of water distribution networks using integer linear programming. J Hydraul Eng 132(5): 501-509.
27. Samani HMV, Naeeni ST (1996) Optimization of water distribution networks. J Hydraul Res 34(5): 623-632.
28. Samani HMV, Zangeneh A (2010) Optimization of water networks using linear programming. J Water Manage, Proceedings of the Institution of Civil Engineers WM 8: 475-485.
29. Savic DA, Walters GA (1997) Genetic algorithms for least cost design of water distribution networks. J Water Resour Plan Manage 123(2): 67-77.
30. Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Plan Manage 120(4): 423-443.
31. Taher SA, Labadie JW (1996) Optimal design of water-distribution networks with GIS. J Water Resour Plan Manage 122(4): 301-311.
32. Vairavamoorthy K, Ali M (2000) Optimal design of water distribution systems using genetic algorithms. Comput-Aided Civil Infrastruct Eng 15(5): 374-382.
33. Vairavamoorthy K, Ali M (2005) Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J Hydraul Eng 131(12): 1117-1127.
34. Walski T (1987) Battle of the network models; epilogue. J Water Resour Plan Manage 113(2): 191-203.
35. Watanatada T (1973) Least cost design of water distribution systems. J Hydraul Eng 99(9): 1497-1513.
36. Wu ZY, Walski T (2005) Self-adaptive penalty approach compared with other constraint-handling techniques for pipe line optimization. J Water Resour Plan Manage 131(3): 181-192.