선형유전자프로그래밍
Linear genetic programming| 다음 시리즈의 일부 |
| 진화 알고리즘 |
|---|
| 유전 알고리즘 |
| 유전자 프로그래밍 |
- "선형 유전자 프로그래밍"은 "선형 프로그래밍"과 관련이 없다.
선형유전자프로그래밍(LGP)은 유전자프로그래밍의 특정 부분집합으로, 모집단의 컴퓨터 프로그램이 명령어 프로그래밍 언어 또는 기계 언어의 명령어 시퀀스로 표현된다.레지스터 콘텐츠의 다중 사용과 구조적으로 비효과적인 코드(Introns)의 존재에서 비롯되는 그래프 기반 데이터 흐름은 보다 일반적인 트리 기반 유전자 프로그래밍(TGP) 변종과 이러한 유전적 표현의 두 가지 주요 차이점이다.[1][2][3]
유전자 프로그래밍(GP)에서 선형 트리는 단일 함수의 가변 개수와 단일 단자로 구성된 프로그램이다.선형 트리 GP는 모집단이 길이가 다른 프로그램을 포함할 수 있고 두 가지 이상의 함수 유형 또는 두 가지 이상의 터미널 유형이 있을 수 있으므로 비트 문자열 유전 알고리즘과 다르다는 점에 유의하십시오.[4]
LGP 프로그램의 예
LGP 프로그램은 기본적으로 선형 명령어 순서에 의해 표현되기 때문에 나무 기반의 명령어보다 읽기 쉽고 작동하기 쉽다.예를 들어 LGP 언어 슬래시/A로 작성된 간단한 프로그램은 다음과 같이 슬래시로 구분된 일련의 지시사항처럼 보인다.
input/ # gets an input from user and saves it to register F 0/ # sets register I = 0 save/ # saves content of F into data vector D[I] (i.e. D[0] := F) input/ # gets another input, saves to F add/ # adds to F current data pointed to by I (i.e. F := F + D[0]) output/.# F로부터 결과 출력이러한 코드를 바이트코드 형식으로 나타냄으로써, 즉 각각 다른 명령을 나타내는 바이트 배열로서, 단순히 그러한 배열의 요소를 변경함으로써 돌연변이 연산을 할 수 있다.
참고 항목
메모들
- ^ M. Brameier: 도르트문트, 2003년 "Wayback Machine에 보관된 2007-06-29 선형 유전자 프로그래밍"
- ^ W. Banzhaf, P. Nordin, R. Keller, F. F. Francone, "유전자 프로그래밍 - 소개"모건 카우프만, 하이델베르크/샌프란시스코, 1998년 "컴퓨터 프로그램의 자동화와 적용에 관한 연구"
- ^ Poli, R.; Langdon, W. B.; McPhee, N. F. (2008). A Field Guide to Genetic Programming. Lulu.com, freely available from the internet. ISBN 978-1-4092-0073-4.
- ^ 유전 프로그래밍의 기초.
