유전 프로그래밍

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

유전 프로그래밍(Genetic programming)은 유전 알고리즘의 확장된 형태로 기본적인 특성은 기존 유전 알고리즘 방식과 흡사하다. 하지만 간단한 명령어 집합을 이용하는 특성 때문에 개개의 결과물은 작은 하나의 컴퓨터 프로그램이 되어 기존 방식에 비해 복잡한 계산도 수행 가능한 것이 큰 장점이다.

종류[편집]

트리(tree) 모델[편집]

존 코자(John Koza)에 의해 처음 제안된 방식으로 리스프와 비슷한 트리 구조의 명령을 이용해 계산을 하는 것이 특징이다.

스택(stack) 모델[편집]

Forth와 비슷한 스택을 기반으로 하는 명령을 이용해 계산을 한다. 빠른 속도를 보장 하는 것이 특징이다.

선형(linear) 모델[편집]

그래프(graph) 모델[편집]

관련 기법[편집]

바깥 고리[편집]