Abstract
Metaheuristic Optimization Algorithms (MOA) have been widely employed for optimal designs of Water Distribution System (WDS). Generally, the size, capacity, and location of WDS components (e.g., pipes, pumps, and tanks) are determined in the WDS design. Therefore, solutions with good fitness have engineeringly sound value of decision variables and share commonality. For example, a solution with transmission pipes bigger than distribution pipes is better with respect to fitness than that with the opposite case in the pipe sizing problem. However, few efforts have been made to consider good fitness rules in the optimization. In this study, we develop a hybrid harmony search (HyHS) algorithm that combines Harmony Search (HS) and a rule induction algorithm. The proposed HyHS algorithm’s performance is compared with an improved GA, improved HS, and hybrid GA through optimizations of well-known benchmark functions and two WDS designs. The four algorithms are first applied to the optimization of the De Jong functions. Then, the least-cost and robustness-based design problems of New York tunnel system are solved using the four algorithms. The application results confirm that the proposed HyHS outperforms the other algorithms in terms of computational speed and effectiveness.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Baek, C. W., Kim, E. S., Park, M. J., and Kim, J. H. (2005). “Development of optimal decision-making system for rehabilitation of water distribution systems using ReHS.” Journal of Korea Water Resources Association, Vol. 38, No. 3, pp. 199–212, DOI: 10.3741/JKWRA.2005.38.3.199.
De Jong, K. A. (1975). An analysis of the behavior of a class of genetic adaptive systems, PhD Thesis, Department of Computer and Communication Sciences, University of Michigan, Ann Arbor.
Fesanghary, M., Mahdavi, M., Minary-Jolandan, M., and Alizadeh, Y. (2008). “Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems.” Computer Methods in Applied Mechanics and Engineering, Vol. 197, pp. 3080–3091, DOI: 10.1016/j.cma.2008.02.006.
Fonseca, C. M. and Fleming, P. J. (1993). “Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization.” Genetic Algorithms: Proceedings of the Fifth International Conference (S. Foreest, ed.), San Mateo, CA.
Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). “A new heuristic optimization algorithm: Harmony search.” Simulation, Vol. 76, No. 2, pp. 60–68, DOI: 10.1177/003754970107600201.
Geem, Z. W. and Sim, K. B. (2010). “Parameter-setting-free harmony search algorithm.” Applied Mathematics and Computation, Vol. 217, No. 8, pp. 3881–3889, DOI: 10.1016/j.amc.2010.09.049.
Holland, J. (1975). Adaptation in natural and artificial systems, Ann Arbor, The University of Michigan Press.
Jamieson, D. Shamir, U, Martinez, F., and Franchini, M. (2007). “Conceptual design of a generic, real-time, near-optimal control system for water distribution networks.” Journal of Hydroinformatics, Vol. 9, No. 1, pp. 3–14, DOI: 10.2166/hydro.2006.013.
Jourdan, L., Corne, D. W., Savic, D. A., and Walters, G. A. (2006). “LEMMO: Hybridising rule induction and NSGA II for multiobjective water systems design.” Proc., 8th Int. Conf. on Computing and Control for the Water Industry, Vol. 2, (D.A. Savic, G.A. Walters, R. King, and S.-T. Khu, eds.), Exeter Press, Exeter, U.K., pp. 45–50.
Jung, D., Kang, D., Kang, M., and Kim, B. (2015). “Real-time pump scheduling for water transmission systems: Case study.” KSCE Journal of Civil Engineering, Vol. 19, No. 7, pp. 1987–1993, DOI: 10.1007/s12205-014-0195-x.
Karahan, H., Gurarslan, G., and Geem, Z. W. (2013). “Parameter estimation of the nonlinear Muskingum flood-routing model using a hybrid harmony search algorithm.” Journal of Hydrologic Engineering, Vol. 18, No. 3, pp. 352–360, DOI: 10.1061/(ASCE)HE.1943-5584.0000608.
Kim, J. H., Geem, Z. W., and Kim, E. S. (2001). “Parameter estimation of the nonlinear Muskingum model using harmony search.” Journal of AWRA, Vol. 37, No. 5, pp. 1131–1138, DOI: 10.1111/j.1752-1688.2001.tb03627.x.
Land, A. H. and Doig, A. (1960). “An automatic method of solving discrete programming problems.” Econometrica, Vol. 28, pp. 497–520, DOI: 10.2307/1910129.
Mahdavi, M, Fesanghary, M., and Damangir, E. (2007). “An improved harmony search algorithm for solving optimization problems.” Applied Mathematics and Computation, Vol. 188, pp. 1567–1579, DOI: 10.1016/j.amc.2006.11.033.
Michalski, R. (2000). “Learnable evolution model: Evolutionary processes guided by machine learning.” Machine Learning, Vol. 38, Nos. 1-2, pp. 9–40, DOI: 10.1023/A:1007677805582.
Moutsopoulos, K. N., Papaspyros, J. N. E., and Tsihrintzis, V. A. (2017) “Management of groundwater resources using surface pumps: Optimization using Genetic Algorithms and the Tabu Search method.” KSCE Journal of Civil Engineering, DOI: 10.1007/s12205-017-1013-z. In Press.
Paik, K., Kim, J. H., Kim, H. S., and Lee, D. R. (2005). “A conceptual rainfall-runoff model considering seasonal variation.” Hydrological Processes, Vol. 19, No. 19, pp. 3837–3850, DOI: 10.1002/hyp.5984.
Pasha, M. and Lansey, K. (2009). “Optimal pump scheduling by linear programming.” Proc. of World Environmental and Water Resources Congress 2009, ASCE, Kansas City, USA, pp. 395–404, DOI: 10.1061/41036(342)38.
Pasha, M. and Lansey, K. (2010). “Strategies for real time pump operation for water distribution systems.” Proc. of Water Distribution System Analysis 2010, Tucson, USA, pp. 1456–1469, DOI: 10.1061/41203 (425)130.
Quindry, G., Brill, E. D., and Liebman, J. C. (1981). “Optimisation of looped water distribution systems.” Journal of Environmental Engineering Division, ASCE, Vol. 107, pp. 665–679.
Quinlan, J. R. (1993). C4.5: programs for machine learning, Morgan Kaufmann Publishers, Inc.
Rao, Z. and Salomons, E. (2007). “Development of a real-time, nearoptimal control process for water-distribution networks.” Journal of Hydroinformatics, Vol. 9, No. 1, pp. 51–64, DOI: 10.2166/hydro.2006.015.
Rosenbrock, H. H. (1960). “An automatic method for finding the greatest or least value of a function.” The Computer Journal, Vol. 3, No. 175, DOI: 10.1093/comjnl/3.3.175.
Shannon, C. E. (1948). “A Mathematical theory of communication.” Bell System Technical Journal, Vol. 27, No. 3, pp. 379–423, DOI: 10.1145/584091.584093.
Wang, L., Pan, Q., and Fatih Tasgetiren, M. (2011). “A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem.” Computers & Industrial Engineering, Vol. 61, 76–83, DOI: 10.1016/j.cie.2011.02.013.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jung, D., Kang, D. & Kim, J.H. Development of a Hybrid Harmony Search for Water Distribution System Design. KSCE J Civ Eng 22, 1506–1514 (2018). https://doi.org/10.1007/s12205-017-1864-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-017-1864-3