Particle-swarm harmony search for water network design

Engineering Optimization

Volumn 41, Issue 4, 2009, Pages 297-311

  Geem, Zong Woo ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Harmony search; Particle swarm optimization; Water distribution network

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; COMBINATORIAL PROBLEM; CONSTRAINED PROBLEM; CROSS ENTROPY; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; MULTI-MODAL; NEW YORK CITY; NON-LINEAR; NP-HARD; OPTIMAL DESIGN; PARTICLE SWARM; SCATTER SEARCH; STOCHASTIC ALGORITHMS; WATER DISTRIBUTION NETWORK; WATER DISTRIBUTION NETWORKS; WATER NETWORKS;

COMPUTATIONAL COMPLEXITY; DISTRIBUTED PARAMETER NETWORKS; LEARNING ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); SIMULATED ANNEALING; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY;

TABU SEARCH;

EID: 70449585663     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150802449227     Document Type: Article

References (45)

1. Afshar, M.H. and Marino, M.A., 2006. Application of an ant algorithm for layout optimization of tree networks. Engineering Optimization, 38 (3), 353-369.
2. Alperovits, E. and Shamir, U., 1977. Design of optimal water distribution systems. Water Resources Research, 13 (6), 885-900.
3. Ayvaz, M.T., 2007. Simultaneous determination of aquifer parameters and zone structures with fuzzy C-means clustering and meta-heuristic harmony search algorithm. Advances in Water Resources, 30 (11), 2326-2338.
4. Broad, D.R., Dandy, G.C., and Maier, H.R., 2005.Water distribution system optimization using metamodels. Journal of Water Resources Planning and Management, 131 (3), 172-180.
5. Cheng, Y.M., et al., 2008. An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis. Engineering Optimization, 40 (2), 95-115.
6. Cunha, M.C. and Ribeiro, L., 2004. Tabu search algorithms for water network optimization. European Journal of Operational Research, 157, 746-758.
7. Cunha, M.C. and Sousa, J., 1999.Water distribution network design optimization: simulated annealing approach. Journal of Water Resources Planning and Management, 125 (4), 215-221.
8. Degertekin, S.O., 2007. Optimum design of steel frames using harmony search algorithm. Structural and Multidisciplinary Optimization, doi: 10.1007/s00158-007-0177-4.
9. Eusuff, M. and Lansey, K.E., 2003. Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management, 129 (3), 210-225.
10. Fujiwara, O. and Khang, D.B., 1990.A two-phase decomposition method for optimal design of looped water distribution networks. Water Resources Research, 26 (4), 539-549.
11. Geem, Z.W., 2005. Harmony search inwater pump switching problem. Lecture Notes in Computer Science, 3612, 751-760.
12. Geem, Z.W., 2006a. Optimal cost design of water distribution networks using harmony search. Engineering Optimization, 38 (3), 259-280.
13. Geem, Z.W., 2006b. Improved harmony search from ensemble of music players. Lecture Notes in Artificial Intelligence, 4251, 86-93.
14. Geem, Z.W., 2007a. Optimal scheduling of multiple dam system using harmony search algorithm. Lecture Notes in Computer Science, 4507, 316-323.
15. Geem, Z.W., 2007b. Harmony search algorithm for solving sudoku. Lecture Notes in Artificial Intelligence, 4692, 371-378.
16. Geem, Z.W., 2008a. Novel derivative of harmony search algorithm for discrete design variables. Applied Mathematics and Computation, 199 (1), 223-230.
17. Geem, Z.W., 2008b. Harmony search optimization to the pump-included water distribution network design. Civil Engineering and Environmental Systems, doi: 10.1080/10286600801919813.
18. Geem, Z.W. and Choi, J.Y., 2007. Music composition using harmony search algorithm. Lecture Notes in Computer Science, 4448, 593-600.
19. Geem, Z.W., Kim, J.H., and Loganathan, G.V., 2001.Anewheuristic optimization algorithm: harmony search. Simulation, 76 (2), 60-68.
20. Geem, Z.W. and Park, Y., 2006. Harmony search for layout of rectilinear branched networks. WSEAS Transactions on Systems, 6 (5), 1349-1354.
21. Geem, Z.W., Tseng, C-L., and Park,Y., 2005. Harmony search for generalized orienteering problem: best touring in China. Lecture Notes in Computer Science, 3612, 741-750.
22. Hu, X., 2008. Particle swarm optimization. Available from: http://www.swarmintelligence.org [Accessed 23 September 2008].
23. Kim, J.H., Geem, Z.W., and Kim, E.S., 2001. Parameter estimation of the nonlinear muskingum model using harmony search. Journal of the American Water Resources Association, 37 (5), 1131-1138.
24. Kim, S-H., et al., 2006. Transient analysis and leakage detection algorithm using GA and HS algorithm for a pipeline system. Journal of Mechanical Science and Technology, 20 (3), 426-434.
25. Khu, S-T. and Keedwell, E., 2005. Introducing more choices (flexibility) in the upgrading of water distribution networks: The NewYork City tunnel network example. Engineering Optimization, 27 (3), 291-305.
26. Lee, K.S., et al., 2005. The harmony search heuristic algorithm for discrete structural optimization. Engineering Optimization, 37 (7), 663-684.
27. Li, L.J., et al., 2007. A heuristic particle swarm optimizer for optimization of pin connected structures. Computers & Structures, 85 (7-8), 340-349.
28. Lin, M-D., et al., 2007. Scatter search heuristic for least-cost design of water distribution networks. Engineering Optimization, 39 (7), 857-876.
29. Lippai, I., Heaney, J.P., and Laguna, M., 1999. Robust water system design with commercial intelligent search optimizers. Journal of Computing in Civil Engineering, 13 (3), 135-143.
30. Maier, H.R., et al., 2003. Ant colony optimization for design of water distribution systems. Journal of Water Resources Planning and Management, 129 (3), 200-209.
31. Mays, L.W. and Tung,Y-K., 1992. Hydrosystems engineering and management. NewYork: McGraw-Hill.
32. Omran, M.G.H. and Mahdavi, M., 2008. Global-best harmony search. Applied Mathematics and Computation, 198 (2), 643-656.
33. Paik, K., et al., 2005.A conceptual rainfall-runoff model considering seasonal variation. Hydrological Processes, 19 (19), 3837-3850.
34. Perelman, L. and Ostfeld, A., 2007.An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems. Engineering Optimization, 39 (4), 413-428. (Pubitemid 46791620)
35. Reca, J. and Martinez, J., 2006. Genetic algorithms for the design of looped irrigation water distribution networks.Water Resources Research, doi:10.1029/2005WR004383. (Pubitemid 43955916)
36. Reca, J., et al., 2007. Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Journal Water Resources Management, doi: 10.1007/s11269-007-9230-8.
37. Rossman, L.A., 2000. EPANET2 Users Manual. Cincinnati, OH: US Environmental Protection Agency.
38. Ryu, S., et al., 2007. Mooring cost optimization via harmony search. In: Proceedings of the 26th International Conference on Offshore Mechanics and Arctic Engineering (OMAE 2007), 10-15 June 2007, San Diego. NewYork: ASME.
39. Savic, D.A. andWalters, G.A., 1997. Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resources Planning and Management, 123 (2), 67-77.
40. Schaake, J. and Lai, D., 1969. Linear programming and dynamic programming-Application of water distribution network design. Report 116. Cambridge, MA: MIT Press.
41. Tolson, B.A., et al., 2004. Genetic algorithms for reliability-based optimization of water distribution systems. Journal of Water Resources Planning and Management, 130 (1), 63-72.
42. Vairavamoorthy, K. and Ali, M., 2005. Pipe index vector:A method to improve genetic-algorithm-based pipe optimisation. Journal of Hydraulic Engineering, 131 (12), 1117-1125.
43. Vasebi, A., Fesanghary,M., and Bathaeea, S.M.T., 2007. Combined heat and power economic dispatch by harmony search algorithm. International Journal of Electrical Power & Energy Systems, 29 (10), 713-719.
44. Wu, Z.Y., et al., 2001. Using genetic algorithms to rehabilitate distribution systems. Journal of the AmericanWaterWorks Association, 93 (11), 74-85.
45. Zecchin,A.C, et al., 2006.Application of two ant colony optimization algorithms towater distribution system optimization. Mathematical and Computer Modelling, 44, 451-468.