Journal of the Korea Convergence Society (한국융합학회논문지)

Korea Convergence Society (한국융합학회)
권호 표지
DOI QR코드

DOI QR Code

State of the Art Technology Trends and Case Analysis of Leading Research in Harmony Search Algorithm

하모니 탐색 알고리즘의 선도 연구에 관한 최첨단 기술 동향과 사례 분석

  • 김은성 (광운대학교 소프트웨어학부) ;
  • 신승수 (광운대학교 컴퓨터과학과) ;
  • 김용혁 (광운대학교 소프트웨어학부) ;
  • 윤유림 (가천대학교 컴퓨터공학과)
  • Received : 2021.10.01
  • Accepted : 2021.11.20
  • Published : 2021.11.28
Download PDF
⟨ Previous Next ⟩

Abstract

There are various optimization problems in real world and research continues to solve them. An optimization problem is the problem of finding a combination of parameters that maximizes or minimizes the objective function. Harmony search is a population-based metaheuristic algorithm for solving optimization problems and it is designed to mimic the improvisation of jazz music. Harmony search has been actively applied to optimization problems in various fields such as civil engineering, computer science, energy, medical science, and water quality engineering. Harmony search has a simple working principle and it has the advantage of finding good solutions quickly in constrained optimization problems. Especially there are various application cases showing high accuracy with a low number of iterations by improving the solution through the empirical derivative. In this paper, we explain working principle of Harmony search and classify the leading research in recent 3 years, review them according to category, and suggest future research directions. The research is divided into review by field, algorithmic analysis and theory, and application to real world problems. Application to real world problems is classified according to the purpose of optimization and whether or not they are hybridized with other metaheuristic algorithms.

실세계에는 다양한 최적화 문제가 존재하고 이를 해결하기 위한 연구가 지속되고 있다. 최적화 문제는 목적 함수의 결과 값을 최대 혹은 최소로 만드는 파라미터의 조합을 찾는 문제이다. 하모니 탐색은 이러한 최적화 문제 해결을 위한 인구 기반 메타휴리스틱 알고리즘으로 재즈 음악의 즉흥 연주를 모방하여 고안되었다. 하모니 탐색은 현재 토목, 컴퓨터, 에너지, 의료, 수질 공학 등 다양한 분야의 최적화 문제에 활발히 적용되고 있다. 하모니 탐색은 동작 원리가 간단하고 제약조건이 있는 최적화 문제에서 빠르게 동작한다는 장점이 있다. 특히 경험적 도함수를 통해 해를 개선하여 낮은 반복 횟수로 높은 정확도를 보인 사례들이 존재한다. 본 논문에서는 하모니 탐색의 동작 원리를 설명하고 최근 3년간 수행된 주요 연구들을 분류, 각 분류에 따라 요약 및 소개, 향후 연구 방향을 제시한다. 분류는 분야별 리뷰, 알고리즘 분석 및 이론, 실세계 문제에 대한 적용으로 나누고 실세계 문제에 대한 적용은 다른 메타휴리스틱 알고리즘과의 결합 여부, 최적화 목적에 따라 분류하여 설명한다.

Keywords

Acknowledgement

This research was supported by the MIST(Ministry of Science and ICT), under the National Program for Excellence in SW (2017-0-00096), supervised by the IITP(Institute for Information & communications Technology Promotion).

References

  1. Z. W. Geem, J. H. Kim & G. V. Loganathan. (2001). A New Heuristic Optimization Algorithm Harmony Search. Simulation, 76(2), 60-68. DOI : 10.1177/003754970107600201
  2. T. Zhang & Z. W. Geem. (2019). Review of Harmony Search with Respect to Algorithm Structure. Swarm and Evolutionary Computation, 48, 31-43. DOI : 10.1016/j.swevo.2019.03.012
  3. M. Nazari-Heris, B. Mohammadi-Ivatloo, S. Asadi, J. H. Kim & Z. W. Geem. (2019). Harmony Search Algorithm for Energy System Applications: an Updated Review and Analysis. Journal of Experimental & Theoretical Artificial Intelligence, 31(5), 723-749. DOI : 10.1080/0952813X.2018.1550814
  4. M. Nasir, A. Sadollah, J. H. Yoon & Z. W. Geem. (2020). Comparative Study of Harmony Search Algorithm and its Applications in China, Japan and Korea. Applied Sciences, 10(11), 3970. DOI : 10.3390/app10113970
  5. L. Abualigah, A. Diabat & Z. W. Geem. (2020). A Comprehensive Survey of the Harmony Search Algorithm in Clustering Applications. Applied Sciences, 10(11), 3827. DOI : 10.3390/app10113827
  6. T. M. Vala, V. N. Rajput, Z. W. Geem, K. S. Pandya & S. C. Vora (2021). Revisiting the Performance of Evolutionary Algorithms, Expert Systems with Applications, 175, 114819. DOI : 10.1016/j.eswa.2021.114819
  7. A. E. Kayabekir, G. Bekdas, M. Yucel, S. M. Nigdeli & Z. W. Geem. (2021). Harmony Search Algorithm for Structural Engineering Problems. Nature-Inspired Metaheuristic Algorithms for Engineering Optimization Applications, 13-47 DOI : 10.1007/978-981-33-6773-9_2
  8. J. H. Yoon & Z. W. Geem. (2021). Empirical Convergence Theory of Harmony Search Algorithm for Box-Constrained Discrete Optimization of Convex Function. Mathematics, 9(5), 545. DOI : 10.3390/math9050545
  9. S. Tuo, Z. W. Geem & J. H. Yoon. (2020). A New Method for Analyzing the Performance of the Harmony Search Algorithm. Mathematics, 8(9), 1421. DOI : 10.3390/math8091421
  10. Y. W. Jeong, S. M. Park, Z. W. Geem & K. B. Sim. (2020). Advanced Parameter-Setting-Free Harmony Search Algorithm. Applied Sciences, 10(7), 2586. DOI : 10.3390/app10072586
  11. O. Castillo, F. Valdez, C. Peraza, J. H. Yoon & Z. W. Geem. (2021). High-Speed Interval Type-2 Fuzzy Systems for Dynamic Parameter Adaptation in Harmony Search for Optimal Design of Fuzzy Controllers. Mathematics, 9(7), 758. DOI : 10.3390/math9070758
  12. Y. Y. Moon, Z. W. Geem & G. T. Han. (2018). Vanishing Point Detection for Self-Driving Car Using Harmony Search Algorithm. Swarm and evolutionary computation, 41, 111-119. DOI : 10.1016/j.swevo.2018.02.007
  13. O. Castillo et al. (2020). Optimal Design of Fuzzy Systems Using Differential Evolution and Harmony Search Algorithms with Dynamic Parameter Adaptation. Applied Sciences, 10(18), 6146. DOI : 10.3390/app10186146
  14. S. Kim, Z. W. Geem & G. T. Han. (2020). Hyperparameter Optimization Method Based on Harmony Search Algorithm to Improve Performance of 1D CNN Human Respiration Pattern Recognition System. Sensors, 20(13), 3697. DOI : 10.3390/s20133697
  15. A. E. Kayabekir, Z. A. Arama, G. Bekdas, S. M. Nigdeli & Z. W. Geem. (2020). Eco-Friendly Design of Reinforced Concrete Retaining Walls: Multi-Objective Optimization with Harmony Search Applications. Sustainability, 12(15), 6087. DOI : 10.3390/su12156087
  16. Z. A. Arama, A. E. Kayabekir, G. Bekdas & Z. W. Geem. (2020). CO2 and Cost Optimization of Reinforced Concrete Cantilever Soldier Piles: A Parametric Study with Harmony Search Algorithm. Sustainability, 12(15), 5906. DOI : 10.3390/su12155906
  17. C. Cakiroglu, G. Bekdas & Z. W. Geem. (2020). Harmony Search Optimisation of Dispersed Laminated Composite Plates. Materials, 13(12), 2862. DOI : 10.3390/ma13122862
  18. G. Bekdas, Z. A. Arama, A. E. Kayabekir & Z. W. Geem. (2020). Optimal Design of Cantilever Soldier Pile Retaining Walls Embedded in Frictional Soils with Harmony Search Algorithm. Applied Sciences, 10(9), 3232. DOI : 10.3390/app10093232
  19. C. Cakiroglu, G. Bekdas, S. Kim & Z. W. Geem. (2020). Optimisation of Shear and Lateral-Torsional Buckling of Steel Plate Girders Using Meta-Heuristic Algorithms. Applied Sciences, 10(10), 3639. DOI : 10.3390/app10103639
  20. Z. A. Arama, A. E. Kayabekir, G. Bekdas, S. Kim & Z. W. Geem. (2021). The Usage of the Harmony Search Algorithm for the Optimal Design Problem of Reinforced Concrete Retaining Walls. Applied Sciences, 11(3), 1343. DOI : 10.3390/app11031343
  21. S. Ulusoy, G. Bekdas, S. M. Nigdeli, S. Kim & Z. W. Geem. (2021). Performance of Optimum Tuned PID Controller with Different Feedback Strategies on Active-Controlled Structures. Applied Sciences, 11(4), 1682. DOI : 10.3390/app11041682
  22. Y. H. Kim & Y. Yoon & Z. W. Geem. (2019). A Comparison Study of Harmony Search and Genetic Algorithm for the Max-Cut Problem. Swarm and evolutionary computation, 44, 130-135. DOI : 10.1016/j.swevo.2018.01.004
  23. Y. C. Toklu, G. Bekdas & Z. W. Geem. (2020). Harmony Search Optimization of Nozzle Movement for Additive Manufacturing of Concrete Structures and Concrete Elements. Applied Sciences, 10(12), 4413. DOI : 10.3390/app10124413
  24. M. T. Ayvaz & Z. W. Geem. (2018). Optimum Design of the Booster Chlorination Systems by using Hybrid HS-Solver Optimization Approach. Pamukkale Universitesi Muhendislik Bilimleri Dergisi, 24(3), 444-452.
  25. M. Nazari-Heris, B. Mohammadi-Ivatloo, S. Asadi & Z. W. Geem. (2019). Large-Scale Combined Heat and Power Economic Dispatch Using a Novel Multi-Player Harmony Search Method. Applied Thermal Engineering, 154, 493-504. DOI : 10.1016/j.applthermaleng.2019.03.095
  26. A. E. Kayabekir, G. Bekdas, S. M. Nigdeli & Z. W. Geem. (2020). Optimum Design of PID Controlled Active Tuned Mass Damper via Modified Harmony Search. Applied Sciences, 10(8), 2976. DOI : 10.3390/app10082976
  27. A. E. Kayabekir, Y. C. Toklu, G. Bekdas, S. M. Nigdeli, M. Yucel & Z. W. Geem. (2020). A Novel Hybrid Harmony Search Approach for the Analysis of Plane Stress Systems via Total Potential Optimization. Applied Sciences, 10(7), 2301. DOI : 10.3390/app10072301
  28. Y. C. Toklu et al. (2021). Total Potential Optimization Using Metaheuristic Algorithms for Solving Nonlinear Plane Strain Systems. Applied Sciences, 11(7), 3220. DOI : 10.3390/app11073220
  29. M. Yucel, A. E. Kayabekir, G. Bekdas, S. M. Nigdeli, S. Kim & Z. W. Geem. (2021). Adaptive-hybrid Harmony Search Algorithm for Multi-Constrained Optimum Eco-Design of Reinforced Concrete Retaining Walls. Sustainability, 13(4), 1639. DOI : 10.3390/su13041639
  30. T. Bhattacharyya et al. (2020). Mayfly in Harmony: a New Hybrid Meta-Heuristic Feature Selection Algorithm. IEEE Access, 8, 195929-195945. DOI : 10.1109/ACCESS.2020.3031718
  31. K. H. Sheikh et al. (2020). EHHM: Electrical Harmony Based Hybrid Meta-heuristic for Feature Selection. IEEE Access, 8, 158125-158141. DOI : 10.1109/ACCESS.2020.3019809
  32. S. Ahmed, K. K. Ghosh, P. K. Singh, Z. W. Geem & R. Sarkar. (2020). Hybrid of Harmony Search Algorithm and Ring Theory-Based Evolutionary Algorithm for Feature Selection. IEEE Access, 8, 102629-102645. DOI : 10.1109/ACCESS.2020.2999093
  33. S. Saha et al. (2020). Feature Selection for Facial Emotion Recognition Using Cosine Similarity-based Harmony Search Algorithm. Applied Sciences, 10(8), 2816. DOI : 10.3390/app10082816
  34. J. H. Bae, M. Kim, J. S. Lim & Z. W. Geem. (2021). Feature Selection for Colon Cancer Detection Using k-means Clustering and Modified Harmony Search Algorithm. Mathematics, 9(5), 570. DOI : 10.3390/math9050570
  35. A. Prajapati & Z. W. Geem. (2020). Harmony Search-Based Approach for Multi-Objective Software Architecture Reconstruction. Mathematics, 8(11), 1906. DOI : 10.3390/math8111906
  36. T. Renugadevi, K. Geetha, K. Muthukumar & Z. W. Geem. (2020). Energy-efficient Resource Provisioning Using Adaptive Harmony Search Algorithm for Compute-Intensive Workloads with Load Balancing in Datacenters. Applied Sciences, 10(7), 2323. DOI : 10.3390/app10072323
  37. V. N. Rajput, K. S. Pandya, J. Hong & Z. W. Geem. (2020). A Novel Protection Scheme for Solar Photovoltaic Generator Connected Networks Using Hybrid Harmony Search Algorithm-Bollinger Bands Approach. Energies, 13(10), 2439. DOI : 10.3390/en13102439