누가 자격을 갖춘 부모의 목록에서 누가 번식해야합니까?

Question

초급자 용 질문이므로 부담하십시오. 저는 유전자 알고리즘에 대해 배우고 있습니다. 제 질문은 다음과 같습니다.

N 인구로 시작한 다음 확률론적인 보편적 표본 추출과 같은 일부 선택 기법을 사용하여 다음 세대를위한 훌륭한 부모를 찾습니다 (이 하위 집합이라고 부름). 피). 그런 다음 N 명의 어린이를 다시 생성하여 새 인구의 크기가 이전 인구와 동일하게 만들려고합니다. 누가 선택한 부모 목록에서 누가 번식해야 하는지를 선택하는 가장 좋은 방법은 무엇입니까? 명확하게하기 위해, 이것은이 경우의 적합성에 기초한 선택이 이미 실행 된 후에입니다. P 목록에서 무작위로 두 개의 항목을 선택해야합니까? N 개의 자식이있을 때까지 크로스 오버/변형 한 다음 프로세스를 반복해야합니까? 또는 다른 인접한 부모 또는 유사한 것을 번식시켜 다른 방법으로 목록을 탐색해야합니까? 이 일을하는 합리적인 방법은 무엇입니까?

Answer 1

나는 무작위로 그들을 짝 지어 ​​줄 것이다. 선택 전략에 의해 부여 된 주문에 의지 할 경우 귀하는 의도하지 않게 개인이 결합되는 것을 편향시킬 수 있습니다. 선택 전략의 세부 사항과 구현 방법에 따라 다르지만 서로 매우 유사한 부모 쌍이 생겨 결국 검색 공간을 탐색하는 데 방해가 될 수 있습니다.