변수값 범위의 축소를 고려한 하모니 서치 알고리즘

초록

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

키워드