Optimal cost design of water distribution networks using harmony search

Engineering Optimization

Volumn 38, Issue 3, 2006, Pages 259-277

  Geem, Zong Woo ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Harmony search; Meta heuristic algorithm; Water distribution network

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; COSTS; HEURISTIC METHODS; HYDRAULICS; MATHEMATICAL MODELS; SIMULATED ANNEALING; SIMULATORS;

HARMONY SEARCH; META-HEURISTIC ALGORITHM; WATER DISTRIBUTION NETWORK;

WATER DISTRIBUTION SYSTEMS;

EID: 33646268618     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150500467430     Document Type: Article

References (34)

1. Alperovits, E. and Shamir, U., Design of optimal water distribution systems. Water Resour. Res., 1977, 13(6), 885-900.
2. Balla, M.C. and Lingireddy, S., Distributed genetic algorithm model on network of personal computers. J. Comput. Civil Engng, ASCE, 2000, 14(3), 199-205.
3. Costa, A.L.H., Medeiros, J.L. and Pessoa, F.L.P., Optimization of pipe networks including pumps by simulated annealing. Braz. J. Chem. Engng, 2000, 17(4-7), 887-896.
4. Cunha, M.C. and Sousa, J., Water distribution network design optimization: simulated annealing approach. J. Water Resour. Plann. Mgmt, ASCE, 1999, 125(4), 215-221.
5. Cunha, M.C. and Sousa, J., Hydraulic infrastructures design using simulated annealing. J. Infrastruct. Syst., ASCE, 2001, 7(1), 32-39.
6. Dandy, G.C., Simpson, A.R. and Murphy, L.J., An improved genetic algorithm for pipe network optimization. Water Resour. Res., 1996, 32(2), 449-158.
7. De Jong, K., Analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, 1975.
8. Fujiwara, O. and Khang, D.B., A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res., 1990, 26(4), 539-549.
9. Geem, Z.W. and Tseng, C.-L., New methodology, harmony search and its robustness. In 2002 Generic and Evolutionary Computation Conference, 2002, pp. 174-178.
10. Geem, Z.W., Kim, J.H, and Loganathan, G.V., A new heuristic optimization algorithm: harmony search. Simulation, 2001, 76(2), 60-68.
11. Geem, Z.W., Kim, J.H. and Loganathan, G.V., Harmony search optimization: application to pipe network design. Int. J. Modelling Sirmil., 2002, 22(2), 125-133.
12. Glover, F., Heuristic for integer programming using surrogate constraints. Decision Sciences, 1977, 8(1), 156-166.
13. Goldberg, D.E., Genetic Algorithms in Search Optimization and Machine Learning. 1989 (Addison-Wesley: Reading, MA).
14. Coulter, I.C., Systems analysis in water-distribution network design: from theory to practice. J. Water Resour: Plann. Mgmt, ASCE, 1992, 118(3), 238-248.
15. Coulter, I.C., Lussier, B.M. and Morgan. D.R., Implications of head loss path choice in the optimization of water distribution networks. Water Resour. Res., 1986, 22(5), 819-822.
16. Kessler, A. and Shamir, U., Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res., 1989, 25(7), 1469-1480.
17. Kim, J.H., Kim, T.G., Kim, J.H. and Yoon, Y.N., A study on the pipe network system design using non-linear programming. J. Korean Water Resour. Ass., 1994, 27(4), 59-67.
18. Kim, J.H., Geem, Z.W. and Kim, E.S., Parameter estimation of the nonlinear Muskingum model using harmony search. J. Am. Water Resour. Ass., 2001, 37(5), 1131-1138.
19. Kirkpatnck, S., Gelatt, C. and Vecchi, M., Optimization by simulated annealing. Science, 1983, 220(4598), 671-680.
20. Lansey, K.E. and Mays, L.W., Optimization model for water distribution system design. J. Hydraul. Engng, ASCE, 1989, 115(10), 1401-1418.
21. Lee, K.S. and Geem, Z.W., A new structural optimization method based on the harmony search algorithm. Comput. Struct., 2004, 82(9/10), 781-798.
22. Lee, S.-C. and Lee, S.-I., Genetic algorithms for optimal augmentation of water distribution networks. J. Korean Water Resour. Ass., 2001, 34(5), 567-575.
23. Lippai, I., Heaney, J.P. and Laguna, M., Robust water system design with commercial intelligent search optimizers. J. Comput. Civil Engng, ASCE, 1999, 13(3), 135-143.
24. Loganathan, G.V., Greene, J.J. and Ahn, T.J., Design heuristic for globally minimum cost water-distribution systems. J. Water Resour. Plann. Mgmt, ASCE, 1995, 121(2), 182-192.
25. Montesinos, P., Garcia-Guzman, A. and Ayuso, J.L., Water distribution network optimization using a modified genetic algorithm. Water Resour. Res., 1999, 35(11), 3467-3473.
26. Quindry, G.E., Brill, E.D. and Liebman, J.C., Optimization of looped water distribution systems. J. Environ. Engng Div., ASCE, 1981, 107(EE4), 665-679.
27. Rossman, L.A., EPANET Users Manual, 1994 (US Environmental Protection Agency: Cincinnati, OH).
28. Savic, D.A. and Walters, G.A., Genetic algorithms for least-cost design of water distribution networks. J. Water Resour. Plann. Mgmt, ASCE, 1997, 123(2), 67-77.
29. Schaake, J. and Lai, D., Linear Programming and Dynamic Programming - Application of Water Distribution Network Design, Report 116, 1969 (MIT Press: Cambridge, MA).
30. Sherali, H.D., Totlani, R. and Loganathan, G.V., Enhanced lower bounds for the global optimization of water distribution net works. Water Resour. Res., 1998, 34(7), 1831-1841.
31. Simpson, A.R., Dandy, G.C. and Murphy, L.J., Genetic algorithms compared to other techniques for pipe optimization. J. Water Resour. Plann. Mgmt, ASCE, 1994, 120(4), 423-443.
32. Su, Y.C., Mays, L.W., Duan, N. and Lansey, K.E., Reliability-based optimization model for water distribution system. J. Hydraul. Engng, ASCE, 1987, 114(12), 1539-1556.
33. Walski, T.M., State-of-the-art pipe network optimization. Comput. Applic. Water Resour., ASCE. 1985, 559-568.
34. Wood, D.J., Computer Analysis of Flow in Pipe Networks including Extended Period Simulations, Report, 1980 (University of Kentucky: Lexington, KY).