유전자 알고리즘에서 스키마를 사용하는 목적은 정확히 무엇입니까?

Question

schemata가 최적의 솔루션을 얻기 위해 유전 알고리즘을 정확히 돕는 방법은 무엇입니까? 스키마 (Schema) 란 템플릿의 의미는 모집단의 모든 개인이 동일한 스키마를 갖게된다는 것을 의미합니다.

Answer 1

긴 대답 : http://en.wikipedia.org/wiki/Holland%27s_schema_theorem

짧은 대답 :

스키마가 인구에 적용되는 "마스크"입니다. 얼마나 많은 개인이 그 마스크와 일치하는지 셀 수 있습니다. 따라서 스키마는 솔루션의 일부 특성 유형입니다.

스키마의 적합도가 평균보다 좋으면 네덜란드를 올바르게 이해하면 더 많은 개인이 그 스키마와 일치합니다.

Answer 2

스키마는 유전 알고리즘과 관련이 없습니다. 그들은 단지 거기에서 말하고 있습니다. 네덜란드는 그들의 존재를 확인하고 GA와 관련된 유전 알고리즘의 능력과 관련이 있습니다.

****, 0***, 1***, *0**, *1**, 00**, 10**, 01**, 11**, etc. 

이 도식은 항상 존재합니다

길이 4의 비트 스트링 위해 당신은 도식의 번호를 식별 할 수 있습니다. 개인은 동시에 많은 스키마의 일부입니다. 모든 개인은 4 * 스키마의 일부가 될 것이지만 앞에 0이있는 개체 만 0 *** 스키마의 일부가됩니다.

이제 유전자 알고리즘과 관련이 있습니다. 어떤 유형의 스키마가 활성화되는지는 전체 인구의 모든 개인이 결정합니다. 강한 스키마는 여러 개인의 존재에 의해 결정됩니다. 모집단의 많은 사람들이 네 번째 위치에 "1"을 가지고 있다면 강한 스키마가 0 ** 1과 같이 보이기 시작하면 추가적으로 모두 0 인 경우 강력한 스키마입니다. 특정 스키마와 일치하는 개인이 많으면 많을수록 강력 해집니다. 스키마의 적합성은 스키마와 일치하는 모든 개인의 평균 적합성입니다. 네덜란드는 이제 fitness-proportional selection, single-point crossover 및 bit-flip mutation을 평균 이상으로 사용하면 진화 과정에 비해 기하 급수적으로 강해질 것이라고 말합니다. 왜 스키마가 더 강해지는 것이 필요한가? 스키마의 순서가 높을수록 검색 프로세스가 중단 될 가능성이 높아집니다. 그러나 스키마가 여러 개인에 존재하는 경우 모든 개인에 대한 확률이 다시 감소합니다.