탐색 전략
-
적합도 지형이 유전 알고리즘의 탐색 방향을 설계한다DNA Programming 2025. 4. 28. 06:04
1. 진화는 지형 위를 걷는다유전 알고리즘(Genetic Algorithm, GA)은 적합도(Fitness)를 기준으로 개체를 선택하고 진화시키는 구조를 갖는다. 이 적합도는 단순한 숫자 이상의 의미를 지닌다. GA에서 적합도는 탐색 공간의 ‘지형’을 형성하며, 알고리즘이 어디로, 어떻게 이동할지를 결정짓는 역할을 한다. 이 지형은 ‘적합도 지형(Fitness Landscape)’이라 불리며, 유전 기반 탐색의 본질을 이해하는 핵심 개념이다.적합도 지형이란, 탐색 가능한 모든 해답(개체)들을 좌표 공간 위에 올려두고, 각 해답의 적합도를 높이로 표현해 3차원 지형처럼 구성한 것을 의미한다. 이 지형은 매끄러운 언덕처럼 부드러울 수도 있고, 수많은 골짜기와 봉우리가 흩어진 험난한 지형처럼 파편화되어 있을 ..