매개변수 자가적응 화음탐색 알고리즘의 성능 비교를 통한 최적해 탐색 효율 향상

Abstract

다양한 공학분야의 최적화 문제를 해결하기 위해 적절한 매개변수를 설정하기란 번거로운 작업이며, 매개변수 민감도 분석을 통해 적절한 매개변수를 설정하더라도 설정된 매개변수가 모든 문제에 적절한지 판단하기에는 한계가 있다. 이러한 이유로 매개변수를 문제에 따라 적절하게 설정하는 매개변수 자동검보정 (Self-adaptive) 화음탐색 알고리즘이 개발되고 발전하고 있다. 본 연구에서는 지금까지 개발된 자가적응형 하모니서치를 조사하고 그의 특성을 해탐색, 설정 매개변수, 적용성 등으로 구분하였으며, 이 중 매개변수 설정의 번거로움을 없애고, 적절한 매개변수 설정을 통해 해의 성능 향상을 위해 개발 된 6 가지 자가적응형 화음탐색 알고리즘을 선택하여 비교 분석을 수행하였다. 최적화 결과의 객관적인 비교를 위해 대표적인 수학적, 공학적 최적화 문제를 모두 적용 하였고, 다양한 성능 지수 (Performance index)를 사용하여 각 알고리즘의 성능을 정량적으로 비교하였다. 이것은 향후 신규 최적화 알고리즘을 개발하거나 해 탐색의 성능을 향상시키는 연구에 도움이 될 것으로 기대된다.