2012-04-04 3 views
2

나는 토너먼트 선택으로 GA를 구현하려하지만 약간 혼란 스럽습니다. 먼저 전체 인구 중 무작위로 k 회원을 선택합니다. 그런 다음 토너먼트 크기를 사용하여 가장 좋은 토너먼트를 선택합니다 (ts = 2라고 말하십시오). 그런 다음 크로스 오버를 위해 상대방 풀에 우승자를 추가합니다. 또한 k 사이즈에 도달 할 때까지 짝짓기 풀을 채워야한다는 것도 알고 있습니다. 이 경우, 선택된 k 후보가 항상 동일한 선택된 후보 인 경우 선택된 인구와 같은 상대 동료 풀이 아닐까요? 또는 각 단계에서 k 회원을 새로운 승자로 선택해야합니까? 약간의 도움이 pls?토너먼트 선택

답변

1

예, 각 단계에는 인구 수에서 k 개의 요소를 새로 선택해야합니다. 동일한 요소가 여러 번 나타나고 여러 토너먼트에서 우승하는 것을 막을 수는 없지만 토너먼트 크기가 매우 크지 않으면 (즉, 인구 크기와 거의 같지 않은 경우) 상대방 풀에서 임의의 임의성을 얻습니다.

관련 문제