변수값 범위의 축소를 고려한 하모니 서치 알고리즘 = Harmony Search Algorithm with Reduction of Variable Value Range

다국어 초록 (Multilingual Abstract)

In this paper, to improve the search efficiency of Harmony Search algorithm, the ranges of variable values are reduced over iteration. Results show that certain reduction strategy performes better than traditional Harmony Search algorithm with fixed value ranges

국문 초록 (Abstract)

본 논문에서는 확률적으로 해 공간을 탐색하는 하모니서치 알고리즘의 탐색 효율 향상을 위해서, 알고리즘 파라미터값을 조절하던 기존 연구들과는 달리, 결정 변수들의 값범위를 특정조건을 만족하거나 시간의 흐름에 따라 축소 시켜가면서 해 공간의 크기를 줄여 확률적으로최적해에 도달할 확률을 높여보고자 하였다. 그 결과 너무 급격하게 작은 범위까지 축소시킬 경우, 전역 최적 해를 찾지 못할 확률이 더 높아진다는 사실을 확인 할 수 있었으며, 비교적 큰 범위로만 축소시킨 경우에는 조건에 따라 기존의 고정된 변수 범위 방식보다 좋은 결과를 보임으로써, 알고리즘 성능 개선에 대한 가능성을 볼 수 있었다.

참고문헌 (Reference)

1 이건희 ; 김종우, "하모니 서치를 이용한 노노그램 퍼즐풀이" 한국지능시스템학회 31 (31): 422-428, 2021

2 Zong Woo Geem, "Parametersetting-free harmony search algorithm" 217 (217): 3881-3889, 2010

3 Yeo-Keun Kim, "Metaheuristics" Chonnam National University Press 2017

4 이상경 ; 고광은 ; 심귀보, "Harmony Search 알고리즘의 수렴성 개선에 관한 연구" 한국지능시스템학회 21 (21): 401-406, 2011

5 이태봉, "HS 최적화 알고리즘 매개변수 결정을 위한 해석적 방법" 대한전기학회 68 (68): 200-206, 2019

6 이우영 ; 고광은 ; 김종우 ; 심귀보, "HS 알고리즘을 이용한 CNN의 Hyperparameter 결정 기법" 한국지능시스템학회 27 (27): 22-28, 2017

7 Zong Woo Geem, "A New Heuristic Optimization Algorithm:Harmony Search" 76 (76): 60-68, 2001