확률 유니버설 샘플링 : 크로스 오버 및 돌연변이

Question

을위한 선택 쌍 내가 확률 범용 샘플링 염색체에게 쌍 선택에 조금 혼란 스러워요. 이 방법을 사용하여 주어진 모집단에서 자손을 선택하는 방법을 이해합니다. 제가 혼동스러워하는 점은이 자손으로부터 쌍을 선택하여 교차/돌연변이에 사용하는 것입니다. 일반 룰렛 휠 선택와

• , 당신은 크로스 오버/돌연변이 2 개 염색체를 잡아 두 번 속담 주사위 을 굴려 새로운 인구를 추가 할 수 있습니다 : 예를 들어

  새로운 인구가 채워질 때까지 계속하십시오.

• 는 순위 선택, 당신은 위의 방법을 사용하여, 피트니스 상승하여 현재 인구를 주문 순위를 할당하고, 룰렛 휠 선택에 대한 확률 로 순위/totalRank를 사용할 수 있습니다.

• 어떻게 작동합니까? 스토캐스틱 유니버설 샘플링? 교차/돌연변이를 위해 N 염색체를 선택하면 수 있습니다. 그런 다음 교차에 사용하기 위해 선택한 염색체에서 쌍을 선택할 수 있지만 어떻게? 무작위로? 룰렛 휠 선택? 룰렛 휠 선택을 사용하는 경우 룰렛과 동일한 문제가 다시 발생하지 않습니까? 휠 선택이 큰 피트니스쪽으로 너무 큰 바이어스를 가짐 간격이 있습니까?

단계를 놓쳤습니까?

Answer 1

한 번에 두 명의 부모를 선택하는 대신 한 번에 전체를 선택하십시오. 상상의 룰렛 바퀴를 돌려 시작 지점을 얻은 다음 고정 된 크기의 단계로 바퀴 주위를 단계적으로 이동시켜 필요한만큼 여러 번 후속 부모를 선택하십시오.

당신이 바퀴에 인접 쌍을 향한 편견을 피하기 위해 그들을 사용하기 전에 셔플한다 필요한 모든 부모가 있으면.