Hybrid metaheuristics for multi-objective design of water distribution systems

Journal of Hydroinformatics

Volumn 16, Issue 1, 2014, Pages 165-177

  Wang, Qi ^a   Savic, Dragan A ^a   Kapelan, Zoran ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Distribution system; Hybrid metaheuristics; Hypervolume; Multi objective design; Resilience; Water

Indexed keywords

EID: 84897520774     PISSN: 14647141     EISSN: None     Source Type: Journal    
DOI: 10.2166/hydro.2013.009     Document Type: Article

References (36)

1. Bragalli, C., D'Ambrosio, C., Lee, J., Lodi, A. & Toth, P. 2008 Water Network Design by MINLP. IBM Research Report
2. Bratley, P. & Fox, B. L. 1988 Algorithm 659: implementing Sobol's quasirandom sequence generator. ACM Trans. Math. Softw. 14 (1), 88-100.
3. Cisty, M. 2010 Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems. Water Resour. Manage. 24,1-24.
4. Creaco, E. & Franchini, M. 2012 Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios. Urban Water J. 9 (6), 385-399.
5. Deb, K. 2001 Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester, UK.
6. 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.
7. Dong, X., Liu, S., Tao, T., Li, S. & Xin, K. 2012 A comparative study of differential evolution and genetic algorithms for optimizing the design of water distribution systems. J. Zhejiang Univ-Sci A (Appl. Phys. Eng.) 13 (9), 674-686.
8. Farmani, R., Savic, D. A. & Walters, G. A. 2005a Evolutionary multi-objective optimization in water distribution network design. Eng. Optim. 37 (2), 167-183.
9. Farmani, R., Walters, G. A. & Savic, D. A. 2005b Trade-off between total cost and reliability for Anytown water distribution network. J. Water Res. Plan. Manage. 131 (3), 161-171.
10. Farmani, R., Walters, G. & Savic, D. 2006 Evolutionary multi- objective optimization of the design and operation of water distribution network: Total cost vs. reliability vs. water quality. J. Hydroinf. 8 (3), 165-179.
11. Fu, G., Kapelan, Z. & Reed, P. 2012a Reducing the complexity of multiobjective water distribution system optimization through global sensitivity analysis. J. Water Res. Plan. Manage. 138 (3), 196-207.
12. Fu, G., Kapelan, Z., Kasprzyk, J. & Reed, P. 2012b Optimal design of water distribution systems using many-objective visual analytics. J. Water Res. Plan. Manage. 10.1061/(ASCE)WR. 1943-5452.0000311.
13. Haario, H., Saksman, E. & Tamminen, J. 2001 An adaptive metropolis algorithm. Bernoulli 7 (2), 223-242
14. Keedwell, E. & Khu, S. 2006 Novel cellular automata approach to optimal water distribution network design. J. Comput. Civil Eng. 20 (1), 49-56.
15. Keedwell, E. C. & Khu, S. T. 2003 More Choices in Water System Design Through Hybrid Optimisation. Computing and Control for the Water Industry 2003, London, UK, pp. 257-264.
16. Khu, S.-T. & Keedwell, E. 2005 Introducing more choices (flexibility) in the upgrading of water distribution networks: The New York city tunnel network example. Eng. Optim. 37 (3), 291-305.
17. Moral, R. J. & Dulikravich, G. S. 2008 Multi-objective hybrid evolutionary optimization with automatic switching among constituent algorithms. AIAA J. 46 (3), 673-681.
18. Papadimitriou, C. H. & Steiglitz, K. 1998 Combinatorial Optimization: Algorithms and Complexity. Dover Publications, New York.
19. Prasad, T. D. & Park, N.-S. 2004 Multiobjective genetic algorithms for design of water distribution networks. J. Water Res. Plan. Manage. 130 (1), 73-82.
20. Prasad, T. D. & Tanyimboh, T. T. 2008 Entropy based design of "Anytown" water distribution network. In: Water Distribution Systems Analysis 2008 (J. E. Van Zyl, A. A. Ilemobade & H. E. Jacobs, eds). ASCE, Kruger National Park, South Africa, pp. 450-461.
21. Raad, D. N. 2011 Multi-objective Optimisation of Water Distribution Systems Design Using Metaheuristics. University of Stellenbosch, Stellenbosch
22. Raad, D., Sinske, A. & Van Vuuren, J. 2009 Robust multi-objective optimization for water distribution system design using a meta-metaheuristic. Int. Trans. Oper. Res. 16 (5), 595-626.
23. Rahnamayan, S., Tizhoosh, H. R. & Salama, M. M. A. 2007 A novel population initialization method for accelerating evolutionary algorithms. Comput. Math. Appl. 53 (10), 1605-1614.
24. Rossman, L. A. 2000 EPANET 2 Users Manual. U.S. Environment Protection Agency, Cincinnati, Ohio, USA.
25. Talbi, E. G. 2002 A taxonomy of hybrid metaheuristics. J. Heuristics 8,541-564.
26. Todini, E. 2000 Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2 (2), 115-122.
27. Tolson, B. A. & Shoemaker, C. A. 2007 Dynamically dimensioned search algorithm for computationally efficient watershed model calibration. Water Resour. Res. 43, W01413.
28. Tolson, B. A., Asadzadeh, M., Maier, H. R. & Zecchin, A. 2009 Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization. Water Resour. Res. 45, W12416.
29. Van Zyl, J. E., Savic, D. A. & Walters, G. A. 2004 Operational optimization of water distribution systems using a hybrid genetic algorithm. J. Water Resour. Plan. Manage. 130 (2), 160-170.
30. Vrugt, J. A. & Robinson, B. A. 2007 Improved evolutionary optimization from genetically adaptive multimethod search. Proc. Natl. Acad. Sci. USA 104 (3), 708-711.
31. Walski, T. M., Brill, J. E. D., Gessler, J., Goulter, I. C., Jeppson, R. M., Lansey, K., Lee, H.-L., Liebman, J. C., Mays, L., Morgan, D. R. & Ormsbee, L. 1987 Battle of the network models: Epilogue. J. Water Res. Plan. Manage. 113 (2), 191-203.
32. Wang, Q., Savić, D. & Kapelan, Z. 2012 Hybrid optimisation algorithms for multi-objective design of water distribution systems. 10th International Conference on Hydroinformatics, Hamburg, Germany.
33. Wolpert, D. H. & Macready, W. G. 1997 No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1 (1), 67-82.
34. Zhang, S. X. & Babovic, V. 2012 A real options approach to the design and architecture of water supply systems using innovative water technologies under uncertainty. J. Hydroinf. 14 (1), 13-29.
35. Zitzler, E. & Thiele, L. 1999 Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3 (4), 257-271.
36. Zitzler, E., Laumanns, M. & Thiele, L. 2002 SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Evolutionary Methods for Design, Optimisation and Control (K. Giannakoglou, D. Tsahalis, J. Periaux, K. Papailiou & T. Fogarty, eds). International Center for Numerical Methods in Engineering (CIMNE), Barcelona, Spain, pp. 95-100.