트리 기반 알고리즘
-
유전 프로그래밍에서 탐색 공간은 어떻게 정의되는가?DNA Programming 2025. 4. 23. 18:46
1. 유전 프로그래밍이 ‘탐색’하는 것은 무엇일까?유전 프로그래밍(Genetic Programming, GP)은 생물학적 진화를 본떠서 문제 해결 코드를 자동으로 생성해내는 강력한 진화 알고리즘이다. 이 기술은 단순히 하나의 정답을 찾는 것이 아니라, 다양한 해답이 될 수 있는 코드 구조의 공간을 탐색한다는 특징을 가진다. 즉, 유전 프로그래밍은 기존의 기계학습처럼 파라미터를 조정하는 것이 아니라, 아예 프로그램 자체의 형태와 논리를 조합하고 수정하는 과정을 통해 문제를 해결한다.그렇다면 GP는 어떤 공간을 탐색하고 있을까? 그 공간은 바로 수많은 가능성으로 구성된 프로그램의 구조적 조합 공간, 즉 탐색 공간(search space)이다. 이 공간 안에는 문제를 해결할 수 있는 수많은 프로그램들이 존재할..