Penalty-Free Feasibility Boundary Convergent Multi-Objective Evolutionary Algorithm for the Optimization of Water Distribution Systems

Water Resources Management

Volumn 26, Issue 15, 2012, Pages 4485-4507

  Siew, Calvin ^a   Tanyimboh, Tiku T ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Demand driven analysis; Genetic Algorithm; Multi objective optimization; Penalty free evolutionary boundary search; Pressure deficient water distribution system; Pressure dependent analysis

Indexed keywords

ACTIVE CONSTRAINTS; CONSTRAINT HANDLING; DEMAND-DRIVEN ANALYSIS; EVOLUTIONARY APPROACH; EVOLUTIONARY SEARCH; FEASIBILITY BOUNDARIES; FEASIBLE REGIONS; GLOBAL OPTIMAL SOLUTIONS; HYDRAULIC SIMULATION; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI OBJECTIVE OPTIMIZATIONS (MOO); NETWORK CONSTRUCTION; OPTIMAL SOLUTIONS; PENALTY FUNCTION; PENALTY-FREE EVOLUTIONARY BOUNDARY SEARCH; PRESSURE-DEPENDENT ANALYSIS; SOLUTION SPACE;

BENCHMARKING; COMPUTER SIMULATION; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; WATER DISTRIBUTION SYSTEMS;

GENETIC ALGORITHMS;

COMPUTER SIMULATION; CONCEPTUAL FRAMEWORK; GENETIC ALGORITHM; OPTIMIZATION; WATER MANAGEMENT;

EID: 84868199386     PISSN: 09204741     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11269-012-0158-2     Document Type: Article

References (41)

1. Afshar MH, Marino MA (2007) A parameter-free self-adapting boundary genetic search for pipe network optimization. Comput Optim Appl 37: 83-102.
2. Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6): 885-900.
3. Brkic D (2011) Iterative methods for looped network pipeline calculation. Water Resour Manag 25(12): 2951-2987. doi: 10. 1007/s11269-011-9784-3.
4. Brkic D (2012) Discussion of water distribution system analysis: Newton-Raphson method revisited. J Hydraul Eng ASCE 138: 822-824.
5. Chadwick A, Morfett J, Borthwick M (2004) Hydraulics in civil and environmental engineering. Spon, UK.
6. Cunha MC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plann Manag Div Am Soc Civ Eng 125(4): 215-221.
7. Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Meth Appl Mech Eng 186(2): 311-338.
8. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2): 182-197.
9. Ekinci O, Konak H (2009) An optimization strategy for water distribution networks. Water Resour Manag 23: 169-185.
10. Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plann Manag ASCE 129(3): 210-225.
11. Farmani R, Wright JA, Savic DA, Walters GA (2005) Self-adaptive fitness formulation for evolutionary constrained optimization of water systems. J Comput Civ Eng ASCE 19(2): 212-216.
12. 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.
13. Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(3): 259-280.
14. Keedwell E, Khu ST (2006) A novel evolutionary metaheuristic for the multi-objective optimization of real-world water distribution networks. Eng Optim 38(3): 319-333.
15. Khu ST, Keedwell E (2005) Introducing choices (flexibility) in upgrading of water distribution network: the New York City tunnel network example. Eng Optim 37(3): 291-305.
16. Kumar SM, Narasimhan S, Bhallamudi SM (2010) Parameter estimation in water distribution networks. Water Resour Manag 24: 1251-1272.
17. Lansey KE, Mays LW (1989) Optimization model for design of water distribution systems. In: Mays LR (ed) Reliability analysis of water distribution system. ASCE, Reston, Va.
18. Mahendra KS, Gupta R, Bhave PR (2008) Optimal design of water networks using genetic algorithm with reduction in search space. J Water Resour Plann Manag ASCE 134(2): 147-160.
19. Montesinos P, Garcia-Guzman A, Ayuso JL (1999) Water distribution network optimization using a modified genetic algorithm. Water Resour Res 35(11): 3467-3473.
20. Murphy LJ, Simpson AR, Dandy GC (1993) Pipe network optimization using an improved genetic algorithm. Res. Rep. No. R109, Dept. of Civ. and Envr. Eng., Univ. of Adelaide, Australia.
21. Prasad TD, Park NS (2004) Multiobjective genetic algorithms for design of water distribution networks. J Hydraul Eng ASCE 130(1): 73-82.
22. Rossman LA (2002) EPANET 2 User's Manual, Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati, OH45268.
23. Savic DA, Walters GA (1997) Genetic algorithms for least-cost design of water distribution networks. J Water Resour Plann Manag ASCE 123(2): 67-77.
24. Siew C, Tanyimboh TT (2010) Pressure-dependent EPANET extension: extended period simulation. Proceedings of the 12th Annual Water Distribution Systems Analysis Conference, September 12-15, Tucson, Arizona.
25. Siew C, Tanyimboh TT (2011) The computational efficiency of EPANET-PDX. Proceedings of the 13th Annual Water Distribution Systems Analysis Conference, WDSA 2011, May 22-26, Palm Springs, California.
26. Siew C, Tanyimboh TT (2012) Pressure dependent EPANET extension. Water Resour Manag 26(6): 1447-1498.
27. Spiliotis M, Tsakiris G (2011) Water distribution system analysis: Newton-Raphson method revisited. J Hydraul Eng ASCE 137(8): 852-855.
28. Spiliotis M, Tsakiris G (2012a) Closure of water distribution system analysis: Newton-Raphson method revisited. J Hydraul Eng ASCE 138: 824-826.
29. Spiliotis M, Tsakiris G (2012b) Water distribution network analysis under fuzzy demands. Civ Eng Environ Syst 29(2): 107-122.
30. Su YC, Mays LW, Duan N, Lansey KE (1987) Reliability-based optimization model for water distribution systems. J Hydraul Eng ASCE 114(12): 1539-1556.
31. Tanyimboh TT, Kalungi P (2008) Optimal long-term design, rehabilitation and upgrading of water distribution networks. Eng Optim 40(7): 637-654.
32. Tanyimboh TT, Kalungi P (2009) Multi-criteria assessment of optimal design, rehabilitation and upgrading schemes for water distribution networks. Civ Eng Environ Syst 26(2): 117-140.
33. Tanyimboh TT, Templeman AB (2010) Seamless pressure-deficient water distribution system model. J Water Manag ICE 163(8): 389-396.
34. Tanyimboh TT, Burd R, Burrows R, Tabesh M (1999) Modelling and reliability analysis of water distribution systems. Water Sci Tech IWA 39(4): 249-255.
35. Todini E, Pilati S (1988) A gradient algorithm for the analysis of pipe networks. In: Coulbeck B, Orr C-H (eds) Computer applications in water supply, Volume 1: Systems analysis and simulation. Research Studies Press, Taunton, pp 1-20.
36. Vairavamoorthy K, Ali M (2000) Optimal design of water distribution systems using genetic algorithms. Comput Aided Civ Infrastruct Eng 15: 374-382.
37. Vairavamoorthy K, Ali M (2005) Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J Hydraul Eng ASCE 131(12): 1117-1125.
38. Wu ZY, Simpson AR (2002) A self-adaptive boundary search genetic algorithm and its application to water distribution systems. J Hydraul Res 40: 191-203.
39. Wu ZY, Walski T (2005) Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization. J Water Resour Plann Manage ASCE 131(3): 181-192.
40. Wu ZY, Boulos PF, Orr CH, Ro JJ (2001) Using genetic algorithm to rehabilitate distribution systems. J Am Water Works Assoc 93(11): 74-85.
41. Yates DF, Templeman AB, Boffey TB (1984) The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng Optim 2: 142-155.