본문 바로가기
KERD
논문KCI 등재

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

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

신승수|김은성|김용혁|윤유림
한국융합학회 (Korea Convergence Society)|2021.11|한국융합학회논문지 (Journal of the Korea Convergence Society)|제12권 제11호|pp. 81-90|DOI https://doi.org/10.15207/JKCS.2021.12.11.081

1

조회

0

다운로드

2

인용

0

참고문헌

키워드

Feature selectionReview최적화Engineering서베이특징 선택공학Harmony search하모니 탐색메타휴리스틱 알고리즘Metaheuristic algorithmOptimiztion
주제분류학제간연구

초록

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

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.

참고문헌 (37)

  1. Zong Woo Geem, "A New Heuristic Optimization Algorithm: Harmony Search", SIMULATION, 76(2), pp.60~68 (2001), SAGE Publications[DOI]
  2. Tonghua Zhang, "Review of harmony search with respect to algorithm structure", Swarm and Evolutionary Computation, 48, pp.31~43 (2019), Elsevier BV[DOI]
  3. Morteza Nazari-Heris, "Harmony search algorithm for energy system applications: an updated review and analysis", Journal of Experimental & Theoretical Artificial Intelligence, 31(5), pp.723~749 (2019), Informa UK Limited[DOI]
  4. Mohammad Nasir, "Comparative Study of Harmony Search Algorithm and its Applications in China, Japan and Korea", Applied Sciences, 10(11), pp.3970~ (2020), MDPI AG[DOI]
  5. Laith Abualigah, "A Comprehensive Survey of the Harmony Search Algorithm in Clustering Applications", Applied Sciences, 10(11), pp.3827~ (2020), MDPI AG[DOI]
  6. Tejas M. Vala, "Revisiting the performance of evolutionary algorithms", Expert Systems with Applications, 175, pp.114819~ (2021), Elsevier BV[DOI]
  7. Harmony Search Algorithm for Structural Engineering Problems, "A. E. Kayabekir", Nature-Inspired Metaheuristic Algorithms for Engineering Optimization Applications, 13~47 (2021)
  8. Jin Hee Yoon, "Empirical Convergence Theory of Harmony Search Algorithm for Box-Constrained Discrete Optimization of Convex Function", Mathematics, 9(5), pp.545~ (2021), MDPI AG[DOI]
  9. Shouheng Tuo, "A New Method for Analyzing the Performance of the Harmony Search Algorithm", Mathematics, 8(9), pp.1421~ (2020), MDPI AG[DOI]
  10. Yong-Woon Jeong, "Advanced Parameter-Setting-Free Harmony Search Algorithm", Applied Sciences, 10(7), pp.2586~ (2020), MDPI AG[DOI]
  11. Oscar Castillo, "High-Speed Interval Type-2 Fuzzy Systems for Dynamic Parameter Adaptation in Harmony Search for Optimal Design of Fuzzy Controllers", Mathematics, 9(7), pp.758~ (2021), MDPI AG[DOI]
  12. Yoon Young Moon, "Vanishing point detection for self-driving car using harmony search algorithm", Swarm and Evolutionary Computation, 41, pp.111~119 (2018), Elsevier BV[DOI]
  13. Oscar Castillo, "Optimal Design of Fuzzy Systems Using Differential Evolution and Harmony Search Algorithms with Dynamic Parameter Adaptation", Applied Sciences, 10(18), pp.6146~ (2020), MDPI AG[DOI]
  14. Seong-Hoon Kim, "Hyperparameter Optimization Method Based on Harmony Search Algorithm to Improve Performance of 1D CNN Human Respiration Pattern Recognition System", Sensors, 20(13), pp.3697~ (2020), MDPI AG[DOI]
  15. Aylin Ece Kayabekir, "Eco-Friendly Design of Reinforced Concrete Retaining Walls: Multi-objective Optimization with Harmony Search Applications", Sustainability, 12(15), pp.6087~ (2020), MDPI AG[DOI]
  16. Zülal Akbay Arama, "CO2 and Cost Optimization of Reinforced Concrete Cantilever Soldier Piles: A Parametric Study with Harmony Search Algorithm", Sustainability, 12(15), pp.5906~ (2020), MDPI AG[DOI]
  17. Celal Cakiroglu, "Harmony Search Optimisation of Dispersed Laminated Composite Plates", Materials, 13(12), pp.2862~ (2020), MDPI AG[DOI]
  18. Gebrail Bekdaş, "Optimal Design of Cantilever Soldier Pile Retaining Walls Embedded in Frictional Soils with Harmony Search Algorithm", Applied Sciences, 10(9), pp.3232~ (2020), MDPI AG[DOI]
  19. Celal Cakiroglu, "Optimisation of Shear and Lateral–Torsional Buckling of Steel Plate Girders Using Meta-Heuristic Algorithms", Applied Sciences, 10(10), pp.3639~ (2020), MDPI AG[DOI]
  20. Zülal Akbay Arama, "The Usage of the Harmony Search Algorithm for the Optimal Design Problem of Reinforced Concrete Retaining Walls", Applied Sciences, 11(3), pp.1343~ (2021), MDPI AG[DOI]
  21. Serdar Ulusoy, "Performance of Optimum Tuned PID Controller with Different Feedback Strategies on Active-Controlled Structures", Applied Sciences, 11(4), pp.1682~ (2021), MDPI AG[DOI]
  22. Yong-Hyuk Kim, "A comparison study of harmony search and genetic algorithm for the max-cut problem", Swarm and Evolutionary Computation, 44, pp.130~135 (2019), Elsevier BV[DOI]
  23. Yusuf Toklu, "Harmony Search Optimization of Nozzle Movement for Additive Manufacturing of Concrete Structures and Concrete Elements", Applied Sciences, 10(12), pp.4413~ (2020), MDPI AG[DOI]
  24. M. T. Ayvaz, "Optimum Design of the Booster Chlorination Systems by using Hybrid HS-Solver Optimization Approach", Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 24(3), pp.444~452 (2018)
  25. Morteza Nazari-Heris, "Large-scale combined heat and power economic dispatch using a novel multi-player harmony search method", Applied Thermal Engineering, 154, pp.493~504 (2019), Elsevier BV[DOI]
  26. Aylin Ece Kayabekir, "Optimum Design of PID Controlled Active Tuned Mass Damper via Modified Harmony Search", Applied Sciences, 10(8), pp.2976~ (2020), MDPI AG[DOI]
  27. Aylin Ece Kayabekir, "A Novel Hybrid Harmony Search Approach for the Analysis of Plane Stress Systems via Total Potential Optimization", Applied Sciences, 10(7), pp.2301~ (2020), MDPI AG[DOI]
  28. Yusuf Cengiz Toklu, "Total Potential Optimization Using Metaheuristic Algorithms for Solving Nonlinear Plane Strain Systems", Applied Sciences, 11(7), pp.3220~ (2021), MDPI AG[DOI]
  29. Melda Yücel, "Adaptive-Hybrid Harmony Search Algorithm for Multi-Constrained Optimum Eco-Design of Reinforced Concrete Retaining Walls", Sustainability, 13(4), pp.1639~ (2021), MDPI AG[DOI]
  30. Trinav Bhattacharyya, "Mayfly in Harmony: A New Hybrid Meta-Heuristic Feature Selection Algorithm", IEEE Access, 8, pp.195929~195945 (2020), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  31. Khalid Hassan Sheikh, "EHHM: Electrical Harmony Based Hybrid Meta-Heuristic for Feature Selection", IEEE Access, 8, pp.158125~158141 (2020), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  32. Shameem Ahmed, "Hybrid of Harmony Search Algorithm and Ring Theory-Based Evolutionary Algorithm for Feature Selection", IEEE Access, 8, pp.102629~102645 (2020), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
  33. Soumyajit Saha, "Feature Selection for Facial Emotion Recognition Using Cosine Similarity-Based Harmony Search Algorithm", Applied Sciences, 10(8), pp.2816~ (2020), MDPI AG[DOI]
  34. Jin Hee Bae, "Feature Selection for Colon Cancer Detection Using K-Means Clustering and Modified Harmony Search Algorithm", Mathematics, 9(5), pp.570~ (2021), MDPI AG[DOI]
  35. Amarjeet Prajapati, "Harmony Search-Based Approach for Multi-Objective Software Architecture Reconstruction", Mathematics, 8(11), pp.1906~ (2020), MDPI AG[DOI]
  36. T. Renugadevi, "Energy-Efficient Resource Provisioning Using Adaptive Harmony Search Algorithm for Compute-Intensive Workloads with Load Balancing in Datacenters", Applied Sciences, 10(7), pp.2323~ (2020), MDPI AG[DOI]
  37. Vipul N. Rajput, "A Novel Protection Scheme for Solar Photovoltaic Generator Connected Networks Using Hybrid Harmony Search Algorithm-Bollinger Bands Approach", Energies, 13(10), pp.2439~ (2020), MDPI AG[DOI]

관련 논문AI추천

An Improved Harmony Search Algorithm and Its Application in Function OptimizationChao Zhang, Zhongda Tian한국정보처리학회 · JIPS(Journal of Information Processing Systems)2018 · 제14권 제5호자가적응 화음탐색 알고리즘을 이용한 복합형 최적 구조제어 시스템 설계박원석한국전산구조공학회 · 한국전산구조공학회논문집2018 · 제31권 제6호하모니 서치 알고리즘과 고유진동수 제약조건에 의한 트러스의 단면과 형상 최적설계권중현, 김봉익한국해양공학회 · 한국해양공학회지2013 · 제27권 제5호최적화 화음탐색법을 이용한 항만 케이슨 구조물의 구조건전성 평가강윤구, 김정태, 이소영, 이진학한국해양공학회 · 한국해양공학회지2009 · 제23권 제1호기계학습 군집을 위한 조화로운 메타휴리스틱 알고리즘김성수, 김수환, 정석민, 차영훈산업기술연구소 · 산업기술연구2025 · 제45권 제1호혼합형 배치설계를 위한 화음 탐색 기반 알고리듬강수민, 채준재한국로지스틱스학회 · 로지스틱스연구2015 · 제23권 제4호

이 간행물의 다른 논문 (52건)

심리학적 언어분석 프로그램 개발을 위한 융합연구: 기존 프로그램의 비교와 관련 문헌의 동향 분석김영준, 최원일, 김태훈pp. 1-18AMI 사업에 민간투자를 유인하기 위한 우크라이나 배전서비스 요금정책 연구김철년pp. 19-26자기조직화지도를 통한 아파트 가격의 패턴 분석유재필, 이지영pp. 27-33Zero-Shot 기반 기계번역 품질 예측 연구문현석, 임희석, 서재형, 박찬준, 어수경pp. 35-43딥러닝 기반의 Multi Scale Attention을 적용한 개선된 Pyramid Scene Parsing Network김준혁, 한현호, 이상훈pp. 45-51
원문 보기