메타 휴리스틱 (Meta-heuristics) 개요

메타 휴리스틱 최적화 방법은 다양한 최적화 문제에서 주로 사용되는 알고리즘 중 하나이다. 메타 휴리스틱은 메타와 휴리스틱이 결합된 개념이다. 여기서, 메타 (meta)는 '상위', '넘어서'라는 의미이며, 휴리스틱 (heuristics)은 '찾다'라는 뜻을 가진다. 지난 글에서 살펴본 메타 모델에서도 meta 단어가 사용되었다. 메타 모델은 실제 시스템의 모델을 명시적 함수로 일반화하여 다양한 변수가 입력되어도 사용될 수 있었다. 휴리스틱 알고리즘의 기본 개념은 반복적인 시도를 통해 최적해에 가까운 솔루션을 결정하는 것이다. 실제 최적 설계 문제에서는 설계 변수와 범위가 다양하기 때문에 정확한 최적해를 구하기가 어렵다. 이에 휴리스틱 알고리즘은 주어진 시간 내에 합리적으로 최적에 가까운 솔루션을 찾는다. 따라서, 메타 휴리스틱 최적화란 휴리스틱 알고리즘을 일반화하여 다양한 최적 설계 문제에서 최적해를 탐색하는 알고리즘이다. 자주 활용되는 메타 휴리스틱 알고리즘은 자연에서 영감받은 알...

원문링크 : 메타 휴리스틱 (Meta-heuristics) 개요