Code in Life Code in Life

1. 진화는 선택에서 시작된다유전 프로그래밍(Genetic Programming, GP)은 생물학적 진화 원리를 기반으로 하여 문제 해결 프로그램을 자동으로 생성하는 알고리즘이다. 이 구조는 무작위로 생성된 수많은 프로그램 개체 중에서 더 나은 성능을 가진 것들을 선택하고, 그 구조를 교차 및 돌연변이를 통해 다음 세대로 전달하는 방식으로 작동한다. 이때 어떤 개체가 선택되고, 어떤 개체가 도태될지를 결정하는 힘을 우리는 ‘진화 압력(Selection Pressure)’이라고 부른다.진화 압력은 GP의 전반적인 흐름을 결정짓는 가장 중요한 요소 중 하나다. 적합도가 높은 개체만 지속적으로 선택될 경우 빠르게 수렴하게 되지만, 반대로 선택이 너무 분산되면 진화는 정체되거나 무의미한 방향으로 흐를 수 있다...