Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems

Water Resources Management

Volumn 24, Issue 1, 2010, Pages 1-24

  Cisty, Milan ^a  

^a SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

Author keywords

Genetic algorithms; Linear programming; Optimization; Water distribution system

Indexed keywords

BRANCHED NETWORK; COMBINATORIAL OPTIMIZATION PROBLEMS; DETERMINISTIC ALGORITHMS; DRINKING WATER SYSTEMS; GLOBAL MINIMA; GLOBAL OPTIMUM; HYBRID GENETIC ALGORITHMS; IRRIGATION SYSTEMS; LEAST-COST DESIGN; OPTIMAL DESIGN; OPTIMIZATION PROBLEMS; WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTIONS;

COMBINATORIAL OPTIMIZATION; DESIGN; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LINEAR PROGRAMMING; LOCAL AREA NETWORKS; OPTIMIZATION; POTABLE WATER; PROBLEM SOLVING; SYSTEMS ANALYSIS;

WATER DISTRIBUTION SYSTEMS;

BENCHMARKING; DESIGN; DISTRIBUTION SYSTEM; DRINKING WATER; GENETIC ALGORITHM; HEURISTICS; IRRIGATION; LINEAR PROGRAMING; LINEARITY; OPTIMIZATION; UNCERTAINTY ANALYSIS; WATER FLOW; WATER MANAGEMENT;

EID: 77954414778     PISSN: 09204741     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11269-009-9434-1     Document Type: Article

References (22)

1. Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res AGU 13(6):885-900. doi:10.1029/WR013i006p00885
2. Cisty M (2002) Rehabilitation of irrigation pressurised pipe systems using optimisation techniques. J Land Water Dev, Pol Acad Sci 6(6):117-128
3. Cisty M, Savic DA, Walters GA (1999) Rehabilitation of pressurized pipe networks using genetic algorithms. In: Proc., water for agriculture in the next millennium. 17th congress on irrigation and drainage. International Commission on Irrigation and Drainage, Granada, pp 13-27
4. Cunha MC, Sousa J (2001) Hydraulic infrastructures design using simulated annealing. J Infrastruct Syst 7(1):32-39. doi:10.1061/(ASCE)1076-0342(2001)7:1(32)
5. Dandy GC, Simpson AR, Murphy LJ (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 32(2):449. doi:10.1029/95WR02917
6. Eiger G, Shamir U, Ben-Tal A (1994) Optimal design of water distribution networks. Water Resour Res 30(9):2637-2646. doi:10.1029/94WR00623
7. Ekinci O, Konak H (2009) An optimization strategy for water distribution networks. Water Resour Manage 23:169-185. doi:10.1007/s11269-008-9270-8
8. 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. doi:10.1061/(ASCE)0733-9496(2003)129:3(210)
9. 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
10. Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22(2):125-133
11. Goldberg DE (1989) Genetic algorithms in search, optimisation and machine learning. Addison- Wesley, New York
12. 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. doi:10.1029/WR025i007p01469
13. Loganathan GV, Greene JJ, Ahn TJ (1995) Design heuristic for globally minimum cost water distribution systems. J Water Resour Plan Manage 121(2):182-192. doi:10.1061/(ASCE)0733-9496(1995)121:2(182)
14. Maier HR, Simpson AR, Foong WK, Phang KY, Seah HY, Tan CL (2001) Ant colony optimization for the design of water distribution systems. In: Proceedings of the world water and environmental resources congress, Orlando, FL
15. Olsson RJ, Kapelan Z, Savic DA (2008) Probabilistic building block identification for the multiobjective design and rehabilitation of water distribution systems. In: Proc., 10th annual water distribution systems analysis conference (WDSA 2008), Kruger National Park, South Africa
16. Raad D, Vuuren JV (2008) Amulti-objective evolutionary meta-algorithmic approach towards water distribution system design. IFORS News, December 2008, pp 7-10
17. Reca J, Martinez J, Gil C, Banos 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
18. Savic DA, Walters GA (1997) Genetic Algorithms for least-cost design of water distribution networks. J Water Resour Plan Manage 123(2):67-77. doi:10.1061/(ASCE)0733-9496(1997)123:2(67)
19. 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. doi:10.1061/(ASCE)0733-9496(1994)120:4(423)
20. Vrugt JA, Robinson BA (2007) Improved evolutionary optimization from genetically adaptive multimethod search. Proc Natl Acad Sci U S A 104(3):708-711. doi:10.1073/pnas.0610471104
21. Zecchin AC, Maier HR, Simpson AR, Leonard M, Nixon JB (2007) Ant colony optimization applied to water distribution system design: comparative study of five algorithms. J Water Resour Plan Manage 133(1):87-92. doi:10.1061/(ASCE)0733-9496(2007)133:1(87)
22. Zitzler E, Laumanns M, Bleuler S (2003) A tutorial on evolutionary multi-objective optimization. (Unpublished) Technical Report, Computer Engineering and Network Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich