유전 알고리즘의 스키마에 대해이 연습 문제를 해결하는 데 문제가 있습니다. 3 명의 부모 {1101, 0101, 0001}이 각각 알 수없는 적합성 함수에 대해 {0.7, 4.3, 3.5}의 적합성을 갖는 다음 상황이 있다고 가정합니다. 문제는 최대화 문제의 경우 어떤 스키마가 가장 높은 생존 확률을 가질 것인가? 가능한 답은 {** 01}, {0 ***}, {*** 1} 및 {* 101}입니다.유전 알고리즘의 스키마 생존
미리 감사드립니다.
일반적인 경우 스키마 정리에 따르면 평균 적합도가 위의 스키마 인 이고 길이가 짧고 길이가 짧으면이 생존 할 확률이 높습니다. 스키마 H 들어
:
o(H) = number of fixed bit (예 o({01*0*}) = 3)δ(H) = distance between the first and the last fixed bits (예 δ({*0*10}) = 3) p은을이고(1 - p)이고 돌연변이 확률. 그래서 돌연변이에서 스키마 H가 생존 확률은 S(H) = (1-p)^o(H)입니다 ... 그러나 이것은 일반적인 경우가 아닙니다.
모든 개인은 {**01}과 {***1}의 두 스키마와 일치합니다.
크로스 오버/카피 용으로 선택된 부모가 무엇이든간에 (이 작업은 적합도에 따라 다름) 어린이는 두 스키마 (100 % 확률)와 일치합니다 (적어도 돌연변이 전).
스키마에 H이 생존하려면 돌연변이가 유전자에 의해 적용된다고 가정하면 모든 고정 된 비트는 변경되지 않아야합니다. 따라서 {***1}은 생존 가능성이 더 낮습니다 (순서가 더 낮음).