Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms

Environmental Modelling and Software

Volumn 24, Issue 2, 2009, Pages 202-213

  di Pierro, Francesco ^a   Khu, Soon Thiam ^a   Savić, Dragan ^a   Berardi, Luigi ^b  

^a UNIVERSITY OF EXETER   (United Kingdom)

^b POLITECNICO DI BARI   (Italy)

Author keywords

Evolutionary algorithms; Metamodels; Multi objective optimisation; Surrogate modelling; Water distribution networks

Indexed keywords

CIRCUIT THEORY; COMBINATORIAL MATHEMATICS; CONSERVATION; DESIGN; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; ELECTRIC POWER DISTRIBUTION; ENERGY CONSERVATION; ENERGY MANAGEMENT; FLUID MECHANICS; FUNCTION EVALUATION; FUNCTIONS; GLOBAL OPTIMIZATION; HYDRAULICS; ITERATIVE METHODS; LEARNING ALGORITHMS; MULTI AGENT SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; NETWORK PROTOCOLS; PROCESS DESIGN; PROCESS ENGINEERING; SENSOR NETWORKS; SOLUTIONS; STOCHASTIC PROGRAMMING; WATER SUPPLY; WATER SUPPLY SYSTEMS;

EVOLUTIONARY ALGORITHMS; METAMODELS; MULTI-OBJECTIVE OPTIMISATION; SURROGATE MODELLING; WATER DISTRIBUTION NETWORKS;

WATER DISTRIBUTION SYSTEMS;

ALGORITHM; ENERGY CONSERVATION; HYDROLOGICAL MODELING; MASS BALANCE; SURROGATE METHOD; WATER BUDGET;

EURASIA; EUROPE; ITALY; SOUTHERN EUROPE;

EID: 53149132751     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2008.06.008     Document Type: Article

References (58)

1. In: Bäck T., Fogel D., and Michalewicz Z. (Eds). Handbook of Evolutionary Computation (1997), Institute of Physics Publishing and Oxford University Press, Bristol, New York
2. Alperovits E., and Shamir U. Design of optimal water distribution systems. Water Resources Research 13 6 (1977) 885-900
3. Broad D.R., Dandy G.C., and Maier H.R. A metamodeling approach to water distribution system optimization. Critical Transitions in Water and Environmental Resources Management (2004), American Society of Civil Engineers
4. Corne D.W., Jerram N., Knowles J.D., and Oates M.J. PESA-II: region-based selection in multiobjective optimization. GECCO (2001) vol. 1, pp. 283-290
5. da Conceição Cunha M., and Sousa J. Water distribution network design optimization: simulated annealing approach. Journal of Water Resources Planning and Management 125 4 (1999) 215-221
6. Dandy G.C., Simpson A.R., and Murphy L.J. An improved genetic algorithm for pipe network optimisation. Water Resources Research 32 2 (1996) 449-458
7. De Jong K.A. Evolutionary Computation (2002), MIT Press
8. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
9. Deb, K., Goel, T., 2000. Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence. Technical Report, Kanpur Genetic Algorithm Laboratory (KanGAL), 200004.
10. Dorigo M., Di Caro G., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 2 (1999) 137-172
11. Duan N., Mays L., and Lansey K. Optimal reliability-based design of pumping and distribution systems. Journal of Hydraulic Engineering 116 2 (1990) 249-268
12. Eberhart, R.C., Kennedy, J., 1995. A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, pp. 39-43.
13. Eusuff M.M., and Lansey K.E. Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management 129 3 (2003) 210-225
14. Farmani R., Savic D.A., and Walters G.A. The simultaneous multi-objective optimization of Anytown pipe rehabilitation, tank sizing, tank siting and pump operation schedules. Critical Transitions in Water and Environmental Resources Management (2004), American Society of Civil Engineers
15. Fujiwara O., Jenchaimahakoon B., and Edirisinghe N. A modified linear programming gradient method for optimal design of looped water distribution networks. Water Resources Research 23 6 (1987) 977-982
16. Fujiwara O., and Khang D. A two-phase decomposition method for optimal design of looped water distribution networks. Water Resources Research 26 4 (1990) 539-549
17. Geem Z.W., Kim J.H., and Loganathan G.V. Harmony search optimization: application to pipe network design. International Journal of Modelling and Simulation 22 2 (2002)
18. Geem Z.W., Kim J.H., and Loganathan G.V. A new heuristic optimization algorithm: harmony search. Simulation 76 2 (2001)
19. Gessler J., and Walski T.M. Water Distribution System Optimization (1985), U.S. Army Corps of Engineers, Waterways Experimentation Station, Vicksburg, MS Technical Rep. TR EL-85-11
20. Giustolisi, O., Berardi, L., Doglioni, A., Laucelli, D., 2005. Automatic robust design of water distribution systems in an uncertain scenario. In: Proc. of Acqua e Città, 1° Convegno Nazionale di Idraulica Urbana, vol. 1, Sorrento, Italy, pp. 65-76.
21. Giustolisi, O., Doglioni, A., 2005. A water distribution failure analysis. In: Proceedings of the eighth International Conference on Computing and Control for the Water Industry, vol. 1, Exeter, UK, pp. 51-56.
22. Glover F. Tabu search - part I. ORSA Journal on Computing 1 3 (1989) 190-206
23. Goldberg, D.E., Deb, K., Kargupta, H., Harik, G.R., 1993. Rapid Accurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms. IllIGAL, Technical Report, 1993004.
24. Goldberg D.E., Korb B., and Deb K. Messy genetic algorithms: motivation, analysis and first results. Complex System 3 (1989) 493-530
25. Goldberg D.E., and Kuo C.H. Genetic algorithms in pipeline optimization. Journal of Computing in Civil Engineering 1 2 (1987) 128-141
26. Goulter I., and Bouchart F. Reliability-constrained pipe network model. Journal of Hydraulic Engineering, ASCE 116 2 (1990) 211-229
27. Goulter I.C., and Morgan D.R. An integrated approach to the layout and design of water distribution networks. Civil Engineering Systems 2 2 (1985) 104-113
28. Gupta R., and Bhave R. Reliability analysis of water distribution systems. Journal of Environmental Engineering, ASCE 120 2 (1994) 447-460
29. Halhal D., Walters G.A., Ouazar D., and Savic D.A. Water network rehabilitation with structured messy genetic algorithm. Journal of Water Resources Planning and Management 123 3 (1997) 137-146
30. Jones D., Schonlau M., and Welch W. Efficient global optimization of expensive black-box functions. Journal of Global Optimization 13 (1998) 455-492
31. Jourdan, L., Corne, D.W., Savić, D.A., Walters, G., 2006. LEMMO: hybridising rule induction and NSGA II for multi-objective water systems design. In: Proc. of the Eighth International Conference on Computing and Control for the Water Industry, vol. 2, pp. 45-50.
32. Keedwell E., and Khu S.-T. Novel cellular automata approach to optimal water distribution network design. Journal of Computing in Civil Engineering 20 1 (2006) 49-56
33. Keedwell E., and Khu S.T. A novel evolutionary metaheuristic for the multi-objective optimisation of real-world water distribution networks. Engineering Optimization 38 3 (2006) 1-18
34. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 13 220 (1983) 671-680
35. Knowles J. ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Transactions on Evolutionary Computation 10 1 (2006) 50-66
36. Lansey K.E. Optimal design of water distribution systems. In: Mays L. (Ed). Water Distribution System Handbook (2000), McGraw-Hill
37. Lingireddy S., and Ormsbee L.E. Neural networks in optimal calibration of water distribution systems. Artificial Neural Networks for Civil Engineers: Advanced Features and Applications (1998), American Society of Civil Engineers 53-76
38. Maier H.C., Simpson A.R., Zecchin A.C., Foong W.K., Phang K.Y., Seah H.Y., and Tan C.L. Ant colony optimization for design of water distribution systems. Journal of Water Resources Planning and Management 129 3 (2003) 200-209
39. Michalski R. Learnable evolution model: evolutionary processes guided by machine learning. Machine Learning 38 1-2 (2000) 9-40
40. Nicolini M. Evaluating performance of multi-objective genetic algorithms for water distribution system optimization. In: Phoon, and Liong B. (Eds). Sixth International Conference on Hydroinformatics (2004), World Scientific Publishing Company vol. 1, pp. 850-857
41. Prasad T.D., and Park N.S. Multiobjective genetic algorithms for design of water distribution networks. Journal of Water Resources Planning and Management 130 1 (2004) 73-82
42. Quindry G., Brill E., and Liebman J. Optimization of looped water distribution systems. Journal of the Environmental Engineering Division, ASCE 107 EE4 (1981) 665-679
43. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann Publishers Inc.
44. Rowell W.F., and Barnes J.W. Obtaining the layout of water distribution systems. Journal of Hydraulics Division, ASCE 108 1 (1982) 137-148
45. Sacks J., Welch W., Mitchell T., and Wynn H. Design and analysis of computer experiments (with discussion). Statistical Science 4 (1989) 409-435
46. Savic D.A. Single-objective vs. multiobjective optimisation for integrated decision support. In: Rizzoli A.E., and Jakeman A.J. (Eds). Integrated Assessment and Decision Support vol. 1 (2002) 7-12
47. Savic D.A., and Walters G.A. Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resources Planning and Management 123 2 (1997) 67-77
48. Savic D.A., Walters G.A., Randall-Smith M., and Atkinson R.M. Large water distribution systems design through genetic algorithm optimization. Proc. of Joint Conf. on Water Resources Engineering and Water Resources Planning and Management (2000), ASCE
49. Simpson A.R., Dandy G.C., and Murphy L.J. Genetic algorithms compared to other techniques for pipe optimisation. Journal of Water Resources Planning and Management Division, ASCE 120 4 (1994) 1589-1603
50. Srinivas N., and Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2 3 (1995) 221-248
51. Todini E. Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2 (2000) 115-122
52. Todini E., and Pilati S. A gradient algorithm for the analysis of pipe networks. Research Studies vol. 1 (1989), Press LTD, UK p. 20
53. Vairavamoorthy K., and Shen Y. Least cost design of water distribution network using particle swarm optimization. In: Phoon, and Liong B. (Eds). Sixth International Conference on Hydroinformatics (2004), World Scientific Publishing Company vol. 1, pp. 834-841
54. Walski T.M. State of the Art: Pipe Network Optimization (1985), ASCE
55. Walski T.M. The Wrong Paradigm - Why Water Distribution Optimisation Doesn't Work. Journal of Water Resources Planning and Management, ASCE 127 7 (2001) 203-205
56. Wu Z.Y., and Simpson A.R. A self-adaptive boundary search genetic algorithm and its application to water distribution systems. Journal of Hydraulic Research 40 2 (2002)
57. Wu Z.Y., and Simpson A.R. Competent genetic-evolutionary optimization of water distribution systems. Journal of Computing in Civil Engineering 15 2 (2001) 89-101
58. Wu Z.Y., and Walski T. Self-adaptive penalty cost for optimal design of water distribution systems. Critical Transitions in Water and Environmental Resources Management (2004), American Society of Civil Engineers