그래프 기반 진화
-
유전 프로그래밍의 표현 방식: 트리형, 선형형, 그래프형 구조의 본질적 차이DNA Programming 2025. 5. 7. 19:08
1. 유전 프로그래밍은 프로그램 구조부터 진화시킨다유전 프로그래밍(Genetic Programming, GP)은 프로그램 자체를 유전자처럼 진화시키는 알고리즘이다. 이 방식은 기존의 수치 최적화와 달리, 해답이 될 수 있는 프로그램을 직접 생성하고 개선한다는 점에서 독특한 위상을 가진다. GP의 핵심은 ‘무엇을 진화시킬 것인가’이며, 이는 곧 프로그램을 어떻게 표현하느냐에 따라 달라진다.GP에서 프로그램은 단순한 코드 문자열이 아니다. 구조를 갖춘 실행 가능한 시스템이다. 이 구조를 어떻게 정의하느냐에 따라 진화 과정의 성격이 달라지고, 결과물의 효율성에도 큰 차이를 가져온다. 표현 방식은 GP의 DNA와 같다. 표현이 바뀌면 교차, 돌연변이, 적합도 평가까지 모두 영향을 받는다.GP에서 일반적으로 사용..