길이의 정의

이 기사는 대부분의 독자들이 이해하기에는 너무 전문적일 수 있다. 기술적인 세부사항을 삭제하지 않고 비전문가도 이해할 수 있도록 개선해 주십시오. (2011년 8월) (이 템플릿메시지의 삭제 방법과 삭제 타이밍에 대해 설명합니다)

유전 알고리즘과 유전 프로그래밍에서 길이 L(H)은 스키마 H에서 두 개의 정의 기호(일반적으로 # 또는 *로 나타나는 어떤 값도 취할 수 있는 기호와 대조적으로 고정된 값을 갖는 기호) 사이의 최대 거리입니다.트리 GP 스키마에서 L(H)는 스키마 ^[1]H 내의 모든 비= 기호를 포함하는 최소 트리 조각의 링크 수입니다.

예

Schemata '00#0', '1##1', '01##', '#0###'의 길이는 각각 4, 4, 1, 및 0으로 정의되어 있습니다.길이는 마지막 고정 위치를 결정하고 여기에서 첫 번째 고정 위치를 빼서 계산됩니다.

유전 알고리즘에서는 용액의 정의 길이가 증가함에 따라 용액의 돌연변이 또는 교차에 의한 혼란에 대한 민감성도 증가한다.

레퍼런스

이 컴퓨터 과학 기사는 촌스럽다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.

• v
• t