DOI QR코드

DOI QR Code

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)
  • 김중훈 (고려대학교 공과대학 건축.사회환경공학부)
  • Received : 2017.12.23
  • Accepted : 2018.01.16
  • Published : 2018.04.30

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.

화음탐색법은 2001년 고려대학교 수자원연구실에서 개발한 최적화 알고리즘으로 재즈의 즉흥연주에서 반복적인 연습을 거듭할 수 록 좋은 화음이 만들어지는 현상에 착안하였다. 화음탐색법은 처음 소개된 논문이 Google Scholar 기준 약 3,600여 회(2018년 1월 11일 기준) 인용될 만큼 유전자알고리즘과 견줄만한 세계적인 최적화 알고리즘이 되었고 비단 수자원공학 및 토목공학 뿐 만 아니라 공학 전 분야, 의학, 경영학, 인문학 등 다양한 분야에 적용되고 있다. 본 논문은 화음탐색법을 포함한 최적화 알고리즘이 수자원공학의 다양한 분야에서 널리 적용되기를 바라며 작성된 화음탐색법 총설논문(Review Article)이다. 따라서, 본 논문에서는 먼저 화음탐색법을 간략히 소개하고 적용분야 및 분야별 적용 빈도를 살펴본다. 또한 화음탐색법의 세계화 현황을 관련 학회의 성장과 관련 연구프로젝트의 동향 정리를 통해 알아본다. 마지막으로 국내 수자원공학 분야 연구에 적용된 최적화 알고리즘 현황을 살펴보고 활용의 증대를 위한 몇 가지 제안사항을 전달하며 마무리한다.

Keywords

References

  1. 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.
  2. 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. https://doi.org/10.1007/s12205-010-0613-7
  3. 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. https://doi.org/10.1016/j.engstruct.2011.05.024
  4. 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.
  5. 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. https://doi.org/10.1016/j.compgeo.2011.02.010
  6. 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. https://doi.org/10.1016/j.compgeo.2007.01.004
  7. 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. https://doi.org/10.1017/jmech.2011.12
  8. 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. https://doi.org/10.1080/03052150701618153
  9. 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.
  10. 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. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000785
  11. 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. https://doi.org/10.11001/jksww.2015.29.3.293
  12. 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. https://doi.org/10.3741/JKWRA.2012.45.11.1169
  13. Degertekin, S. O. (2008). "Optimum design of steel frames using harmony search algorithm." Structural and Multidisciplinary Optimization, Vol. 36, No. 4, pp. 393-401. https://doi.org/10.1007/s00158-007-0177-4
  14. 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. https://doi.org/10.1007/s00158-010-0533-7
  15. 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. https://doi.org/10.12989/scs.2009.9.6.535
  16. 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. https://doi.org/10.1016/j.jcsr.2010.07.014
  17. Geem, Z. W. (2005). "Harmony search in water pump switching problem." International Conference on Natural Computation, Vol. 3612, pp. 751-760.
  18. Geem, Z. W. (2006). "Optimal cost design of water distribution networks using harmony search." Engineering Optimization, Vol. 38, No. 3, pp. 259-277. https://doi.org/10.1080/03052150500467430
  19. 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. https://doi.org/10.1080/10286600801919813
  20. 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. https://doi.org/10.1061/(ASCE)HE.1943-5584.0000352
  21. Geem, Z. W. (2011). "Solution quality improvement in chiller loading optimization." Applied Thermal Engineering, Vol. 31, No. 10, pp. 1848-1851. https://doi.org/10.1016/j.applthermaleng.2011.02.030
  22. 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. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000130
  23. 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. https://doi.org/10.1177/003754970107600201
  24. 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. https://doi.org/10.1016/j.amc.2010.09.049
  25. 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. https://doi.org/10.1139/L10-084
  26. Glover, F. (1977). "Heuristics for integer programming using surrogate constraints." Decision Sciences, Vol. 8, No. 1, pp. 156-166. https://doi.org/10.1111/j.1540-5915.1977.tb01074.x
  27. Goldberg D. E. (1989). Genetic Algorithms in Search Optimization and Machine Learning. Addison Wesley, Reading.
  28. 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.
  29. 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.
  30. 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.
  31. 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.
  32. 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. https://doi.org/10.3741/JKWRA.2008.41.12.1211
  33. 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. https://doi.org/10.1016/j.jcsr.2010.01.009
  34. 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. https://doi.org/10.1007/s13369-011-0113-1
  35. 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. https://doi.org/10.1111/j.1752-1688.2001.tb03627.x
  36. 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. https://doi.org/10.9798/KOSHAM.2013.13.6.359
  37. 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. https://doi.org/10.3741/JKWRA.2007.40.9.677
  38. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). "Optimization by simulated annealing." Science, Vol. 220, No. 4598, pp. 671-680. https://doi.org/10.1126/science.220.4598.671
  39. 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.
  40. 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 https://doi.org/10.3741/JKWRA.2006.39.8.677
  41. 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. https://doi.org/10.5762/KAIS.2016.17.4.1
  42. 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. https://doi.org/10.1080/0305215X.2016.1157689
  43. 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. https://doi.org/10.3741/JKWRA.2011.44.10.777
  44. 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. https://doi.org/10.5762/KAIS.2015.16.6.4216
  45. 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.
  46. 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. https://doi.org/10.1016/j.amc.2006.11.033
  47. 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. https://doi.org/10.1007/s10100-011-0189-4
  48. 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.
  49. 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. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000191
  50. 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. https://doi.org/10.1002/hyp.5984
  51. 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. https://doi.org/10.3741/JKWRA.2016.49.5.373
  52. 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. https://doi.org/10.1016/j.cor.2011.09.004
  53. 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. https://doi.org/10.9798/KOSHAM.2012.12.3.285
  54. 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. https://doi.org/10.1016/j.asoc.2015.04.049
  55. 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. https://doi.org/10.1260/136943307783571445
  56. 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. https://doi.org/10.1016/j.jcsr.2008.02.005
  57. 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. https://doi.org/10.1007/s00158-008-0263-2
  58. 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. https://doi.org/10.1016/j.eswa.2012.12.043
  59. 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. https://doi.org/10.3741/JKWRA.2009.42.3.201
  60. 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. https://doi.org/10.1016/j.seta.2015.02.001
  61. Yang, X. S. (2010). Nature-inspired metaheuristic algorithms. Luniver Press.
  62. 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. https://doi.org/10.3390/w9080587