Harmony Search 알고리즘의 수렴성 개선에 관한 연구

국문 초록 (Abstract)

하모니 서치 알고리즘은 음악을 작곡할 때 아름다운 소리를 내는 하모니를 찾는 과정을 모방한 알고리즘이다. 유전자알고리즘이나 개미 군집화 알고리즘과 같은 자연을 모방한 알고리즘에 비해 NP-hard와 지역 최적 해에 수렴하는 문제 등 다양한 최적화 문제에서 우수한 성능을 나타내고 있다. 성능은 하모니 메모리 선택 하는 HMCR값과 하모니 메모리에서 선택된 값의 변경 유무를 결정하는 PAR값에 따라 달라지는 것으로 알려져 있다. 이를 다르게 말하면 두 변수의 기반이 되는 하모니 메모리의 조합의 문제로 볼 수 있다. 따라서 본 논문은 HMCR값과 PAR 값의 변경 보다는 일정 기간 동안 최적 해를 찾지 못할 경우 하모니 메모리의 일부를 재설정하는 방법을 제안했다. 테스트 함수를 이용해 검증 실험결과에서 하모니메모리 값의 초기 설정에 따라 큰 성능 변화를 보였으며, 하모니 메모리를 수정할 경우 성능 개선됨을 확인했다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 하모니 서치 알고리즘
• 3. 적합도가 나쁜 하모니의 연속생성을 제한하는 Harmony search 알고리즘
• 4. 테스트 함수 이용한 알고리즘 검증
• 5. 결론과 향후 연구
• 참고문헌