하모니 탐색 — 음악에서 영감을 받은 메타휴리스틱 최적화

하모니 탐색(Harmony Search, HS)은 2001년 Geem, Kim, Loganathan이 소개한 집단 기반 메타휴리스틱 최적화 알고리즘입니다. 이는 재즈 음악가들이 완벽한 조화 상태를 추구하는 즉흥 연주 과정을 모방하며, 메모리 고려, 음높이 조정, 무작위 선택이라는 세 가지 연산자를 사용하여 후보 해를 생성합니다. 이 알고리즘은 연속 및 이산 변수 모두에 적용되며 공학 설계, 상수도망 최적화, 조합 문제 등에서 널리 사용되었습니다.