Optimal Design of Water Distribution Networks Using Parameter-Setting-Free Harmony Search for Two Major Parameters
Publication: Journal of Water Resources Planning and Management
Volume 137, Issue 4
Abstract
Although phenomenon-mimicking or metaheuristic algorithms, such as genetic algorithm, simulated annealing, tabu search, shuffled frog-leaping algorithm, ant colony optimization algorithm, harmony search, cross entropy, scatter search, hybrid particle swarm optimization, and honeybee mating optimization, have overcome the disadvantages of gradient-based algorithms when optimally designing water distribution networks, those algorithms require the extra tedious task of algorithm parameter setting. This study proposes a novel parameter-setting-free technique for two major algorithm parameters (HMCR and PAR) and combines it with the harmony search algorithm. When the proposed model is applied to the optimal design of a popular benchmark problem, it reaches the global optimum with good results. Thus, the technique is expected to be used in the real-world design process under a more user-friendly environment.
Get full access to this article
View all available purchase options and get full access to this article.
References
Ayvaz, M. T. (2009). “Application of harmony search algorithm to the solution of groundwater management models.” Adv. Water Resour., 32(6), 916–924.
Cheng, Y. M., Li, L., Lansivaara, T., Chi, S. C., and Sun, Y. J. (2008). “An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis.” Eng. Optim., 40(2), 95–115.
Čistý, M. (2008). “Automated calibration of the simulation model of irrigation projects by harmony search optimization.” J. Water Land Dev., 12, 3–13.
Cunha, M. C., and Sousa, J. (1999). “Water distribution network design optimization: Simulated annealing approach.” J. Water Resour. Plng. and Mgmt., 125(4), 215–221.
Eusuff, M., and Lansey, K. E. (2003). “Optimization of water distribution network design using the shuffled frog leaping algorithm.” J. Water Resour. Plann. Manage., 129(3), 210–225.
Geem, Z. W. (2006). “Optimal cost design of water distribution networks using harmony search.” Eng. Optim., 38(3), 259–280.
Geem, Z. W. (2007). “Optimal scheduling of multiple dam system using harmony search algorithm.” Lect. Notes Comput. Sci., 4507, 316–323.
Geem, Z. W. (2008). “Novel derivative of harmony search algorithm for discrete design variables.” Appl. Math. Comput., 199(1), 223–230.
Geem, Z. W. (2009a). Music-inspired harmony search algorithms: Theory and applications, Springer, Berlin.
Geem, Z. W. (2009b) “Particle-swarm harmony search for water network design.” Eng. Optim., 41(4), 297–311.
Geem, Z. W. (2009c) “Harmony search optimization to the pump-included water distribution network design.” Civ. Eng. Environ. Syst., 26(3), 211–221.
Geem, Z. W. (2009d) “Hydraulic analysis of water distribution network using harmony search.” Proc. of World Environmental and Water Resources Congress, ASCE, Reston, VA.
Geem, Z. W. (2010). “Multiobjective optimization of time-cost trade-off using harmony search.” J. Constr. Eng. Manage., 136(6), 711–716.
Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). “A new heuristic optimization algorithm: harmony search.” Simulation, 76(2), 60–68.
Geem, Z. W., and Williams, J. C. (2008). “Ecological optimization using harmony search.” Proc. of American Conf. on Applied Mathematics, Harvard University, Cambridge, MA, 148–152.
Gibbs, M. S., Maier, H. R., and Dandy, G. C. (2010). “Comparison of genetic algorithm parameter setting methods for chlorine injection optimization.” J. Water Resour. Plann. Manage., 136(2), 288–291.
Kim, J. H., Geem, Z. W., and Kim, E. S. (2001). “Parameter estimation of the nonlinear Muskingum model using harmony search.” J. Am. Water Resour. Assoc., 37(5), 1131–1138.
Lee, J. H., and Yoon, Y. S. (2009). “Modified harmony search algorithm and neural networks for concrete mix proportion design.” J. Comput. Civ. Eng., 23(1), 57–61.
Lin, M.-D., Liub, Y.-H., Liua, G.-F., and Chua, C.-W. (2007). “Scatter search heuristic for least-cost design of water distribution networks.” Eng. Optim., 39(7), 857–876.
Lippai, I., Heaney, J. P., and Laguna, M. (1999). “Robust water system design with commercial intelligent search optimizers.” J. Comput. Civ. Eng., 13(3), 135–143.
Mahdavi, M., Fesanghary, M., and Damangir, E. (2007). “An improved harmony search algorithm for solving optimization problems.” Appl. Math. Comput., 188(2), 1567–1579.
Maier, H. R., et al. (2003). “Ant colony optimization for design of water distribution systems.” J. Water Resour. Plng. and Mgmt., 129(3), 200–209.
Mohan, S., and Jinesh Babu, K. S. (2010). “Optimal water distribution network design with honey-bee mating optimization.” J. Comput. Civ. Eng., 24(1), 117–126.
Mun, S., and Geem, Z. W. (2009). “Determination of viscoelastic and damage properties of hot mix asphalt concrete using a harmony search algorithm.” Mech. Mater., 41(3), 339–353.
Perelman, L., and Ostfeld, A. (2007). “An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems.” Eng. Optim., 39(4), 413–428.
Rossman, L. A. (2000). EPANET2 users manual. U.S. Environmental Protection Agency, Cincinnati.
Saka, M. P. (2007). “Optimum geometry design of geodesic domes using harmony search algorithm.” Adv. Struct. Eng., 10(6), 595–606.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 123(2), 67–77.
Srinivas, M., and Patnaik, L. (1994). “Adaptive probabilities of crossover and mutation in genetic algorithms.” IEEE Trans. Syst. Man Cybern., 24(4), 656–667.
Zhang, J., Chung, H., and Lo, W. L. (2007). “Clustering-based adaptive crossover and mutation probabilities for genetic algorithms.” IEEE Trans. Evol. Comput., 11(3), 326–335.
Information & Authors
Information
Published In
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Mar 7, 2010
Accepted: Sep 24, 2010
Published online: Oct 22, 2010
Published in print: Jul 1, 2011
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.