탐색 공간 설정
-
유전 알고리즘의 랜덤 초기화가 진화 성능에 미치는 영향DNA Programming 2025. 4. 27. 09:59
1. 진화는 언제나 무작위에서 시작된다유전 알고리즘(Genetic Algorithm, GA)을 포함한 대부분의 진화적 탐색 알고리즘은 ‘초기 세대’를 생성하는 과정에서 무작위(randomness)를 의도적으로 활용한다. 알고리즘을 처음 설계하거나 실험을 실행할 때, 초기 개체(population)는 특정한 규칙 없이 전역 탐색 공간에서 무작위로 선택된 해답들로 구성된다. 이처럼 시작부터 의도적인 불확실성을 도입하는 방식은 단순한 선택이 아니라, 알고리즘 전체 성능을 좌우하는 핵심 전략 중 하나다.초기 상태의 무작위성은 진화 알고리즘이 특정 지역에만 갇히지 않고, 탐색 공간 전체를 폭넓게 살펴볼 수 있는 발판이 된다. 만약 알고리즘이 특정 패턴이나 구조에 바이어스를 둔 채 시작된다면, 초반부터 편향된 탐색..