Cross Entropy multiobjective optimization for water distribution systems design

Water Resources Research

Volumn 44, Issue 9, 2008, Pages

  Perelman, Lina ^a   Ostfeld, Avi ^a   Salomons, Elad ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b OptiWater   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; DESIGN; ELECTRIC POWER DISTRIBUTION; HYDRAULICS; LOCAL AREA NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; SYSTEMS ANALYSIS; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY; WATER SUPPLY SYSTEMS;

CONSUMER NODES; CROSS ENTROPIES; MAXIMUM PRESSURES; MULTIOBJECTIVE; MULTIOBJECTIVE DESIGNS; NETWORK DEMANDS; NSGA-II; OPERATIONAL COSTS; OPTIMAL DESIGN PROBLEMS; PARETO FRONTS; RARE EVENTS; SINGLE OBJECTIVES; WATER DISTRIBUTIONS;

MULTIOBJECTIVE OPTIMIZATION;

ALGORITHM; ENTROPY; HYDRAULICS; HYDROLOGICAL MODELING; OPTIMIZATION; SPATIAL DISTRIBUTION;

EID: 55249114670     PISSN: 00431397     EISSN: None     Source Type: Journal    
DOI: 10.1029/2007WR006248     Document Type: Article

References (41)

1. Alperovits, E., and U. Shamir (1977), Design of optimal water distribution systems, Water Resour. Res., 13(6), 885-900.
2. Ang, K. H., G. Chong, and Y. Li (2002), Visualization technique for analyzing non-dominated set comparison, in Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, vol. 1, edited by L. Wang et al., pp. 36-40, Nanyang Technical University, Orchid Country Club, Singapore.
3. Babayan, A., D. A. Savic, and G. A. Walters (2005), Multiobjective optimization for the least-cost design of water distribution systems under correlated uncertain parameters [CD-ROM], in Proceedings of the EWRI/ASCE World Water and Environmental Resources Congress, edited by R. Walton, American Society of Civil Engineers, Anchorage, Alaska.
4. De Boer, P. T., D. P. Kroese, S. Mannor, and R. Y. Rubinstein (2005), A tutorial on the Cross-Entropy method, Ann. Oper. Res., 134(1), 19-67.
5. Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan (2000), A fast and elitist multi-objective genetic algorithm: NSGA-II, KanGAL Report 200001, Indian Institute of Technology, Kanpur, India.
6. Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan (2002), A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6(2), 182-197.
7. Duan, N., L. W. Mays, and K. E. Lansey (1990), Optimal reliability-based design of pumping and distribution systems, J. Hydraul. Eng., ASCE, 116(2), 249-268.
8. Eiger, G., U. Shamir, and A. Ben-Tal (1994), Optimal design of water distribution networks, Water Resour. Res., 30(9), 2637-2646.
9. Eusuff, M. M., and K. E. Lansey (2003), Optimization of water distribution network design using the shuffled frog leaping algorithm, J. Water Resour. Plan. Manage. Div., ASCE, 129(3), 210-225.
10. Farmani, R., D. A. Savic, and G. A. Walters (2005), Evolutionary multi-objective optimization in water distribution network design, Eng. Optim., 37(2), 167-183.
11. Fonseca, C. M., and P. J. Fleming (1995), An overview of evolutionary algorithms in multiobjective optimization, Evol. Comput., 3(1), 1-16.
12. Fonseca, C. M., and P. J. Fleming (1996), On the performance assessment and comparison of stochastic multiobjective optimizers, in Parallel Problem Solving From Nature-PPSN IV, Springer-Verlag Lecture Notes on Computer Science No. 1141, edited by H.-M. Voigt, pp. 584-593, Springer-Verlag, London, U.K.
13. Fujiwara, O., and D. B. Khang (1990), A two-phase decomposition method for optimal design of looped water distribution networks, Water Resour. Res., 26(4), 539-549.
14. Halhal, D., G. A. Walters, D. A. Savic, and D. Ouazar (1999), Scheduling of water distribution system rehabilitation using structured messy genetic algorithms, Evol. Comput., 7(3), 311-329.
15. Hanne, T. (2007), A multiobjective evolutionary algorithm for approximating the efficient set, Eur. J. Oper. Res., 176, 1723-1734.
16. Jacobs, P., and I. Goulter (1989), Optimization of redundancy in water distribution networks using graph theoretic principles, Eng. Optim., 15(1), 71-82.
17. Kapelan, Z. S., D. A. Savic, and G. A. Walters (2003), Multiobjective sampling design for water distribution model calibration, J. Water Resour. Plan. Manage. Div., ASCE, 129(6), 466-479.
18. Keedwell, E. C., and S. T. Khu (2003), More choices in water distribution system optimization, in Advances in Water Supply Management, Proceedings of Computers and Control in the Water Industry, London, edited by C. Maksimovic, D. Butler, and F. A. Memon, pp. 257-265, Taylor and Francis, London, U.K.
19. Kessler, A., and U. Shamir (1991), Decomposition technique for optimal design of water supply networks, Eng. Optim., 17, 1-19.
20. Knowles, J. D., and D. W. Corne (2000), Approximating the nondominated front using the Pareto archived evolution strategy, Evol. Comput., 8(2), 149-172.
21. Koutsoyiannis, D. (2008), A power-law approximation of the turbulent flow friction factor useful for the design and simulation of urban water networks, Urban Water J., 5(2), 107-115.
22. Kullback, S., and R. A. Leibler (1951), On information and sufficiency, Ann. Math. Stat., 22(1), 79-86.
23. Loganathan, G. V., J. J. Greene, and T. J. Ahn (1995), Design heuristic for globally minimum cost water-distribution systems, J. Water Resour. Plan. Manage. Div., ASCE, 121(2), 182-192.
24. Maier, H. R., A. R. Simpson, A. C. Zecchin, W. K. Foong, K. Y. Phang, H. Y. Seah, and C. L. Tan (2003), Ant colony optimization for design of water distribution systems, J. Water Resour. Plan. Manage. Div., ASCE, 129(3), 200-209.
25. Morgan, G. R., and I. C. Goulter (1985), Optimal urban water distribution design, Water Resour. Res., 21(5), 642-652.
26. Ostfeld, A., and U. Shamir (1996), Design of optimal reliable multiquality water supply systems, J. Water Resour. Plan. Manage. Div., ASCE, 122(5), 322-333.
27. Perelman, L., and A. Ostfeld (2007), An adaptive heuristic cross entropy algorithm for optimal design of water distribution systems, Eng. Optim., 39(4), 413-428.
28. Prasad, T. D., and N.-S. Park (2004), Multiobjective genetic algorithms for design of water distribution networks, J. Water Resour. Plan. Manage. Div., ASCE, 130(1), 73-82.
29. Quinary, G. E., E. D. Brill, and J. C. Liebman (1981), Optimization of looped water distribution systems, J. Environ. Eng., ASCE, 107(EE4), 665-679.
30. Rubinstein, R. Y. (1997), Optimization of computer simulation models with rare events, Eur. J. Oper. Res., 99, 89-122.
31. Rubinstein, R. Y. (1999), The cross-entropy method for combinatorial and continuous optimization, Methodol. Comput. Appl. Probab., 1(2), 127-190.
32. Rubinstein, R. Y., and D. P. Kroese (2004), The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte Carlo Simulation, and Machine Learning, Springer Science and Business Media Inc., New York.
33. Rubinstein, R. Y., and B. Melamed (1998), Modern Simulation and Modeling, Wiley Series in Probability and Statistics, Wiley, New York.
34. Salomons, E. (2001), Optimal design of water distribution systems facilities and operation, MS thesis, Technion, Haifa, Israel.
35. Sarker, R., M. Mohammadian, and X. Yao (Eds.) (2002), Evolutionary Optimization, Kluwer Academic, New York.
36. Savic, D. A., and G. A. Walters (1997), Genetic algorithms for least cost design of water distribution networks, J. Water Resour. Plan. Manage. Div., ASCE, 123(2), 67-77.
37. Schaake, J. C., and D. Lai (1969), Linear programming and dynamic programming applications to water distribution network, Report No. 116, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Mass.
38. Su, Y. C., L. W. Mays, N. Duan, and K. E. Lansey (1987), Reliability-based optimization model for water distribution systems, J. Hydraul. Eng., ASCE, 114(12), 1539-1556.
39. Van Veldhuizen, D. A. (1999), Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations, Ph.D. thesis, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, Ohio.
40. Walski, T. M. (1993), Water distribution valve topology for reliability analysis, J. Reliab. Eng. Syst. Saf., 42(1), 21-27.
41. Zitzler, E., M. Laumanns, and L. Thiele (2001), SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization, Evolutionary Methods for Design, Optimisation and Control, in Proceedings of the EUROGEN2001 Conference, Athens, Greece, edited by K. C. Giannakoglou et al., pp. 95-100, CIMNE, Barcelona.