Browse > Article
http://dx.doi.org/10.3741/JKWRA.2018.51.4.281

Harmony search algorithm and its application to optimization problems in civil and water resources engineering  

Kim, Joong Hoon (School of Civil, Environmental and Architectural Engineering, Korea University)
Publication Information
Journal of Korea Water Resources Association / v.51, no.4, 2018 , pp. 281-291 More about this Journal
Abstract
Harmony search algorithm (HSA), developed by Hydrosystem lab. in Korea University in 2001, was a new meta-heuristic optimization algorithm inspired by the iterative improvision process of Jazz music players where the best harmony is eventually produced. HSA is now one of the most well-known meta-heuristic algorithms (as proven by its cited number of the first published paper more than 3,600 times as of January 11th 2018 based on Google Scholar citation) and has been applied to diverse research domains such as not only water resources and civil engineering but also in medical science, business, and humanities. This paper is a review article written with the wish for wider application of HSA and other optimization algorithms, especially in the domain of water resources engineering. Therefore, this paper first briefly introduces the mechanism and operators of HSA and then reviews its application area and citation frequency per research domain. In addition, recent globalization of HSA will be investigated and summarized by checking the current status of related international conferences and on-going research projects. After reviewing previous domestic papers with optimization algorithms specifically published in the water resources domain, this paper is finalized by delivering some suggestions to encourage the application of optimization algorithms including HSA.
Keywords
Harmony search algorithm; Optimization algorithm; Water resources engineering;
Citations & Related Records
Times Cited By KSCI : 14  (Citation Analysis)
연도 인용수 순위
1 Jung, D., Choi, J., Choi, Y. H., and Kim, J. H. (2016). "A new parallelization scheme for harmony search algorithm." Harmony Search Algorithm, Advances in Intelligent Systems and Computing, Vol. 382, pp. 147-152.
2 Jung, D., Chung, G., and Kim, J.H. (2010). "Optimal design of water distribution system considering the uncertainties on the demands and roughness coefficients." Korean Society of Hazard Mitigation, Vol. 10, No. 1, pp. 73-80.
3 Jung, D., Kang, D., and Kim, J. H. (2017). "Development of a hybrid harmony search for water distribution system design." KSCE Journal of Civil Engineering, pp. 1-9.
4 Jung, J.H., Han, G.Y., and Kim, G.S. (2008). "Optimization of detention facilities by using multi-objective Genetic Algorithms." Journal of Korea Water Resources Association, Vol. 41, No. 12, pp. 1211-1218.   DOI
5 Kaveh, A., and Abadi, A. S. M. (2010). "Cost optimization of a composite floor system using an improved harmony search algorithm." Journal of Constructional Steel Research, Vol. 66, No. 5, pp. 664-669.   DOI
6 Kaveh, A., and Abadi, A. S. M. (2011). "Cost optimization of reinforced concrete one-way ribbed slabs using harmony search algorithm." Arabian Journal for Science and Engineering, Vol. 36, No. 7, pp. 1179-1187.   DOI
7 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, Vol. 37, No. 5, pp. 1131-1138.   DOI
8 Kim, K. W., Lee, Y. J., Kang, D. S., and Kim, Y. H. (2013). "Improved approach for optimal design of agricultural irrigation system." Korean Society of Hazard Mitigation, Vol. 13, No. 6, pp. 359-365.   DOI
9 Kim, T. S., Jung, I. W., Koo, B. Y., and Bae, D. H. (2007). "Optimization of tank model parameters Using multi-objective Genetic Algorithm (I): methodology and model mormulation." Journal of Korea Water Resources Association, Vol. 40, No. 9, pp. 677-685.   DOI
10 Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). "Optimization by simulated annealing." Science, Vol. 220, No. 4598, pp. 671-680.   DOI
11 Koo, B. Y., Kim, T. S., Jung, I. W., and Bae, D. H. (2007). "Optimization of tank model parameters Using multi-objective Genetic Algorithm (II): application of preference ordering, Journal of Korea Water Resources Association, Vol. 40, No. 9, pp. 686-694.
12 Lee, D. H. (2006). "Automatic calibration of SWAT model using LHOAT sensitivity analysis and SCE-UA optimization method." Journal of Korea Water Resources Association, Vol. 39, No. 8, pp. 677-690   DOI
13 Lee, H. M., Yoo, D. G., Lee, E. H., Choi, Y. H., and Kim, J. H. (2016a). "Development and applications of multi-layered Harmony Search Algorithm for improving optimization efficiency." Journal of Korea Academia-Industrial Cooperation Society, Vol. 17, No. 4, pp. 1-12.   DOI
14 Lee, H. M., Yoo, D. G., Sadollah, A., and Kim, J. H. (2016b). "Optimal cost design of water distribution networks using a decomposition approach." Engineering Optimization, Vol. 48, No. 12, pp. 2141-2156.   DOI
15 Lee, J. H., Kim, J. H., and Jun, H. D. (2011). "An optimal sewer layout model to reduce urban inundation ." Journal of Korea Water Resources Association, Vol. 44, No. 10, pp. 777-786.   DOI
16 Lee, S., Yoo, D. G., Jung, D., and Kim, J. H. (2015). "Optimal life cycle design of water pipe system using Genetic Algorithm." Journal of the Korea Academia-Industrial Cooperation Society, Vol. 16, No. 6, pp. 4216-4227.   DOI
17 Luo, Q., Wu, J., Sun, X., Yang, Y., and Wu, J. (2012). "Optimal design of groundwater remediation systems using a multiobjective fast harmony search algorithm." Hydrogeology Journal, pp. 1-14.
18 Bekdas, G., and Nigdeli, S. M. (2011). "Estimating optimum parameters of tuned mass dampers using harmony search." Engineering Structure, Vol. 33, No. 9, pp. 2716-2723.   DOI
19 Ahn, S. E., Lee, H. S., and Jun, M. W. (2009). "Prediction of stream flow on probability distributed model using multi-objective function." Korean Society of Hazard Mitigation, Vol. 9, No. 5, pp. 93-102.
20 Baek, C. W., Jun, H. D., and Kim, J. H. (2010). "Development of a PDA model for water distribution systems using harmony search algorithm." Ksce Journal of Civil Engineering, Vol. 14, No. 4, pp. 613-625.   DOI
21 Ceylan, H., and Ceylan, H. (2013). "Discrete design of urban road networks with meta-Heuristic harmony search algorithm." Teknik Dergi, Vol. 24, No. 1, pp. 6211-6231.
22 Cheng, Y. M., Li, D. Z., Li, L., Sun, Y. J., Baker, R., and Yang, Y. (2011a). "Limit equilibrium method based on an approximate lower bound method with a variable factor of safety that can consider residual strength." Computers and Geotechnics, Vol. 38, No. 5, pp. 623-637.   DOI
23 Cheng, Y. M., Li, L., and Chi, S. C. (2007). "Performance studies on six heuristic global optimization methods in the location of critical slip surface." Computers and Geotechnics, Vol. 34, No. 6, pp. 462-484.   DOI
24 Cheng, Y. M., Li, L., and Fang, S.S. (2011b). "Improved harmony search methods to replace variational principle in geotechnical problems." Journal of mechanics, Vol. 27, No. 1, pp. 107-119.   DOI
25 Ostfeld, A., Salomons, E., Ormsbee, L., Uber, J. G., Bros, C. M., Kalungi, P., Burd, R., Zazula-Coetzee, B., Belrain, T., Kang, D., Lansey, K., Shen, H., McBean, E., Wu, Z. Y., Walski, T., Alvisi, S., Franchini, M., Johnson, J. P., Ghimire, S. R., Barkdoll, B. D., Koppel, T., Vassiljev, A., Kim, J. H., Chung, G., Yoo, D. G., Diao, K., Zhou, Y., Li, J., Liu, Z., Chang, K., Gao, J., Qu, S., Yuan, Y., Laucelli, T. D. P., Lyroudia, L. S. V., Kapelan, Z., Savic, D., Berardi, L., Barbaro, G., Giustolisi, O., Asadzadeh, M., Tolson, B. A., and McKillop, R. (2011). "Battle of the water calibration networks." Journal of Water Resources Planning and Management, Vol. 138, No. 5, pp. 523-532.   DOI
26 Mahdavi, M., Fesanghary, M., and Damangir, E. (2007). "An improved harmony search algorithm for solving optimization problems." Applied Mathematics and Computation, Vol. 188, No. 2, pp. 1567-1579.   DOI
27 Miandoabchi, E., Farahani, R. Z., and Szeto, W. Y. (2012). "Biobjective bimodal urban road network design using hybrid metaheuristics." Central European Journal of Operations Research, Vol. 20, No. 4, pp. 583-621.   DOI
28 Na, C. J., Kim, J. H., Lee, E. T., and Ahn, W. S. (2001). "Derivation of probable rainfall intensity formula using Genetic Algorithm." Journal of Korean Society of Hazard Mitigation, Vol. 1, pp. 103-115.
29 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
30 Park, D. H., Kang, D. S., Ahn, J. H., and Kim, T. W. (2016). "Redetermination of curve number using genetic algorithm and CN aligner equation." Journal of Korea Water Resources Association. Vol. 49, No. 5, pp. 373-380.   DOI
31 Choi, Y. H., Lee, H. M., Yoo, D. G., and Kim, J. H. (2015). "Optimal design of water supply system using multi-objective harmony search algorithm." Journal of Korean Society of Water and Wastewater, Vol. 29, No. 3, pp. 293-303.   DOI
32 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." Engineering Optimization, Vol. 40, No. 2, pp. 95-115.   DOI
33 Choi, M. H., Ahn, J. H., Kim, J. H., and Yoon, Y. N. (2001). "Parameter estimation for nash model and diskin model by optimization techniques." Journal of Korean Society of Hazard Mitigation, Vol. 1, No. 3, pp. 73-82.
34 Choi, Y. H., Jung, D., Lee, H. M., Yoo, D. G., and Kim, J. H. (2017). "Improving the quality of pareto optimal solutions in water distribution network design." Journal of Water Resources Planning and Management, Vol. 143, No. 8, pp. 04017036.   DOI
35 Chung, G. H., Park, H. S., Sung, J. Y., and Kim, H. J. (2012). "Determination and evaluation of optimal parameters in storage function method using SCE-UA." Journal of Korea Water Resources Association, Vol. 45, No. 11, pp. 1169-1186.   DOI
36 Degertekin, S. O. (2008). "Optimum design of steel frames using harmony search algorithm." Structural and Multidisciplinary Optimization, Vol. 36, No. 4, pp. 393-401.   DOI
37 Degertekin, S. O., and Hayalioglu, M. S. (2010). "Harmony search algorithm for minimum cost design of steel frames with semirigid connections and column bases." Structural and Multidisciplinary Optimization, Vol. 42, No. 5, pp. 755-768.   DOI
38 Degertekin, S. O., Hayalioglu, M. S., and Gorgun, H. (2009). "Optimum design of geometrically non-linear steel frames with semi-rigid connections using a harmony search algorithm." Steel and Composite Structures, Vol. 9, No. 6, pp. 535-555.   DOI
39 Ryu, S. H., and Lee, J. H. (2012). "Determination of optimal locations and size of storage in the urban sub-surface using Genetic Algorithm." Korean Society of Hazard Mitigation. Vol. 12, No. 3, pp. 285-290.   DOI
40 Piperagkas, G. S., Konstantaras, I., Skouri, K., and Parsopoulos, K. E. (2012). "Solving the stochastic dynamic lot-sizing problem through nature-inspired heuristics." Computers & Operations Research, Vol. 39, No. 7, pp. 1555-1565.   DOI
41 Sadollah, A., Choi, Y., Yoo, D. G., and Kim, J. H. (2015). "Metaheuristic algorithms for approximate solution to ordinary differential equations of longitudinal fins having various profiles." Applied Soft Computing, Vol. 33, pp. 360-379.   DOI
42 Saka, M. P. (2007). "Optimum geometry design of geodesic domes using harmony search algorithm." Advances in Structural Engineering, Vol. 10, No. 6, pp. 595-606.   DOI
43 Saka, M. P. (2009). "Optimum design of steel sway frames to BS5950 using harmony search algorithm." Journal of Constructional Steel Research, Vol. 65, No. 1, pp. 36-43.   DOI
44 Saka, M. P., and Erdal, F. (2009). "Harmony search based algorithm for the optimum design of grillage systems to LRFD-AISC." Structural and Multidisciplinary Optimization, Vol. 38, No. 1, pp.25-41.   DOI
45 Salcedo-Sanz, S., Manjarres, D., Pastor-Sanchez, A., Del Ser, J., Portilla-Figueras, J.A., and Gil-Lopez, S. (2013). "One-way urban traffic reconfiguration using a multi-objective harmony search approach." Expert Systems with Applications, Vol. 40, No. 9, pp. 3341-3350.   DOI
46 Shim, S. K., Koo, B. Y., and Ahn, T. J. (2009). "Development of combination runoff model applied by Genetic Algorithm." Journal of Korea Water Resources Association, Vol. 42, No. 3, pp. 201-212.   DOI
47 Geem, Z. W. (2009). "Harmony search optimisation to the pump included water distribution network design." Civil Engineering and Environmental Systems, Vol. 26, No. 3, pp. 211-221.   DOI
48 Erdal, F., Doğan, E., and Saka, M. P. (2011). "Optimum design of cellular beams using harmony search and particle swarm optimizers." Journal of Constructional Steel Research, Vol. 67, No. 2, pp. 237-247.   DOI
49 Geem, Z. W. (2005). "Harmony search in water pump switching problem." International Conference on Natural Computation, Vol. 3612, pp. 751-760.
50 Geem, Z. W. (2006). "Optimal cost design of water distribution networks using harmony search." Engineering Optimization, Vol. 38, No. 3, pp. 259-277.   DOI
51 Geem, Z. W. (2010). "Parameter estimation of the nonlinear Muskingum model using parameter-setting-free harmony search." Journal of Hydrologic Engineering, Vol. 16, No. 8, pp. 684-688.   DOI
52 Geem, Z. W. (2011). "Solution quality improvement in chiller loading optimization." Applied Thermal Engineering, Vol. 31, No. 10, pp. 1848-1851.   DOI
53 Geem, Z. W., and Cho Y. (2011). "Optimal design of water distribution networks using parameter-setting-free harmony search for two major parameters." Journal of Water Resources Planning and Management, Vol. 137, No. 4, pp. 377-380.   DOI
54 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
55 Geem, Z. W., and Shim, K. B. (2010). "Parameter-setting-free harmony search algorithm." Applied Mathematics and Computation, Vol. 217, No. 8, pp. 3881-3889.   DOI
56 Glover, F. (1977). "Heuristics for integer programming using surrogate constraints." Decision Sciences, Vol. 8, No. 1, pp. 156-166.   DOI
57 Shivaie, M., Kazemi, M. G., and Ameli, M. T. (2015). "A modified harmony search algorithm for solving load-frequency control of non-linear interconnected hydrothermal power systems." Sustainable Energy Technologies and Assessments, Vol. 10, pp. 53-62.   DOI
58 Yang, X. S. (2010). Nature-inspired metaheuristic algorithms. Luniver Press.
59 Yazdi, J., Choi, Y. H., and Kim, J. H. (2017). "Non-dominated sorting Harmony Search Differential Evolution (NS-HS-DE): a hybrid algorithm for multi-objective design of water distribution networks." Water, Vol. 9, No. 8, p. 587.   DOI
60 Gholizadeh, R., Amiri, G. G., and Mohebi, B. (2010). "An alternative approach to a harmony search algorithm for a construction site layout problem." Canadian Journal of Civil Engineering, Vol. 37, No. 12, pp. 1560-1571.   DOI
61 Goldberg D. E. (1989). Genetic Algorithms in Search Optimization and Machine Learning. Addison Wesley, Reading.
62 Jung, B. S., Kim, J. I., Kim, S. H., and Park, N. S. (2000). "Optimal design of hydraulic device at the Seobyun pumping station using Genetic Algorithm." Journal of Korea Water Resources Association, Vol. 33, No. 3, pp. 289-298.