트리 기반 모델
-
유전 프로그래밍 트리 기반 진화 알고리즘의 기본 원리DNA Programming 2025. 4. 21. 12:40
1. 프로그램도 진화할 수 있을까? 유전 프로그래밍의 등장자연은 생명체를 진화시키는 메커니즘을 통해 끊임없이 복잡하고 효율적인 시스템을 만들어 왔다. 이와 같은 자연의 진화 원리를 계산 알고리즘에 적용하려는 시도는 오랜 시간에 걸쳐 이루어졌고, 그 결과물 중 하나가 바로 유전 프로그래밍(Genetic Programming, GP)이다. 이 기술은 코드 그 자체가 진화할 수 있다는 아이디어에 기반하며, 사람이 직접 프로그래밍하지 않아도 컴퓨터가 자동으로 프로그램을 생성하고 최적화할 수 있도록 돕는다.유전 프로그래밍은 기존의 유전 알고리즘(Genetic Algorithm, GA)과 유사한 점이 많지만, 가장 큰 차이는 해결하려는 개체가 '문자열'이 아닌 '프로그램'이라는 점이다. 즉, GA는 변수들의 배열을..